一种新的混合共轭梯度算法及其全局收敛性.pdfVIP

中国运筹学会第八届学术交流会论文集 广东深圳．2006年6月30日一7月2日 ORSC，第82-86页 版权所有@2006 一种新的混合共轭梯度算法及其全局收敛性 郑希锋+ 田志远 王艳 青岛大学数学科学学院，青岛266071 摘要本文给出了一个新的共轭梯度公式，并研究了新公式的相关性质。结#DY共轭梯度法，提出了一 种求解无约束优化『uJ题的混合共轭梯度算法，并证明了在Wolfe线搜索F，新算法产生的方向为下降方向， U算法全局收敛。 关键词尤约束最优化；共轭梯度法；Wolfe线搜索；全局收敛性 1 引言 考虑无约束优化问题： rain f(x)。 xER。 其中“x1是Rn_R1的连续可微函数，在解决这类问题的方法中，共轭梯度法因无需计算 目标函数的二阶导数矩阵，所以是一类非常有效的算法【1-引．当目标函数f(x)连续可微时， 共轭梯度法的迭代格式为： ∞k+12$k+Qkdk (1．1) dk={咄--gk赫㈦舵2 (1．2) 等，Wolfe线搜索准则为： ，(z≈+口％d≈)一f(xk)≤5akgTdk (1．3) ， 9(zk+akd％)Tdk≥agTd^ (1．4) 其fl=I：06盯1 迭代(1．2)q1的风为标量，著名的计算公式有： gkll2 硝R=巷型条，雕R=訾，雎s=硬gT了(gik-葡gk-1)，船y 具有良好的收敛性．术文给出一个新的计算风的公式，在研究了新公式的相关性质后结 合DY共轭梯度法给出了一个新的混合共轭梯度算法，并证明了算法的全局收敛性． _-_-———______-_____●-———_____________-————__—●—————_——P_●-_一 ‘ +通i扎f1：者。电ltl．g件：xiaoxi8120@163．com 2 一个新的计算公式及其性质 在迭代(1．2)中，我们给出如下的凤计算公式 夕蚕(鲰一dk一1) 醴… d己1(玑一肌一1) 当线搜索精确时，硝8”为卯y，进一步，若目标函数为凸二次函数，此公式在精确线搜索下 为8≤R． i。(#Ⅲk--咪d‘-一x万)则当尼≥埘，：自gTdk0 立，即901巩一lo成立．下面证明对于七的情况结论也成立： 娠T毗=9吾(一gk+gkd凫一1) ‘一㈥2+老篆尝露“ 02(《1_19k—dkTlgk一1)+I[gk[129☆Tdk—l—f旧kTd％～1112 一一ff9k 口；一lgk—d￡一1夕％一1 12d矗l乳一t—II鳐以一t}12 硬五i硬五_ (2．1) 眭lWolfe线搜索(1．4)知： (2．2) 由假设夕01dk一1o可得上式分子Il鲰112d己19k一1一l旧七T以一lll20，故 飒=鹄