预优矩阵及其构造技术附视频

被引：10

作者：

范啸涛

季光明

机构：

[1] 成都理工大学信息管理学院

来源：

成都理工大学学报(自然科学版) | 2003年 / 04期

关键词：

条件数; 预处理共轭梯度法; 不完全Cholesky分解; 对称逐次超松弛迭代法;

D O I：

暂无

中图分类号：

O241.6 [线性代数的计算方法];

学科分类号：

摘要：

为达到预处理共轭梯度法 ( PCG)提高收敛速度 ,克服数值不稳定性目的 ,给出了构造预优矩阵的条件 ,并构造了三个典型的预优矩阵。它们是不完全 Cholesky因子预优矩阵 ,对角预优矩阵和利用 SSOR法导出的预优矩阵 ,且在 PCG中是应用效果很好的预优矩阵。

引用

收藏

页码：432 / 435

页数：4

相关论文

共 5 条

[1] 一类本身具有预条件功能的ABS型共轭梯度算法 [J].

李春光 ;

游兆永 .

数值计算与计算机应用, 1999, (02) :131-137

[2]

数值线性代数[M]. 北京大学出版社 , 徐树方等编, 2000

[3]

微分方程数值方法[M]. 科学出版社 , 胡健伟, 1999

[4]

数值计算方法[M]. 科学出版社 , 林成森编著, 1998

[5]

现代数值分析[M]. 高等教育出版社 , 李庆扬等编, 1995