求解线性互补问题的两种预处理方法

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:sunnymurder
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题是指在一定的空间内找到一对非负函数或变量使其满足一种互补关系,这种关系反映了一种广泛存在的基本关系.在科学计算和工程上有着广泛的应用.互补问题分为线性互补,非线性互补,混合线性互补,水平线性互补,广义线性互补等.其线性互补问题形式简单,来源于工程物理,力学、运筹学和经济等领域,在经济平衡,非协作竞赛,交通分配等问题中有着广泛的应用.而且它也是线性规划、双矩阵对策、二次规划问题的统一结合.因此,关于求解线性互补问题,既有理论意义,又有应用价值.在解决线性互补问题中,迭代法主要包括:投影法,内点法,Newton类方法和基于模方程的迭代法.这篇论文中主要应用投影方法中的GAOR方法和SSOR方法.在求解线性互补问题中,本文给出了预处理子用来加速GAOR和SSOR这两种方法的收敛速度,同时给出了系数矩阵是M-矩阵时迭代方法的收敛理论.文章同时还给出了数值实验来验证该方法的可行性和有效性.
其他文献
应用非线性优化理论,并基于Philip入渗方程和其它边界约束条件,建立了引水补源区优化运行数学模型.模型目标是确定在补源区自然物理条件、地下水流运动、入渗以及连续方程等
<正> 早晨起来,收拾收拾屋子,静等着医生来打针。闷极无聊,于是就又拾起旧话来。一个久病在床的人,面对着六十多岁的老妪,不听她的啰嗦又能听什么呢!她慢声细语地说:“提起庚
期刊
依据灌溉试验资料,研究了水分胁迫对夏玉米生长发育和产量形成的影响,建立了产量与水分关系的数学模型,分析给出了大田夏玉米的高效用水灌溉定额,并用动态规划技术优化得出了夏玉
大面积水盐监测和调查的难度在于受土壤空间变异性的影响。为揭示水盐变异规律 ,经地质统计学初步分析 ,实验取样结构性较弱而随机较强 ,从而采用随机理论 ,将传统随机理论—时间序列分析法和最大熵谱分析用于空间序列 ,以空间代替时间 ,对分层土壤作空间序列的最大熵谱分析 ,系统揭示出田间土壤不同尺度下 ,水分盐分变化规律 ,对大面积土壤水盐监测具有一定的指导意义
<正>一、电影小人物叙事的解读和阐释(一)电影叙事的内在要求如果说19世纪是以语言艺术为中心的阅读时代,那么,20世纪便成为以视觉艺术为中心的"观赏"时代,而且,后一时代还在
本文基于2009-2012年中国深沪A股上市公司经验证据,分析了上市公司信息披露质量与银行贷款成本间关系,公司资产规模对这种关系的影响。研究发现:公司信息披露质量与银行贷款成
通过室内土柱试验,研究了50、70、90cm地下水埋深的土壤盐分运动对土壤蒸发的影响。结果表明:①不同地下水埋深条件下,土壤水分运移有一定差异,地下水埋深越浅,土壤水分越高;②时间
当代二胡演奏家高韶青,多年来涉猎于中西音乐文化领域,在创作、演奏中将中西音乐审美观念融汇进其音乐作品中,使得其艺术风格独树一帜,为当代的二胡音乐发展探寻了新的可能性,也使得这件乐器更广泛地被世界听众熟知。本文选取高韶青系列“二胡随想曲”第二首《蒙风》与第五首《纳西》进行作品的文本分析以及创作观念的论述。以探究与分析两首乐曲的演奏技法与音乐结构为基础,探析作曲家的创作观念,进而对作品中显露出的中西音
通过室内试验,研究了不同流量均质新疆盐碱土地下滴灌线源入渗特征,分析了非充分供水条件下流量对土壤水盐运移的影响,该研究将为地下滴灌技术的进一步应用和探索盐碱地的改良提供有益的思路。
本文就一类特殊矩阵所对应的线性方程组,采用加速松弛法迭代求解时,用先求出最优的松弛因子,再得到加速因子的最优,给出了G.Avdelas&A.Hadjidimos所得最优因子的一个简单明了