关于z-矩的修正不完全高斯—塞德尔迭代法谱半径的单调性.pdfVIP

摘要 浙过火学鞭士毕韭论文 摘 要 通常解线性方程组有Ax=b两种方法。一种燕宣接解法，需要对系数矩阵名 进行分解，因而一般不能保持A的稀疏性。而实际应用中，特剐怒偏微分方程的 数值求解时，常常遇到的恰恰就是大型稀疏线性方程组的求解问磁。豳此寻求能 够保持穗疏性的有效解法就成为数值代数中一个非常重要的研究课题。 题翦主要豹方法有弧类：一是充分剥用所绘筑阵彳的特点，采用遥当的主元 豢选驭繁路，镬分鳄豳懿因予尽霹能地嫖持醛琉性；二是迭代法。对于第二秽方 浃，迭代矩阵的蕊取其有决定作用。只舂选取懿迭铽矩阵豹谱半经，j、予l才熊保 诞迭代法收敛。在遥代矩阵港半径小子l韵情况下，傻越，j、燹|l收敛速发越快。在 解决某些具体问题中，有时虽然其迭代矩阵的谱半径小于1，但麓数值和l菲常 靠近，则迭代过程非常缓慢，效果不好。这时就需采用其他办法。一种方法就是 对系数矩阵A进行预处理，然后对预处理矩阵进行分解迭代。本文主要讨论的就 是对于经典商斯一塞德尔迭代法进行预处理过程中参数的选取，即最佳参数的定 位和确定。 Abstract