非对称线性方程组的二阶段分裂迭代法  

TWO-STAGE ITERATIVE METHOD FOR NON-SYMMETRIC LINEAR SYSTEMS

作　　者：温瑞萍[1] 孟国艳[2] 关晋瑞[1] 

机构地区：[1]太原师范学院数学系,太原030012 [2]忻州师范学院计算机科学系,山西忻州034000

出　　处：《计算数学》2012年第4期405-412,共8页Mathematica Numerica Sinica

基　　金：国家自然科学基金项目(11071184);山西省自然科学基金项目(2010011006;2012011015-6);山西回国留学人员基金项目(2010087);山西省高等学校科技开发项目(20101112)

摘　　要：本文针对非对称正定矩阵提出了一个收敛分裂,给出了分裂收敛的充要条件.在此基础上,提出系数为非对称正定矩阵的线性方程组的二阶段算法,并讨论了算法的收敛条件.最后,通过数值例子展示了算法的有效性.In this paper, we come up with a convergent splitting for non-symmetric positive definite matrix, derive sufficient and necessary conditions to guarantee that the splitting is conver- gent. We present two-stage algorithm for solving a non-symmetric positive definite linear systems, and discuss the convergent condition of new algorithm. Finally, numerical examples show that the algorithm can significantly improve the convergence of the iterative method.

关 键 词：非对称正定矩阵 二阶段 收敛性 线性方程组 

分 类 号：O241.6[理学—计算数学]