限制PR共轭梯度法及其全局收敛性

• 作者: 时贞军
• 来源期刊: 数学进展
• 学科: 数学
• 关键词: 限制PR共轭梯度法 Armijo搜索 全局收敛性 数值试验
• 年，卷（期）: 2002,（1）
• 页码范围: 47-55
• 页数: 9页
• 分类号: O1
• 字数: 4445字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0917.2002.01.007

摘要

PR共轭梯度法是求解大型无约束优化问题的有效算法之一,但是算法的全局收敛性在理论上一直没有得到解决.本文将PR共轭梯度法中的参数β加以限制,提出了限制PR共轭梯度法,证明了Armijo搜索下算法的全局收敛性,数值试验表明算法是很有效的.