一个具有下降性的改进Fletcher-Reeves共轭梯度法.pdfVIP

第38卷 第 1期 应 用 数 学 学 报 VOll_38 NO．1 2015年 1月 ACTA MATHEMATICAEAPPLICATAESINICA Jan．，2015 一 个具有下降性的改进 Fletcher．Reeves共轭梯度法 马国栋 简金宝十 江羡珍 (玉林师范学院数学与信息科学学院；广西高校复杂系统优化与大数据处理重点实验室，玉林537000) (tE—mail：jianjb@gxu．edu．ca) 摘 要 对无约束优化问题，本文给出了—个改进的Fletcher—Reeves共轭梯度法．不依赖于任 何线搜索条件，由新方法所产生的搜索方向均是下降的．在标准 Wolfe非精确线搜索准则下， 证明了算法的全局收敛性．数值试验结果表明所提出的方法有效． 关键词 无约束优化；共轭梯度法；全局收敛性 MR(2000)主题分类 90C30；65K05 中图分类 O221．2 1 引言 共轭梯度法是求解无约束优化问题 min{，()lX∈R)的一类重要方法，其迭代公 式为： (1．1) = 1： (1．2) 2． 其中gk=Vf(Xk)，OLk是某种线搜索准则确定的步长，d为搜索方向， 为共轭参数， 著名的 计算公式有：Fletcher—Reeves(FR)[1】1Polak—Ribiere(pRp)[2,3]，Hestenes．Stiefel 本文 2013年 7月8 日收到． 国家 自然科学基金 ；广西自然科学基金 (2013GXNSFAA019009，2014GXNSFFA118001)和广西 教育厅科研基金 (2013YB196)资助项 目． 十通讯作者 90 应 用 数 学 学 报 38卷 (Hs)【】和 Dai—Yuan(DY)5[1．它们的表达式分别为： = ， 3PRP=静 9T(I9一gk一1) l ll dTk dTk _ 1 ( 一gk一1)’ 一 1 (gk—gk一1) 其中 I1．1l表示欧拉范数． 众所周知，上述四种方法的收敛性质和数值表现有较大差异，通常FR方法和 DY 方法有 良好的收敛性质，但数值表现不如PRP方法和 HS方法；PRP方法和 HS方法 数值效果虽好，但是，即使采用精确线搜索求步长也无法保证它们全局收敛．因此，多 年来，基于以上四种方法许多学者对共轭梯度法进行深入研究，并且已获得一些收敛性 和数值效果都较为理想的方法 [6--15]．8]对FR公式进行了改进，得到了一个新共轭梯 度法： gk， k= 1： 堕 +