一种改进预条件的AOR迭代法收敛性的讨论

提出了一种改进预条件的AOR迭代法,并证明了在非奇异M-矩阵下,该改进预条件加速了AOR迭代法的收敛性.通过理论分析和数值实验验证,该方法均优于文献中所提出的预条件方法(I+S).     

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

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

预条件SOR迭代法和AOR迭代法的比较

研究M-矩阵类的预条件SOR迭代法,将其与相应矩阵的AOR迭代法进行比较,得到它们收敛性的比较定理,并从理论上证明预条件SOR迭代法优于AOR迭代法.     

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

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

一类改进的高斯-赛德尔迭代法的比较性定理

讨论了改进的高斯-赛德尔迭代法的收敛性．若系数矩阵为非奇异不可约M-矩阵。则该预条件下高斯-赛德尔迭代法收敛的快慢取决于原高斯-赛德尔迭代法谱半径的大小．同样,在该预条件下高斯-赛德尔迭代法的谱半径大小与其他高斯-赛德尔迭代法的谱半径大小有关     

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

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

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

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

新的预条件AOR迭代方法和比较定理

提出了一种新的预条件AOR迭代法,对其收敛性进行了分析,给出该预条件AOR迭代法与经典AOR迭代法之间的比较性定理.最后的数值例子说明该预条件要优于经典的AOR迭代法.     

新的预条件AOR迭代方法和比较定理

提出了一种新的预条件AOR迭代法,对其收敛性进行了分析,给出该预条件AOR迭代法与经典AOR迭代法之间的比较性定理.最后的数值例子说明该预条件要优于经典的AOR迭代法.     

H-矩阵的预条件AOR迭代法及其收敛性

给出了H-矩阵的预条件AOR迭代法及其收敛性,并给出了松驰因子与加速因子的选取对收敛速度的影响,同时通过数值实例验证了主要结果.     

非奇异H矩阵的判别定理

给出复方阵为非奇异H矩阵的两个新的、易于检验的充分性判别定理.通过简便的方法来判别一类矩阵A为非奇异H矩阵,由此得到解相应线性方程组Ax=b的AOR和SAOR迭代法收敛性定理.     

预条件AOR和2PPJ迭代法收敛性的注记

分析了系数矩阵是$\emph{\textbf{M}}$-矩阵时预条件AOR和2PPJ迭代法的收敛性, 指出了已有结果的一些错误并给出了正确的收敛定理. 同时, 利用$\emph{\textbf{H}}$-分裂理论, 讨论了系数矩阵是$\emph{\textbf{H}}$-矩阵时预条件AOR的收敛性并给出了参数的收敛区间.     

M-矩阵及非负矩阵Hadamard积和Fan积的特征值界的估计

 分别给出了非奇异M-矩阵的逆矩阵和非奇异M-矩阵的Hadamard积与非奇异M-矩阵Fan积的最小特征值下界新的估计式;同时给出了非负矩阵Hadamard积的谱半径上界新的估计式;这些估计式都只依赖于矩阵的元素,易于计算.算例表明,这些估计式在一定条件下改进了现有结果.     

M-矩阵与M-矩阵的逆的Hadamard积的最小特征值下界的估计

给出了非奇异M-矩阵A的逆矩阵与非奇异M-矩阵B的Hadamard积的最小特征值下界的估计式,该估计式只依赖于矩阵A与B的元素,易于计算,算例表明,所得估计式在一定条件下比现有估计式更为精确。     

一类特殊矩阵的AOR迭代收敛条件

A．Hadjidimos提出了一个迭代求解线性方程组的AOR方法(Accelerated Over relaxation Method),并讨论了Jacobi迭代矩阵的特征值为实数时此方法的收敛性．在此基础上,讨论了系数矩阵A为(1,1)相容次序矩阵、Jacobi迭代矩阵的特征值为复数时AOR迭代法的收敛情况．给出一个判定收敛的条件．扩充了A．Hadjidimos的结果,并以一个数值例子加以说明．     

块H-矩阵的充分判据

块H-矩阵在线性方程组块迭代解法的收敛性研究中发挥着重要作用.在点H-矩阵判定条件的基础上,应用矩阵的分块技术,得到了块H-矩阵的几个充分条件,改进和推广了近期的一些结果.     

Maor method for the generalized-order linear complementarity problems

The modified AOR method for solving linear complementarity problem (LCP(M,p)) was proposed in literature[5], with some convergence results. In this paper, we considered the MAOR method for generalized-order linear complementarity problem (ELCP(M,N,p,q)), where M ,N are nonsingular matrices of the following form: M= ,N= ,D11,D12, D21, and D22 are squarenonsingular diagonalmatrices.     

改进的古典迭代法对于M-矩阵谱半径的比较结果

近四十年来许多文章致力于研究在系数矩阵是M 矩阵的情形下,线性方程组的预处理子的修改与完善,目的是为了改善古典迭代法(Jacobi,Gauss Seidel迭代法等)的收敛速度.本文对其中的Milaszewicz的方法(见文献[1])做出改进,将其结论中的预处理子参数化,并对参数的选择给出必要条件,以保证这种预处理方法收敛,从而得到在这种改进的预处理方法下,Jacobi及Gauss Seidel迭代法的迭代矩阵谱半径的比较结果.