修正Gauss—Seidel迭代法(MGS)的收敛条件.pdf

维普资讯 华南师范大学学报 (自然科学版) 2004年 11月 JOUtLN,M,OFSObqHCHINANOIL~ UNIVERS丌Y 2004年第4期 NOV．20D-4 (NATUIL~LSCIENCEEDmON) No．4，2004 文章编号：10130—5463(2oo4)04—0037—05 修正Gauss—Seidel迭代法(MGS)的收敛条件 房喜明 (华南师范大学数学系，广东广州 510631) 摘要：设矩阵A是奇异肘矩阵具有Fmb us标准型，相容线性方程组为 ：b．给出了修正gauss — Seidd迭代法(MGS)收敛的一些充分条件，推广了一些最新的结果． 关键词：M一矩阵；半收敛矩阵；Fmbenius标准形；不可约矩阵；有性质C的Jl，一矩阵；有向图 中图分类号：024 文献标识码：A o0lN】DI】TIONsFoR唧 CON、，]E】 0Fl -】[1]匝M[CIDlⅡ匝D GAIs『S—SEⅡ堰L M哪 10D FANGXi—ming (D叩8r咖 ofMathematics，SouhtChinaNormalUniversity， gzh∞510631，China) Abstract：LetA beasingularM —matrixwithFmbeniusnormalform，andAx=6beacon— sistentlinearsystem．Inthepaper，somesufficientconditionsonhteconvergingofhtemodified Gauss—Seidelmehtodarepresented，whichimprovesomerecentresultsonhtistopic． Keywords：M —-matrix；semiconvergentmatrix；Fmbeniusnormalform ofamatrix；irre— duciblematrix；M —matrixwihtpropertyc；directedgraph 关于非奇异 一矩阵的分裂及收敛性很多文章都讨论过，奇异 一矩阵的文章则相对比 较少．在文[1]中，作者论述了相容线性方程组Ax=6的修正Gauss—Seidel迭代法(MGS)的收 敛性．其主要结论之一是：对于具有性质 c的奇异 一矩阵A，在一定条件下，修正Gauss— Seidel迭代法(MGS)可以改变Gauss—Seidel迭代法的收敛性．本文在文[1]的基础上略作推 广，给出了一些关于奇异 一矩阵的修正Gauss—Seidel迭代法(MGS)收敛的充分条件，主要体 现在定理1、2中．文章最后是一些例子和注记，以及对单调性的说明． 1 预备知识 在本文中有如下符号表示：r(A)表示矩阵A的伴随有向图，A的圈的指数定义为c(A) =g。c。atl：l表示r(A)中圈 的长}，mult^(A)表示矩阵A的特征值 的代数重数，ind^(A) 收稿 日期：2oo4—02—2o 基金项 目：广东省自然科学基金资助项 目(031496) 作者简介：房喜明(1973一)，男，满族，辽宁锦州人，华南师范大学2002级硕士研究生． 维普资讯 38 华 南师 范大 学 学报 (自然科 学版) 2004年 表示矩阵A的特征值 的指数，矩阵的类定义为A的伴随有向图r(A)的某强连通分支的顶 点集．设A具有Frobenius标准形．即 All Al2 Alt