一族含参数共轭下降算法的全局收敛性.pdfVIP

中国运筹学会第八届学术交流会论文集 广东深圳．2006年6月30日一7月2日 版权所有@2006ORSC，第93-96页 一族含参数共轭下降算法的全局收敛性 杜守强 陈元媛 田志远 青岛大学数学科学学院，山东青岛266071 摘要给出了无约束优化问题的一族含参数共轭下降算法在非精确线搜索条件下的下降性和全局收敛 性。 关键词 下降算法；全局收敛；非精确线搜索 1 预备知识 ‘ 考虑无约束优化问题 z∈R“ min／(x1 其中，：Rn_R为一阶连续可微的函数，用矶来表示．厂(z)在z七处的梯度。求解以上问题一 般用迭代法： 。 Xk+1=Xk-I-orkd} (1) r 比：{叫。 (2) l-gk+反dk—l f， 给出，其中以为搜索方向，nk为步长因子。毗中参数凤的不同选择对应着不同的计算方 硬掣嚣竖习对应DY共轭梯度法、风=F蜘对应的共轭下降算法以冬H}?共轭梯度法 n☆巩)Td≈=0的精确线性搜索，以及经典的Wblfe、Armijo等非精确线搜索。 Wolfe线搜索： ，(z＆+akd^,)≤，(z％)+pakgTd≈ g(x％+aad％)T毗≥o。。T也 其中0P百1，P仃1。 ，“义Wblfb线搜索： dk ’／(xk+a≈d≈)≤／(x％)+pakgTk 94 中国运筹学会第八届学术交流会论文集 O1d屉T9k≤g(xk+Qkdk)Tdk≤02d吾9k 其中盯1∈(P，1)，O2∈(0，+。。)。 Armijo线搜索： 2 Qk Q” m=min{m∈Slf(z≈十Q”dk)一f(x％)≤巧Q”9吾dk) 其中参数Q∈(0，1)，60，s=o，l，2，…}。 本文主要在一般的假设条件下采用文献[6】中的一种更为灵活的线搜索： f(x船+oLkdk)≤f(xk)+OOlk9kT巩(3) Ig矗1以l≤一Ork+1纸T以 (4) +I +1I／l|gk+1I|‘ 嘶严赢1 gT黼gk pk一羔 ’ 降性和全局收敛性。 2 假设条件和含参数共轭下降算法 文中给出一般假设条件： (日2)梯度9(z)在水平集Lo-LLipschitz连续。 含参数的共轭下降算法： 步1给定初始点z1，函数值f(x，)、梯