数学物理学报 ›› 2004, Vol. 4 ›› Issue (6): 675-682.

• 论文 • 上一篇    下一篇

精确搜索下的非线性共轭梯度法

 时贞军   

  1. 曲阜师范大学运筹与管理学院 山东日照 276826中国科学院计算数学与科学工程计算研究所 北京 100080
  • 出版日期:2004-12-25 发布日期:2004-12-25
  • 基金资助:

    国家自然科学基金(10171054)、中国博士后基金和中科院王宽诚博士后基金(6765700)资助

A Nonlinear Conjugate Gradient Method under Exact Line Search

 SHI Zhen-Jun   

  • Online:2004-12-25 Published:2004-12-25
  • Supported by:

    国家自然科学基金(10171054)、中国博士后基金和中科院王宽诚博士后基金(6765700)资助

摘要:

该文提出一种无约束优化非线性共轭梯度法,证明了精确线性 搜索下的全局收敛性。当目标函数为一致凸函数时,证明了算法具有线性收敛速度。数值实验表明算法对于求解实际问题是有效的。

关键词: 无约束优化;非线性共轭梯度法;精确搜索;收敛性;数值实验

Abstract:

The paper presents a nonlinear conjugate gradient method for unconstrained optimization problem, and proves its global convergence under exact line searches. The linear convergence rate is investigated when the objective function is uniformly convex. Numerical experiments show that the new algorithm is effective in practice.

Key words: Unconstrained optimization, Nonlinear conjugate gradient method, Exact line search, Convergence, Numerical experiment

中图分类号: 

  • 90C30