线性互补问题的预处理迭代方法

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:hlxc8k
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性互补问题广泛应用于许多科学与工程领域,如经济平衡问题、非线性方程组问题、非线性规划问题等。近几十年来,人们提出了求解线性方程组的预处理方法。其基本思想是,先构造一个预处理矩阵对线性方程组进行预处理,再构造相应的迭代法解预处理后的方程组,以加快收敛速度,提高效率。本文巧妙地利用Z?矩阵的性质,研究了一系列的求解线性互补问题的预处理迭代方法。  全文第二章介绍了全文要用到的记号和基本引理;  第三章分别讨论了基于Evans预处理矩阵、Wang预处理矩阵和Hadjidimos预处理矩阵及推广Hadjidimos预处理矩阵所提出的预处理迭代方法及其收敛性。  第四章基于推广Hadjidimos预处理矩阵情形下,讨论Jacobi、Gauss-Seidel和AOR迭代格式下预处理迭代方法较传统方法的比较定理。结论表明,预处理方法要优于传统方法。  第五章将多重分裂方法和预处理方法相结合,研究了求解线性互补问题的预处理多重分裂和Schwarz方法。该方法的优点在于将大规模问题转化为数个小规模问题进行并行计算,有利于提高计算效率。数值算例说明新方法是有效的。  最后一章进行总结与展望。
其他文献
本文在完全样本情形下,对威布尔分布的平均寿命进行了评估。本文提出两种评估方法,即枢轴量方法和样本空间排序法,其中枢轴量方法又分为半枢轴量法和全枢轴量法。首先,半枢轴量法
本文主要研究理想的准素分解与Gr(o)bner基在多项式复合下的性质与计算.  设k[x1,…,xn]是域k上关于变量x1,…,xn的多项式环,I是k[x1,…,xn]上的零维理想,I的准素分解是将I分解成有