论文部分内容阅读
本文研究了求解大型线性方程组的预条件共轭梯度法。全文共分为四章。
第一章是对目前国内外研究现状的一个描述。
第二章提出了一种新的预条件共轭梯度法，即改进的SAOR预条件共轭梯度法。这种方法基于SAOR迭代法，构造了预条件子M，然后由共轭梯度法来求解预条件方程MAx=Mb。
第三章对这种预条件共轭梯度法进行了理论分析，并推导出它的条件数比原来系数矩阵的条件数要低。
第四章用实例证明了这种预条件共轭梯度法的收敛速度比古典的迭代法(如GS，SOR)和传统的CG以及SSOR-PCG要快一些。