H-矩阵及其比较矩阵的预条件Gauss-Seidel法的收敛性

讨论了新的预条件矩阵下的预条件Gauss-Seidel法.在更广义的分裂条件下,将此法应用于H-矩阵及其比较矩阵上,并得到了相应的收敛结果和谱半径的比较结果,从而说明应用于H-矩阵的预条件Gauss-Seidel法的收敛速度要比应用于它的比较矩阵的预条件Gauss-Seidel法的收敛速度快.最后,给出一个数值例子验证得到的结果.     

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

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

H矩阵方程组的预条件迭代法

A.D.Gunawardena等在1991年提出的预条件矩阵为I?S的预条件Gauss-Seidel方法的收敛率优于基本的迭代法。本文引入了预条件矩阵I S???,证明了若系数矩阵A为H-矩阵,则A[I S]???仍是H-矩阵。     

Z-矩阵的预条件块AOR（BAOR）迭代法（英文）

为求解线性方程组Ax=b,人们提出了许多预条件因子,并给出对应的预条件方法.给出两个新预条件因子,在系数矩阵为Z-矩阵的条件下,探讨对应预条件AOR迭代法的收敛性质和收敛速度.最后,依据给出数值算例,验证所得定理.     

Z-矩阵的预条件块AOR(BAOR)迭代法(英文)

为求解线性方程组Ax=b,人们提出了许多预条件因子,并给出对应的预条件方法.给出两个新预条件因子,在系数矩阵为Z-矩阵的条件下,探讨对应预条件AOR迭代法的收敛性质和收敛速度.最后,依据给出数值算例,验证所得定理.     

一类新预条件下AOR迭代法比较性定理

讨论了新预条件下AOR迭代法的收敛性.若系数矩阵为非奇异M-矩阵,该预条件加快了AOR迭代法的收敛速度,而且该预条件下AOR迭代法的谱半径是单调下降的.最后用数值例子说明了结论.     

H-矩阵的预条件AOR迭代法

H-矩阵是一类用途比较广泛的矩阵,为了解决H-矩阵线性系统,给出了两类新的不同预条件AOR迭代法,得到了这两类预条件AOR迭代法的收敛结果.最后用数值例子验证得到的结果是正确的.     

新的L-矩阵线性方程组的预条件AOR迭代法

在预条件矩阵Pα=(I+Sα)和Pαβ=(I+Sαβ)的基础上提出一个新的预条件矩阵为P^αβ=(I+S^αβ)的预条件AOR迭代法,建立了新的预条件AOR迭代法与经典的AOR迭代法的比较定理,数值试验表明预条件AOR迭代法更为有效.     

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

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

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

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