一种带参数的不完全Cholesky分解共轭梯度法 |
| |
引用本文: | 费建中.一种带参数的不完全Cholesky分解共轭梯度法[J].计算数学,1988,10(1):44-58. |
| |
作者姓名: | 费建中 |
| |
作者单位: | 上海计算技术研究所 |
| |
摘 要: | 共轭梯度法在解高阶稀疏线性方程组方面有许多其它经典的迭代法所没有的优点,但当线性方程组相当病态、系数矩阵条件数很坏时,共轭梯度法的收敛速度很慢.因此,又产生了预条件处理共轭梯度法. 我们用预条件处理共轭梯度法求解线性方程组Ax=b(这里A是对称正定稀疏阵且条件数很大).预条件处理共轭梯度法旨在寻找一适当的正定矩阵C,C通常写成
|
AN INCOMPLETE-CHOLESKY CONJUGATE GRADIENT METHOD WITH A PARAMETER |
| |
Institution: | Fei Jian-zhong Shanghai Institute of Computer Technology |
| |
Abstract: | Meijerink and Van der Vorst proposed an incomplete-Cholesky conjugate gradient me-thod. In this paper, for the matrix derived from an elliptic problem, the accurate estimate ofthe condition number after preconditioning with the method in 1] is given.And we proposean incomplete-Cholesky conjugate gradient method with a parameter. Numerical results showour method has improved the one in 1]. |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|