新预条件下矩阵不同分裂的收敛性剖析.pdfVIP

张红锋 新预条件_卜-矩阵不同分裂的收敛性分析 一1 中文摘要 随着科学技术的发展，数学、物理等学科和工程技术中许多问题的最终都归结为解一 个或一些大型稀疏的线性方程组，因此研究大型稀疏线性方程组的数值解法就成为人们关 心的一个问题．由于迭代法能够充分利用矩阵的稀疏性，从而节省存贮单元，所以对这种 方程组人们一般采用迭代法求解，因此迭代法对于解决大型计算问题有着很重要的作 JOR迭代法等，这就给我们解大型的线性方程组带来了很大的方便，但有些时候，这些 方法的收敛性还是太慢或者不收敛，从而不能达到人们的要求，于是能否收敛和收敛的速 度就成为人们研究的主要问题．近年来对于求解线性方程组的技术有了很大的发展，特别 是预条件技术的出现使得解线性方程组的速度有了很大的提高，在预条件技术中最主要的 是怎样去寻找一个合适的预条件子． 本文在文献[1卜[5]的基础上提出了一个新的预条件子，不但证明了当线性方程 组Ax=b的系数矩阵为非奇异的M一矩阵和H一矩阵时，在新预条件子作用下它们的收敛 迭代法，从而证明了本文提出的新预条件子的优越性． 以下为本文的结构和主要内容： 第一部分是引言，我们介