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

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

某些迭代法的收敛性定理

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

JOR迭代法的收敛性

基于双严格对角占优的概念,针对线性方程组在求解时常用的JOR迭代方法,给出了JOR迭代矩阵谱半径新的上界及迭代法的收敛性准则,不仅适用于严格对角占优矩阵,还适用于双严格对角占优矩阵类,对相应迭代阵谱半径的估计更精确且扩大了JOR方法收敛参数的选取范围,并用数值例子说明了所给结果的优越性。     

关于JOR迭代法收敛性的一个注记

基于广义双严格对角占优的概念, 针对线性方程组在求解时常用的JOR 迭代方法, 给出了JOR 迭代矩阵谱半径新的上界及迭代法的收敛性定理。结果不仅适用于双严格对角占优矩阵, 还适用于广义双严格对角占优矩阵类, 对相应迭代矩阵谱半径的估计更精确, 且扩大了JOR 方法收敛参数的选取范围, 并用数值例子说明了所给结果的优越性。     

迭代矩阵谱半径的上界

针对大型线性方程组求解时常用的几种迭代方法,对于系数矩阵[WTHX]A[WTBX]为α-严格对角占优矩阵的情况,给出了迭代矩阵谱半径新的上界,并讨论了JOR方法参数的选取范围。结果不仅适用于α-严格对角占优矩阵,还适用于广义α-严格对角占优矩阵,改进了已有结论。最后用数值例子说明了所给结果的优越性。     

块广义严格对角占优矩阵的一组判定条件

给出块广义严格对角占优矩阵的定义,并给出块广义严格对角占优矩阵与广义严格对角占优矩阵之间的关系.根据两者之间的关系,对矩阵行标进行划分,利用矩阵自身元素间的关系给出块广义严格对角占优矩阵的判定条件,进一步丰富了块广义严格对角占优矩阵判定的理论.     

某些迭代法的一个收敛性定理

为求解线性方程组Ax=b,将矩阵A分解为A=M-N,这里M为非奇异矩阵.得到的迭代格式x(k+1)=M-1Nx(k)+M-1b(k=0,1,2,…)对任意初始向量x(0)都收敛到解x=A-1b,当且仅当M-1N的谱半径ρ(M-1N)<1,其中M-1N称为迭代矩阵.针对线性方程组的系数矩阵为严格双α对角占优矩阵的情况,讨论了线性方程组求解时几种常用迭代方法的收敛性,给出了迭代法的一个收敛性定理,由此得到了几个重要的推论.最后举例说明了所给结果的优越性.     

块广义严格对角占优矩阵的新判定

为了解决块广义对角占优矩阵判定中的问题,利用矩阵元素间的关系,定义了一类新的矩阵,局部块广义严格对角占优矩阵,利用广义严格对角占优矩阵与块广义严格对角占优矩阵之间的关系,将广义严格对角占优矩阵的判定方法进行推广,得到块广义严格对角占优矩阵的判定条件.     

迭代矩阵特征值模的界

在用迭代法解线性方程组时,迭代矩阵的谱半径估计在迭代法的收敛性分析中起着重要的作用。该文对一类Baily-Crabtree型对角占优矩阵M,给出了迭代矩阵M-1 N的特征值模的上下界估计。并以此为基础,在一定条件下给出了当M是α-严格对角占优矩阵时的M-1 N的特征值模的上下界估计。并以具体例子说明了所得结果的有效性。     

MSOR迭代法的收敛性

当线性方程组的系数矩阵A是严格对角占优阵、不可约弱对角占优阵、M阵、H阵和Stieltjes阵时,本文改进了M.Martins论文中MSOR迭代法收敛性的一些结果。