| 精确搜索下的非线性共轭梯度法 |
| |
| 引用本文： | 时贞军.精确搜索下的非线性共轭梯度法[J].数学物理学报(A辑),2004,4(6):675-682. |
| |
| 作者姓名： | 时贞军 |
| |
| 作者单位： | 曲阜师范大学运筹与管理学院 山东日照276826中国科学院计算数学与科学工程计算研究所北京100080 |
| |
| 基金项目： | 国家自然科学基金 (1 0 1 71 0 5 4)，中国博士后基金，中科院王宽诚博士后基金 (6765 70 0 )资助 |
| |
| 摘 要： | 该文提出一种无约束优化非线性共轭梯度法，证明了精确线性 搜索下的全局收敛性。当目标函数为一致凸函数时，证明了算法具有线性收敛速度。数值实验表明算法对于求解实际问题是有效的。
|
| 关 键 词： | 无约束优化 非线性共轭梯度法 精确搜索 收敛性 数值实验 |
| 文章编号： | 1003-3998(2004)06-675-08 |
| 修稿时间： | 2002年4月3日 |
A Nonlinear Conjugate Gradient Method under Exact Line Search |
| |
| SHI Zhen-Jun.A Nonlinear Conjugate Gradient Method under Exact Line Search[J].Acta Mathematica Scientia,2004,4(6):675-682. |
| |
| Authors: | SHI Zhen-Jun |
| |
| 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. |
| |
| Keywords: | Unconstrained optimization Nonlinear conjugate gradient method Exact line search Convergence Numerical experiment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《数学物理学报(A辑)》浏览原始摘要信息 |
| 点击此处可从《数学物理学报(A辑)》下载免费的PDF全文 |
