求解H-矩阵线性方程组的预处理Gauss-Seidel方法

针对系数矩阵A为H-矩阵,为线性方程组Ax=b引入了两种形式的预处理矩阵I+-S和I+S^,给出了相应的预处理Gauss-Seidel方法.证明了若系数矩阵A为H-矩阵,则新的系数矩阵(I+-S)A和(I+S^)A仍是H-矩阵,并给出了相应预条件Gauss-Seidel方法的收敛性分析.通过数值算例验证了新的预处理迭代方法的收敛率比经典的Gauss-Seidel迭代法以及J.P.Milaszewicz提出的改进Gauss-Seidel迭代法更好.     

预条件迭代法的收敛性分析

本文给出了一种预条件矩阵为P=I＋Sα的IMGS方法,讨论了当系数矩阵为非奇异的M-矩阵、H-矩阵以及严格对角占优矩阵时方法的收敛性．然后在假设系数矩阵为不可约的M-矩阵时,得到了IMGS方法与预条件AOR迭代法之间的比较定理,从而推广和改进了原来已有的结论。     

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

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

关于z-矩阵的新的预条件迭代方法

引入了新的预条件矩阵P（α,β）=I＋αS＋Rβ,得到了当系数矩阵A是对角占优的Z-矩阵时,矩阵（I＋αS＋Rβ）A在一定的条件下也是对角占优的Z-矩阵,并在此基础上得出了几个重要的收敛定理。新的预条件方法推广了已有的相关结论,并用数值试验对所得定理结论的有效性进行了验证。     

H-矩阵预条件Gauss-Seidel迭代法及其收敛性

提出了预条件矩阵I+Cα，并利用此矩阵讨论了H-矩阵方程组的预条件Gauss-Seidel迭代法的收敛性。一些谱半径的比较结果也被给出。     

一类不可约L-矩阵的预条件AOR迭代法

在预条件矩阵Pα=(I+Sα)和Pαβ=(I+Sαβ)的基础上提出了一个新的L-矩阵预条件AOR迭代法,证明了新方法的收敛性,并通过数值试验表明了新方法的有效性.     

预条件Gauss-Seidel迭代法的收敛性

给出一种预条件Gauss-Seidel迭代法,证明了当系数矩阵A为不可约的Z-矩阵、H-矩阵、正定矩阵时该方法收敛,从而扩展了该方法的适用范围,最后通过数值例子验证所得的主要结论.     

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

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

预条件SOR方法收敛性比较

在2001年,Evans等人在文献[1]（D.J.Evans,M.M.Martins,M.E.Trigo.The AOR method forpreconditioned liner[J],J.Com.App.Math,132（2001）：461-466）中讨论了在预条件子P=（I＋C）作用下的预条件AOR方法,文章将讨论在预条件子P=（I＋S）作用下的预条件SOR与经典的SOR方法的收敛速度之间的关系,这里,S由A的上三角矩阵每行的最后一个元素组成。     

两类预条件后迭代法收敛性的讨论

运用矩阵分析及矩阵分裂理论,讨论了两类预条件后AOR迭代法中参数的最优选取.在取得最优参数的情况下,对两类预条件加速迭代方法的收敛速度进行了比较,得到了预条件P1=(I+S)优于预条件P2=(I+S⌒)的结论,并且给出一个实例.