河北大学学报(自然科学版) ›› 2014, Vol. 34 ›› Issue (1): 1-6.DOI: 10.3969/j.issn.1000-1565.2014.01.001

• •    下一篇

预处理ICCG法求解稀疏病态方程组

于春肖,苑润浩   

  1. 燕山大学理学院,河北秦皇岛,066004
  • 出版日期:2014-01-25 发布日期:2014-01-25
  • 基金资助:
    国家自然科学基金资助项目,秦皇岛市科学技术研究与发展计划项目

Preconditioning ICCG method for solving sparse ill-conditioned linear equations

YU Chunxiao,YUAN Runhao   

  • Online:2014-01-25 Published:2014-01-25

摘要: 针对一般的对称正定线性代数方程组,首先给出了常用的不完全Cholesky分解预处理技术;然后通过改进对称逐次超松弛(SSOR)预处理矩阵形式提出SSOR-ICCG算法及其改进算法,并讨论了算法的收敛性;最后进行数值模拟仿真实验,数值结果表明,该算法是有效可行的,且较之一般的预处理不完全Cholesky共轭梯度法(ICCG方法),该算法在求解稀疏病态方程组方面具有优越性.

关键词: 稀疏病态线性方程组, 预处理技术, 不完全因子分解, ICCG方法

Key words: sparse ill-conditioned linear equations, preconditioning technology, incomplete factorizations, ICCG method

中图分类号: