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

推广AS-GN混合共轭梯度算法
引用本文:闫晖,陈兰平.推广AS-GN混合共轭梯度算法[J].运筹学学报,2010,14(3):122-128.
作者姓名:闫晖  陈兰平
作者单位:首都师范大学数学科学学院,北京,100048
基金项目:国家自然科学基金项目 
摘    要:本文提出了一种求解无约束优化问题的新算法,使Touati-Ahmed, Storey提出的混合共轭梯度法(以下简称AS)和Gilbert, Nocedal提出的混合共轭梯度法(以下简称GN)成为新算法在精确线性搜索下的特例.通过构造新的$\beta_{k}$计算公式,新算法自然满足下降性条件,且这个性质与线性搜索和目标函数的凸性均无关.在一般的条件下,我们证明了新算法的全局收敛性.数值结果表明该算法对测试函数是有效的.

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

Extended AS-GN Hybrid Conjugate Gradient Method
Yan Hui,Chen Lanping.Extended AS-GN Hybrid Conjugate Gradient Method[J].OR Transactions,2010,14(3):122-128.
Authors:Yan Hui  Chen Lanping
Abstract:In this paper, we propose a new algorithm for unconstrained optimization.It makes Touati-Ahmed and Storey'sand Nocedal and Gilbert's hybrid conjugate gradient methods to be special cases under precise line search.From the construction of the new formula $\beta_{k}$, the new algorithm satisfies descent conditions turally. And this property depends neither on the line search used nor on the convexity of the objective function.Under normal conditions, we prove the new method can ensure the global convergence. Numerical results also show its efficiency.
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《运筹学学报》浏览原始摘要信息
点击此处可从《运筹学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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