一类P—弱循环矩阵下TOR迭代与Jacobi迭代特征值的关系

研究当Jacobi迭代矩阵B为P-弱循环矩阵时,TOR迭代矩阵特征值λ与B的特征值μ之间的函数关系式.这个关系式对研究TOR方法的收敛域及TOR方法最优松驰因子的选取是有意义的.     

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

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

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

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

关于AOR方法的收敛性

A. Hadjidimos于1978年在文[1]中提出一个迭代求解线性方程组的AOR方法(Accelera ted Overrelaxation Method),他及M. M. Martins和陈培贤相继在各种系数矩阵的条件下,讨论了此方法的收敛性。本文考虑系数矩阵为一般矩阵,正定对称矩阵以及M-矩阵的情况,进一步讨论其收敛性,扩充了他们的结果。     

a-严格对角占优矩阵与SOR迭代法的收敛性定理

针对线性方程组的系数矩阵为 a-严格对角占优矩阵和双a -链严格对角占优矩阵的情况,讨论了线性方程组求解时常用到的SOR迭代方法的收敛性,给出了迭代法收敛性定理,解决了以往估计迭代矩阵谱半径的问题。结果不仅适用于这两类矩阵,还适用于广义 -严格对角占优矩阵类。最后举例说明了所给结果的优越性。     

α-严格对角占优矩阵与SOR迭代法的收敛性定理

针对线性方程组的系数矩阵为α-严格对角占优矩阵和双α-链严格对角占优矩阵的情况,讨论了线性方程组求解时常用到的SOR迭代方法的收敛性,给出了迭代法收敛性定理,解决了以往估计迭代矩阵谱半径的问题.结果不仅适用于这两类矩阵,还适用于广义α-严格对角占优矩阵类.最后举例说明了所给结果的优越性.     

三次PE方法收敛性的分析

提出了解线性方程组Ax=f的三次PE方法,并且证明了当系数矩阵A为非奇异M矩阵时,三次PE方法的可解性和收敛性.     

求解分块三对角方程组的三次PE_k方法的讨论

提出了求解系数矩阵为块三对角矩阵的线性方程组的三次PEk方法,并讨论了系数矩阵为Hermite正定矩阵时三次PEk方法的可解性及收敛性。最后在数值实验中估计出最优参数的范围,并与SBGS和Jacobi方法进行了比较,验证了新算法的有效性。     

求解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迭代法更好.     

M矩阵PE方法的收敛性

文中在系数矩阵为Ｍ矩阵的条件下，证明了解线性代数方程组的ＰＥ方法的收敛性。     

布尔型关系矩阵的收敛性、特征模糊集及稳定性分析

指出了文[1]中部分错误,在此基础上分析了带有"max-product"合成运算的布尔型关系矩阵的稳定性,讨论了关系矩阵及模糊状态过程的收敛性,指出了稳定关系矩阵特征模糊集的确定办法及几种特殊情形下的算法.     

确定分块SOR迭代法收敛域的一般方法

本文利用判定多项式的全部根位于单位圆内的Ｓｃｈｕｒ准则，给出了一个确定ｐ－循环矩阵ＳＯＲ迭代法的收敛域的一般方法，该方法具有广泛的适用性，作为例子，本文较简洁地将迄今为止有关ＳＯＲ收敛域的已知结果统一了起来，此外，本文给出的方法容易推广到广义相容次序矩阵的ＳＯＲ，以及ＳＳＯＲ和ＭＳＯＲ方法的收敛域问题中去。     

关于不定线性方程组的若干预处理子的注记

利用Schur分解,提出KKT型实不定线性系统的若干预处理子,讨论了这些预处理情形下的Krylov子空间方法收敛所需的迭代步数,从而说明这些预处理方法是非常有效的.     

非负矩阵谱半径的估计

借助2个新的矩阵,利用Frobenius G不等式,得出一种易于计算的新的估计方法,得出非负矩阵谱半径的上下界,最后通过实例说明该方法的优越性.     

关于矩阵的多重──分裂的收敛性

本文主要研究矩阵的多重分裂的收敛性，并给出几个必要条件和充分条件。     

稳定矩阵与完全主正阵

研究了负稳定矩阵与完全主正阵之间的关系,指出它们的交是两类矩阵集的真子集.得到了稳定矩阵与亚正定阵联系的重要结论和稳定矩阵的一类新的充要条件.还给出了大批属于负稳定矩阵和完全主正阵交集的便于应用的矩阵类.     

Powerful符号矩阵的基指数

研究了n阶 powerful符号矩阵及 powerful带号有向图的基指数 .对一类重要的powerful带号有向图 ,即n阶负Cr cockade有向图 ,证明了其基指数总等于d -r 1 (其中d是该有向图的直径 ) ;并在此基础上进一步确定了该类图 (及相应的矩阵类 )的基指数所构成的集合 .还进一步确定了所有n阶 pwerful符号矩阵的基指数所构成的集合就是n阶非负矩阵的幂敛指数所构成的集合     

L-矩阵的预条件方法及其比较定理

给出了解线性方程组Ax=b的预条件Guass-Seidel法,讨论了对于不可约的L-矩阵应用这种方法的收敛性并得到了比较定理.此外,给出了收敛最快时的系数取值.通过数值例子说明该文提出的预条件Guass-Seidel法是有效的.     

r-循环矩阵的逆矩阵

给出r-循环矩阵的逆矩阵的初等算法,将文献[5]和[6]中的主要结果推广到r-循环矩阵。