基于PRP公式修正的有效共轭梯度算法.PDF

( ) 第 卷第 期 西 南 大 学 学报 自然科学版 年 月 39 7 2017 7 ( ) Vol.39 No.7 JournalofSouthwestUniversit NaturalScienceEdition Jul. 2017 y : / DOI 10.13718 .cnki.xdzk.2017.07.015 j 基于PRP公式修正的有效共轭梯度算法① 林 穗 华 , 广西民族师范学院 数学与计算机科学学院 广西 崇左 532200 : , 摘要 给出一种非负且带有调比因子的修正 共轭梯度法参数公式 基于该共轭参数公式 采用 线搜索的 PRP . SWP , , 对应共轭梯度算法满足充分下降性 采用 线搜索的对应谱共轭梯度算法保持下降性 在常规假设条件下 证 WWP . , 明了算法的全局收敛性 数值实验结果表明算法是有效的. : ; ; ; 关 键 词 无约束优化 共轭梯度法 谱共轭梯度法 全局收敛性 中图分类号: 文献标志码: 文章编号: ( ) O221.2 A 1673 9868201707 0097 07 考虑无约束优化问题: {() n} () min x x R 1 f | ∈ : n , () (), ( ), ( ) 其中目标函数 R → R连续可微 梯度函数 x ▽ x x x .共轭梯度法 ≜ k≜ k k≜ k f g f g g f f () , 是求解大型优化问题 1 的一种有效方法 迭代格式如下 () x x αd