基于超松弛迭代的MHSS加速方法-山东大学学报理学版.PDFVIP

　第５１卷　第８期 山　东　大　学　学　报　（理　学　版） ２０１６年８月　 　 　 　 　 　 　Ｖｏｌ．５１　 Ｎｏ．８　 　 　 　 　 ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ａｕｇ．２０１６　 　文章编号：１６７１９３５２（２０１６）０８００６１０５　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７１９３５２０２０１５４０２ 基于超松弛迭代的ＭＨＳＳ加速方法 １ ２ １ 王洋 ，赵彦军 ，冯毅夫 （１．吉林师范大学数学学院，吉林 四平 １３６１００；２．东北师范大学人文学院，吉林 长春 １３０１１７） 摘要：修正的Ｈｅｒｍｉｔｅ／反Ｈｅｒｍｉｔｅ分裂（ＭＨＳＳ）迭代方法是一类求解大型稀疏复对称线性代数方程组的无条件收 敛的迭代算法。基于超松弛（ＳＯＲ）迭代技术，本文提出一类ＭＨＳＳ加速方法，分析了ＭＨＳＳ加速方法的收敛性 质，给出了ＭＨＳＳ加速方法中参数 的选取办法。数值实验证明了新方法能够有效地提高ＭＨＳＳ求解线性代数 ω 方程组的求解效率。 关键词：对称／反对称分裂；收敛分析；复对称线性系统 中图分类号：Ｏ２４１８２　　　文献标志码：Ａ 引用格式：王洋，赵彦军，冯毅夫．基于超松弛迭代的ＭＨＳＳ加速方法［Ｊ］．山东大学学报（理学版），２０１６，５１（８）：６１６５． ＯｎｓｕｃｃｅｓｓｉｖｅｏｖｅｒｒｅｌａｘａｔｉｏｎａｃｃｅｌｅｒａｔｉｏｎｏｆＭＨＳＳｉｔｅｒａｔｉｏｎｓ １ ２ ２ ＷＡＮＧＹａｎｇ，ＺＨＡＯＹａｎｊｕｎ ，ＦＥＮＧＹｉｆｕ （１．ＣｏｌｌｅｇｅｏｆＭａｔｈｍａｔｉｃｓ，ＪｉｌｉｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｓｉｐｉｎｇ１３６１００，Ｊｉｌｉｎ，Ｃｈｉｎａ； ２．ＣｏｌｌｅｇｅｏｆＨｕｍａｎｉｔｉｅｓ＆ＳｃｉｅｎｃｅｓｏｆＮｏｒｔｈｅａｓｔＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｃｈｕｎ１３０１１７，Ｊｉｌｉｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＭｏｄｉｆｉｅｄＨｅｒｍｉｔｉａｎａｎｄｓｋｅｗＨｅｒｍｉｔｉａｎｓｐｌｉｔｔｉｎｇ（ＭＨＳＳ）ｉｔｅｒａｔｉｏｎｍｅｔｈｏｄｉｓａｎｕｎｃｏｎｄｉｔｉｏｎａｌｌｙｃｏｎｖｅｒｇｅｎｔ ｍｅｔｈｏｄｆｏｒｓｏｌｖｉｎｇｌａｒｇｅｓｐａｒｓｅｃｏｍｐｌｅｘｓｙｍｍｅｔｒｉｃｌｉｎｅａｒｓｙｓｔｅｍｓ．Ｂａｓｅｄｏｎｓｕｃｃｅｓｓｉｖｅｏｖｅｒｒｅｌａｘａｔｉｏｎｔｅｃｈｎｉｑｕｅ，ａ ｃｌａｓｓｏｆａｃｃｅｌｅｒａｔｅｄＭＨＳＳｉｔｅｒａｔｉｖｅｍｅｔｈｏｄｉｓｐｒｅｓｅｎｔｅｄ，ｔｈｅｎｃｏｎｖｅｒｇｅｎｃｅｔｈｅｏｒｅｍｓｉｓｅｓｔａｂｌｉｓｈｅｄｆｏｒｔｈｅｎｅｗｍｅｔｈｏｄ． Ｍｏｒｅｏｖｅｒ，ａｓｅｌｅｃｔｉｏｎｍｅｔｈｏｄｏｆｔｈｅｐａｒａｍｅｔｅｒ ｉｓｇｉｖｅｎ．Ｎｕｍｅｒｉｃａｌｅｘｐｅｒｉｍｅｎｔｄｅｍｏｎｓｔｒａｔｅｔｈａｔｎｅｗｍｅｔｈｏｄｃａｎｅｆ ω ｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆＭＨＳＳｉｔｅｒａｔｉｖｅｍｅｔｈｏｄｆｏｒｓｏｌｖｉｎｇｌｉｎｅａｒａｌｇｅｂｒａｉｃｅｑｕａｔｉｏｎｓ． Ｋｅｙｗｏｒｄｓ：Ｈｅｒｍｉｔｉａｎ／ｓｋｅｗＨｅｒｍｉｔｉａｎＳｐｌｉｔｔｉｎｇ；ｃｏｎｖｅｒｇｅｎｃｅａｎａｌｙｓｉｓ；ｃｏｍｐｌｅｘｓｙｍｍｅｔｒｉｃｌｉｎｅａｒｓｙｓｔｅｍｓ １　预备知识 考虑下列大型稀疏线性方程组 ｎ