不完全左共轭梯度法及其数值表现

• 作者: 王丽平
• 来源期刊: 南京大学学报(数学半年刊)
• 学科: 数学
• 关键词: 迭代法 左共轭梯度法 左共轭梯度方向 不完全左共轭梯度法
• 年，卷（期）: 2009,（1）
• 页码范围: 65-75
• 页数: 11页
• 分类号: O241.6
• 字数: 6121字
• 语种: 中文
• DOI: 10.3969/j.issn.0469-5097.2009.01.007

摘要

由于左共轭梯度算法没有短迭代公式,因而计算左共轭梯度方向的代价会随着迭代次数的增多而不断提高.为了节约存贮量、减少计算成本,有效的不完全左共轭梯度技巧显得非常必要.本文介绍两种不完全左共轭梯度的基本算法:有限内存左共轭梯度法和重开始的左共轭梯度法,并从不同角度对两种方法进行数值分析.此外,我们还给出相应的块左共轭梯度算法的不完全格式,也恰好是克服不完全左共轭梯度法中断的一个有效技巧.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丽平	南京航空航天大学理学院	13	21	3.0	4.0