一种修正PRP共轭梯度法的全局收敛性

• 作者: 李灿
• 来源期刊: 安徽大学学报（自然科学版）
• 学科: 数学
• 关键词: 无约束优化问题 PRP共轭梯度法 Armijo型线搜索 全局收敛性
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 数学
• 页码范围: 41-44
• 页数: 4页
• 分类号: O224
• 字数: 1812字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2013.02.008

摘要

PRP共轭梯度法是众多求解无约束优化问题的共轭梯度法中数值效果表现最好的算法之一.提出一种修正的PRP共轭梯度法,该算法始终产生充分下降方向,并且该充分下降性的产生不依赖于任何线搜索.在一定的条件下,证明了该算法在Armijo型线搜索下求解无约束优化问题时具有全局收敛性.最后,给出了相应的数值结果,证明了该算法的有效性.