J4 ›› 2012, Vol. 50 ›› Issue (03): 457-.

• 数学 • 上一篇    下一篇

一种新的无约束优化的混合杂交共轭梯度法

高海音1, 朱天晓1, 许春玲2   

  1. 1. 长春大学 数学与应用数学系, 长春 130022|2. 东北师范大学人文学院 信息技术学院, 长春 130117
  • 收稿日期:2011-04-11 出版日期:2012-05-26 发布日期:2012-05-28
  • 通讯作者: 高海音 E-mail:gaohaiyinhealthy@yahoo.com.cn

A New Hybrid Conjugate Gradient Method forUnconstrained Optimization

GAO Haiyin1, ZHU Tianxiao1, XU Chunling2   

  1. 1. Department of Applied Mathematics and Mathematics, Changchun University, Changchun 130022, China|2. School ofInformation Technology, College of Humanities and Sciences of Northeast Normal University, Changchun 130117, China
  • Received:2011-04-11 Online:2012-05-26 Published:2012-05-28
  • Contact: GAO Haiyin E-mail:gaohaiyinhealthy@yahoo.com.cn

摘要:

针对无约束优化问题, 提出一种新的混合杂交共轭梯度法, 该方法在不采用Wolfe搜索的条件下, 保证了算法的全局收敛性, 并在每次迭代过程中,
均可得到初始的自适应步长和充分下降方向. 数值结果表明, 该算法可行、 有效.

关键词: 共轭梯度法; 全局收敛; 无约束优化

Abstract:

We proposed a new hybrid conjugate gradient method. It does not need to use Wolfe line search to guarantee the global convergence. An initial selfadaptive step size and sufficient descents are obtained to the function at each iteration. Numerical results show that the method is feasible and effective.

Key words: conjugate gradient method, global convergence, unconstrained optimization

中图分类号: 

  • O224.2