一类具有充分下降性的混合型谱共轭梯度法.PDFVIP

( ) 第 卷第 期 西 南 大 学 学报 自然科学版 年 月 39 5 2017 5 ( ) Vol.39 No.5 JournalofSouthwestUniversit NaturalScienceEdition Ma. 2017 y y : / DOI 10.13718 .cnki.xdzk.2017.05.021 j 一类具有充分下降性的混合型谱共轭梯度法① 王森森, 张俊容, 韩 信, 王逸云 , 西南大学 数学与统计学院 重庆 400715 : , 、 、 摘要 首先基于共轭梯度法的下降性条件 提出了一类结合了FR法 WYL法 PRP法优点的充分下降的混合型 , 谱共轭梯度法 在 线搜索下用反证法证明了新的混合型谱共轭梯度法的全局收敛性 最后通过数值算例 将 . Wolfe . 、 , 本文算法与 法 法进行比较 结果表明新算法在迭代次数与迭代总时间上均优于其他另外两种算法 算法 WYL FR . 的全局收敛性和数值效果的优越性表明新算法是有效的. : ; ; ; 关 键 词 无约束优化 谱共轭梯度法 全局收敛 线搜素 Wolfe 中图分类号: 文献标志码: 文章编号: ( ) O224 A 1673 9868201705 0139 06 考虑如下的无约束优化问题 () () min x 1 f x Rn ∈ () , () () 其中 x 是连续可微函数 其梯度向量 ∇ x 记为 x.共轭梯度法是求解上述无约束优化问题的一 f f g 种十分有效的算法 经典共轭梯度法的基本迭代格式为: . ()