解线性方程组改进的高斯-塞德尔方法的比较.pdfVIP

维普资讯 华南师范大学学报 (自然科学版) 2007年 11月 JOURNALOFSOUTH CHINANORMALUNIVERSITY 2007年第4期 NOV．20o7 (NATURALSCIENCEEDITION) No．4，2OO7 文章编号：1000—5463(2007)04—0030—06 解线性方程组改进的高斯 一塞德尔方法的比较 陈艳美 ，陈小山 (1．华南师范大学数学科学学院，广东广州 510631；2．广东技术师范学院计算机学院，广东广州510665) 摘要：给出了改进的高斯一塞德尔(Gs)方法的一些理论分析．首先，当系数矩阵是弱不可约的，给出 了改进的GS方法和GS方法之间的一些比较结果，从而推广了最新的结果．其次，改进了一些作者 的关于预处理后的GS方法的一个结果． 关键词：谱半径；预条件；高斯一塞德尔方法；弱不可约 中图分类号：O241．6 文献标识码：A CoMPARISIoN oN THE MoDⅡi’]匝D GAUSS-SEI】[’EL M口EcTHoD FOR SoLVING LD ARSYSTEMS CHENYan-mei，C：HENXiao-shan (1．SchoolofMathematic，SouthChinaNormalUniversity，Guangzhou510631，China； 2．SchoolofComputerScience。GuangdongPolytechnicNormalUniversity，Guangzhou510665，China) Abstract：SometheoreticanalysisonmodifiedGauss—Seidel(GS)mehtodaregiven．First- lysomecomparisonresultsbetweenhtemodifiedGSmehtodandhteGSmehtodwhenhte matrixisassumedtobeweaklyirreduciblearegiven，whichextendhtenewestcorrespond- ingresults．Secondly，flresultonpre—conditionedGSmehtodbysomeohterauhtors elseis modified． Keywords：spectralradius；precondition；Gauss—Seidelmehtod； 考虑实线性方程组 A =b． (1) 其中A是rt×rt方阵，和b是rt一维向量，预处理后的方程组(1)是 PAx =P b， (2) 预处理子是 =I+S，其中 0 一 1a12 0 … 0 … O O 一 2口23 0 S = O O 0 … 一 n一1an一 1．n O O 0 …