论文部分内容阅读
线性互补问题广泛应用于许多科学与工程领域,如经济平衡问题、非线性方程组问题、非线性规划问题等。近几十年来,人们提出了求解线性方程组的预处理方法。其基本思想是,先构造一个预处理矩阵对线性方程组进行预处理,再构造相应的迭代法解预处理后的方程组,以加快收敛速度,提高效率。本文巧妙地利用Z?矩阵的性质,研究了一系列的求解线性互补问题的预处理迭代方法。 全文第二章介绍了全文要用到的记号和基本引理; 第三章分别讨论了基于Evans预处理矩阵、Wang预处理矩阵和Hadjidimos预处理矩阵及推广Hadjidimos预处理矩阵所提出的预处理迭代方法及其收敛性。 第四章基于推广Hadjidimos预处理矩阵情形下,讨论Jacobi、Gauss-Seidel和AOR迭代格式下预处理迭代方法较传统方法的比较定理。结论表明,预处理方法要优于传统方法。 第五章将多重分裂方法和预处理方法相结合,研究了求解线性互补问题的预处理多重分裂和Schwarz方法。该方法的优点在于将大规模问题转化为数个小规模问题进行并行计算,有利于提高计算效率。数值算例说明新方法是有效的。 最后一章进行总结与展望。