| 限制PR共轭梯度法及其全局收敛性 |
| |
| 引用本文： | 时贞军.限制PR共轭梯度法及其全局收敛性[J].数学进展,2002,31(1):47-55. |
| |
| 作者姓名： | 时贞军 |
| |
| 作者单位： | 曲阜师范大学运筹所,曲阜,山东,273165,中国 |
| |
| 基金项目： | 国家自然科学基金（19871049），山东省自然科学基金（Q98A06114）资助． |
| |
| 摘 要： | PR共轭梯度法是求解大型无约束优化问题的有效算法之一，但是算法的全局收敛性在理论上一直没有得到解决。本文将PR共轭梯度法中的参数β加以限制，提出了限制R共轭梯度法，证明了Armijo搜索下算法的全局收敛性、数值试验表明算法是很有效的。
|
| 关 键 词： | 限制PR共轭梯度法 Armijo搜索 全局收敛性 数值试验 无约束优化 |
| 修稿时间： | 1999年9月29日 |
Restricted PR Conjugate Gradient Method and Its Global Convergence |
| |
| Shi Zhenjun.Restricted PR Conjugate Gradient Method and Its Global Convergence[J].Advances in Mathematics,2002,31(1):47-55. |
| |
| Authors: | Shi Zhenjun |
| |
| Abstract: | PR conjugate gradient method is one of the efficient methods for solving large scale unconstrained optimization problems, however, its global convergence has not been solved for a long time. In this paper, we restrict the parameter to an interval, and present a restricted PR method. The method under several line search rules has global convergence. Numerical experiments and comparisons are reported. |
| |
| Keywords: | restricted PR conjugate gradient method Armijo line search global conver-gence numerical experiment |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
