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

一类新的共轭梯度法的全局收敛性
引用本文:刘金魁,王开荣.一类新的共轭梯度法的全局收敛性[J].运筹学学报,2009,13(4).
作者姓名:刘金魁  王开荣
作者单位:1. 重庆三峡学院数学与计算机科学学院,万州,404000
2. 重庆大学数理学院,重庆,400030
摘    要:本文提出了一类与HS方法相关的新的共轭梯度法.在强Wolfe线搜索的条件下,该方法能够保证搜索方向的充分下降性,并且在不需要假设目标函数为凸的情况下,证明了该方法的全局收敛性.同时,给出了这类新共轭梯度法的一种特殊形式,通过调整参数ρ,验证了它对给定测试函数的有效性.

关 键 词:运筹学  无约束优化问题  共轭梯度法  精确线搜索  强Wolfe线搜索  Grippo-Lucidi线搜索  全局收敛性

Global Convergence of a Class of New Conjugate Gradient Methods
Liu Jinkui,Wang Kairong.Global Convergence of a Class of New Conjugate Gradient Methods[J].OR Transactions,2009,13(4).
Authors:Liu Jinkui  Wang Kairong
Abstract:In this paper,we present a class of new conjugate gradient methods connected with the HS method,which determines the sufficient descent property,and proves the global convergence of such a class of methods with the strong Wolfe line search conditions without assuming the convexity of the objective function.The numerical results show that the new method is efficient for the given test problems.At the same time,a special form of the class of new conjugate gradient methods is given,and verified the efficiency on the test function by adjusting the parameter ρ.
Keywords:Operations research  conjugate gradient methods  sufficient descent property  strong Wolfe line search  global convergence
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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