首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Wolfe线搜索下一类混合共轭梯度法的全局收敛性
引用本文:郑希锋,田志远,宋立温.Wolfe线搜索下一类混合共轭梯度法的全局收敛性[J].运筹学学报,2009,13(2).
作者姓名:郑希锋  田志远  宋立温
作者单位:1. 山东经贸职业学院基础部,潍坊,261011
2. 青岛大学数学科学学院,青岛,266071
摘    要:本文给出了一个新的共轭梯度公式,新公式在精确线搜索下与DY公式等价,并给出了新公式的相关性质.结合新公式和DY公式提出了一个新的混合共轭梯度法,新算法在Wolfe线搜索下产生一个下降方向,并证明了算法的全局收敛性,并给出了数值例子.

关 键 词:运筹学  无约束最优化  共轭梯度法  Wolfe线搜索  全局收敛

The Global Convergence of a Mixed Conjugate Gradient Method with the Wolfe Line Search
Zheng Xifeng,Tian Zhiyuan,Song Liwen.The Global Convergence of a Mixed Conjugate Gradient Method with the Wolfe Line Search[J].OR Transactions,2009,13(2).
Authors:Zheng Xifeng  Tian Zhiyuan  Song Liwen
Abstract:In this paper, a new conjugate gradient formula is presented. The new formula is the same as DY formula when the line search is exact. Some properties of the new formula are discussed. We propose a new conjugate gradient algorithm for unconstrained optimization with a mixed formula that combines the new formula and DY formula. The algorithm produces a descent direction. The global convergence of the algorithm is proved, some numerical examples are given.
Keywords:Operations research  unconstrained optimization  conjugate gradient method  Wolfe line search  global convergence
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号