| HS与PR共轭梯度算法的整体收敛性 |
| |
| 引用本文： | 张菊亮,李群.HS与PR共轭梯度算法的整体收敛性[J].曲阜师范大学学报,1998,24(2):31-38. |
| |
| 作者姓名： | 张菊亮 李群 |
| |
| 作者单位： | [1]曲阜师范大学运筹所 [2]山东财政学院基础部 |
| |
| 摘 要： | 研究共轭梯度算法的整体收敛性，在放宽了的强Ｗｏｌｆｅ搜索（１８）、（１９）下证明了［１］中提出的修正ＨＳ共轭梯度算法的收敛性，在充分下降性条件下，βｋ＝ｍａｘβＨＳｋ，０｛｝时也具有整体收敛性，同时，βｋ＝ｍａｘ０，βＰＲｋ｛｝时，利用Ａｒｍｉｊｏ搜索和Ｇｏｌｄｓｔｅｉｎ搜索的共轭梯度法也具有整体收敛性．
|
| 关 键 词： | 共轭梯度法 充分下降性 整体收敛性 |
GLOBAL CONVERGENCE PROPERTIES OF PR AND HS CONJUGATE GRADIENT METHOD FOR OPTIMIZATION |
| |
| Abstract: | In this paper, the global convergence properties of conjugate gradient methods are studied. Under the relax strong Wolfe linesearch, we study the global convergence of HS method by using sufficient descent condition and prove the global convergence of PR conjugate gradient method with Armijo or Goldstein linesearch is also established. Meanwhile the global convergence of a modified HS conjugate gradient method with general Wolfe linesearch without sufficient descent condition is proved. |
| |
| Keywords: | conjugate gradient method sufficient descent condition global convergence |
| 本文献已被 CNKI 维普 等数据库收录！ |
