预条件SOR型迭代法的一个注记

指出预条件SOR型迭代法与经典SOR迭代法收敛速度比较的理论证明中存在的一个问题,找出一反例推翻了其中所得到的结论,并将定理中的预条件子进行改进,使得结论在新的预条件子下成立.给出该收敛速度比较定理的另一证明方法,并通过数值算例验证了此结论的正确性.     

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

近年来对于求解线性方程组的技术有了很大的发展,特别是预条件技术的出现使得解线性方程组的速度有了很大的提高,在预条件技术中最主要的是怎样去找一个合适的预条件子,本文提出了一个新的预条件子,不但证明了当线性方程组的Ax=b系数矩阵为非奇异的M-矩阵和H-矩阵时,在新预条件子作用下它们的收敛性,还得到了在新预条件下PSOR、PJOR等的收敛速度明显快于以往经典SOR、JOR迭代法,从而证明了本文提出的新预条件子的优越性.     

解线性方程组的预条件SOR型迭代法

针对大型线性方程组问题构造了一种含有待定参数和预条件因子的新迭代解法,将其称为预条件SOR型迭代法.当待定参数ω=1时,预条件SOR迭代法就变成程光辉等人给出的预条件Gauss-Seidel型方法.讨论了当系数矩阵是不可约Z-矩阵时,SOR法和预条件SOR法的迭代矩阵所具有的性质,并通过定理将这两种迭代矩阵的谱半径进行了比较,同时给出了收敛最快时参数的取值范围.另外也将预条件SOR型迭代法和预条件Gauss-Seidel型方法进行了比较,显示了新方法的优越性.最后通过数值例子说明,选取合适的预条件因子可以使求解线性方程组的预条件SOR方法变得更有效.     

预处理后含参数形式的SOR迭代法收敛性

在运用SOR迭代法求解线性方程组Ax=b时,针对常见的预条件矩阵P=(I+S),本文给出预处理后迭代法的一类含参数分裂形式As=1γ{[αI-γ(L-S+L1)]-[(α-γ)I+γD1+γU]},使得分裂形式更加一般化,当α=1时就成为常见的预条件SOR迭代法。结合矩阵分析和矩阵比较定理,讨论这种含参数分裂形式下的SOR迭代法不仅能加速SOR迭代法,而且收敛速度超过常见预条件SOR迭代法,通过参数α的不同取值找到迭代法谱半径的变化趋势,得到当参数γ=α时该方法的谱半径最小,即收敛速度最快。最后给出数值例子加以验证。     

两类预条件后SOR迭代法收敛性的比较

对常用的两类预条件方法求解线性方程组Ax=b,在它们都能够加速SOR迭代法的情况下,运用矩阵分析及矩阵分裂理论,给出两类预条件后SOR迭代法收敛速度的一个比较定理,并用数值例子加以说明。     

预处理后关于IMGS和SOR迭代法的一个比较定理

对于迭代法解线性方程组,运用矩阵分裂理论及比较定理,对超松弛迭代法(即SOR方法)和预条件P=I+Cα后的Gauss-Seidel迭代法(称为IMGS方法)的收敛速度进行比较,得到较好结果,最后给出一个数值例子。     

新的预条件的Jacobi迭代法及比较性定理

提出了一种新的预条件矩阵,并讨论了该预条件下Jacobi迭代法的收敛性,得到了比较性定理,揭示了预条件Jacobi迭代法的收敛速度和参数之间的关系。最后给出数值例子验证了该预条件迭代格式优于通常的预条件法。     

基于矩阵分裂的预条件SOR迭代法收敛性

对预条件方法解线性方程组,利用黄廷祝等在["modified SOR-type iterative method for z-matri-ces"]中提到的预条件能加速SOR迭代法的收敛性,结合矩阵分裂理论及比较定理,给出一种基于矩阵分裂的含参数预条件SOR迭代方法,说明这种方法不仅能加速SOR迭代法的收敛性,而且优于一般的预条件方法,找出参数的最优选取方法,最后通过数值例子加以说明.     

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性。对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理。最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果。     

新的预条件AOR迭代法的收敛性

讨论Z-矩阵线性系统的一类新的预条件AOR迭代法的收敛性.对预条件后的AOR迭代法的系数矩阵进行两种不同的分裂,得到了这两种分裂下的相对应的预条件AOR迭代法的收敛速度分别与基本的AOR迭代法的收敛速度之间的比较定理.最后对这两种分裂间的预条件迭代法的收敛速度进行比较,得出比较结果.