关于M矩阵的线性系统一个新的AOR预处理方法.pdfVIP

第 37卷第 4期 南京师大学报 (自然科学版) V01．37No．4 2014年 l2月 JOURNALOFNANJINGNORMALUNIVERSITY(NaturalScienceEdition) Dec，2014 A New PreconditionedAOR IterativeMethodfor LLiinnqearS$y3s,tteemm wwiitthhM ●．．M aattrriices TanXueyuan (JiangsuKeyLaboratoryforNSLSCS，SchoolofMahtematicalSciences，NanjingNormalUniversity，Nanjing210023，China) Abstract：ThepurposeofthispaperistoinvestigatethepreconditionedAORmethodwithanewpreconditionerdenoted asI+S +S + 6f0rM—matrix．Th enew preconditionerisconstructedbyconsideringthelargestabsolutevalueofthe uppertriangularpart，thesecondarydiagonal andthelastcolumnofthecoefficientmatrixA ．Weprovethathterateofthe AOR iterativemethodcanbeaccelerated，andgivethecomparisonwithotherthreepreconditionerstoshowhtenew pre． conditionerismoreeffective．Numerical exampledemonstratestheeffectivenessofthispreconditioningscheme． Keywords：linearsystem。AOR iterativemethod，preconditioner，M-matrix CLC nmnber：0241．6 Documentcode：A ArticleID：1001—4616(2014)O4—0007—07 关于M 矩阵的线性系统一个新的AOR预处理方法 谈雪媛 (南京师范大学数学科学学院，江苏省大规模系统数值模拟重点实验室，南京210023) [摘要] 本文研究M矩阵的预处理AOR方法 ，并给出新的预处理子I+S+ +s．新的预处理子是基于系数矩 阵A的上三角部分绝对值最大元素，次对角元素以及最后一列元素构建．我们证明此法将加速AOR迭代速率 ， 并通过与其他三个预处理子的比较说明新的预处理子更有效．数值例子验证了此预处理方法的有效性． [关键词] 线性系统，AOR迭代方法 ，预处理子，M一矩阵 Manypreconditioned iterativemethodswereproposed toimprovetheefficiencyandrobustnessofbasic iterativemethods，allofwhichtransformedtheoriginalnonsingularlinearsystem Ax=6 (1) intothepreconditionedform PAx=Pb， whereA=(a)∈C