一类修正Zhang H.C.非单调共轭梯度算法.pdfVIP

第32卷 第3期 工 程 数 学 学 报 Vo1．32N。．3 2015年06月 CHINESE JOURNALOF ENGINEERING MATHEMATICS June2015 doi：10．3969／j．issn．1005—3085．2015．03．007 文章编号：1005—3085(2015)03—0381—10 一 类修正ZhangH．C．非单调共轭梯度算法术 陈颖梅，孙清滢 (中国石油大学 (华东)理学院，青岛 266580) 摘 要：为有效求解大规模无约束优化问题，本文基于RMFI共轭梯度法，结合ZhangH．C．非 单调线搜索步长规则，提 出了一类新的共轭梯度算法．在适当的条件下，证明了新算 法的全局收敛性．数值算例表明，新算法比ZhangH．C．非单调规则下的标准RMFI方 法收敛速度更快，更有效．同时，本文进一步研究了ZhangH．C．非单调线搜索步长规 则的一个基于强迫函数的拓展模型，并从理论上证明了基于此拓展模型的新算法的全 局收敛性． 关键词：非单调线搜索；共轭梯度算法；共轭梯度参数；全局收敛 分类号：AMS(2000)90C30 中图分类号：O221．2 文献标识码：A 1 引言 本文考虑如下无约束优化问题 (p)= 删min，(z)， ∈ “¨ 其中f(x)：R +R是一阶连续可微函数．求解问题 (P)的一类有效算法是共轭梯度算 法，具有如下迭代形式 +l=Xk+o~kdk， =0，1，2，… ， (1) d ： l{ 一gl， 一0’ (2) - gk+flkdk一1，k 1， 其 中 为当前迭代点； 0为步长 ，可 以通过某种选择策略确定；d 为搜索方 向；g为f(x)在点 的梯度； ∈R为共轭梯度参数． 共轭梯度算法的关键是如何选取 和 ，不同的OL％和 就决定了不同的共轭梯度 收稿 日期：2013—10—25． 作者简介：陈颖梅 (1988年9月生)，女，硕士．研究方向：非线性规划理论和算法 基金项目：国家自然科学基金 61170319)． 382 工 程 数 学 学 报 第32卷 算法．著名的 的计算公式有 ~FkR-- (Fletcher-Reeves)， R = (Ploak-Ribiere-Polyak)， (Hestenes．一Stiefe1)， = = (Liu ey)， Y 一 === (Dai-Yuan)， 。 - g[gk (F1etcher) === ， 这里 J『．II为欧氏范数，上述方法分别称为FR方法[11、PR方法[。]、HS方法[。]、LS方 法[1、DY方法[】和CD方法6[】．当f(x)是二次严格凸函数时，以上六种共轭梯度法在精 确线性