| 摘要: |
| 用新的PRP参数公式修改一种已知的线搜索,建立此线搜索下的共轭梯度算法,并证明算法能满足充分下降条件,而且在适当条件下全局收敛. |
| 关键词: 无约束优化 共轭梯度法 非精确线搜索 全局收敛性 |
| DOI: |
| 投稿时间:2012-03-27修订日期:2012-04-23 |
| 基金项目:国家自然科学基金项目(No.10761001);广西教育厅科研项目(No.201010LX501);广西高校优秀人才计划项目(201261)资助。 |
|
| A Modification of PRP Conjugate Gradient Method |
|
LI Yong
|
| (Department of Mathematics and Computer Science, Baise University, Baise, Guangxi, 533000, China) |
| Abstract: |
| A conjugate gradient method is presented with a known line search modified by a new PRP parameter formula,and it is proved that the sufficient descent condition is held and the global convergence is established under some proper conditions. |
| Key words: unconstrained optimization conjugate gradient method inexact line search global convergence |