| 由FR共轭梯度法控制的两类优化算法的全局收敛性 |
| |
| 引用本文： | 杜学武,徐成贤.由FR共轭梯度法控制的两类优化算法的全局收敛性[J].高等学校计算数学学报,2000,22(4):311-318. |
| |
| 作者姓名： | 杜学武 徐成贤 |
| |
| 作者单位： | 1. 焦作工学院基础科学部,焦作,454159
2. 西安交通大学科学计算与应用软件系,西安,710049 |
| |
| 基金项目： | 河南省教委自然科学基金资助课题!2000110004． |
| |
| 摘 要： | １引言 考虑无约束优化问题其中ｆ：Ｒｎ→Ｒ是一阶可微函数．求解（１）的非线性共轭梯度法具有如下形式：其中ｇｋ＝ ｆ（ｘｋ），ａｋ是通过某种线搜索获得的步长，纯量βｋ的选取使得方法（２）—（３）在ｆ（ｘ）是严格凸二次函数且采用精确线搜索时化为线性共轭梯度法［１］．比较常见的βｋ的取法有Ｆｌｅｔｃｈｅｒ－Ｒｅｅｖｅｓ（ＦＲ）公式［２］和Ｐｏｌａｋ－Ｒｉｂｉｅｒｅ－Ｐｏｌｙａｋ（ＰＲＰ）公式［３－４］等．它们分别为其中 取欧几里得范数．对于一般非线性函数，ＦＲ方法具有较好的理论收敛性［５－６］，而…
|
| 关 键 词： | FR共轭梯度法 优化算法 全局收敛性 |
| 修稿时间： | 1997年2月1日 |
GLOBAL CONVERGENCE PROPERTIES OF TWO CLASSES OF OPTIMAL ALGORITHMS CONSTRAINED BY THE FR CONJUGATE GRADIENT METHOD |
| |
| Du Xuewu,Xu Chengxian.GLOBAL CONVERGENCE PROPERTIES OF TWO CLASSES OF OPTIMAL ALGORITHMS CONSTRAINED BY THE FR CONJUGATE GRADIENT METHOD[J].Numerical Mathematics A Journal of Chinese Universities,2000,22(4):311-318. |
| |
| Authors: | Du Xuewu Xu Chengxian |
| |
| Abstract: | In this paper, we prove that two classes of general methods for unconstrained optimization which is constrained by the Fletcher-Reeves conjugate gradient method are globally convergent under a kind of inexact line search conditions. Results of numerical experiments for several methods are presented. |
| |
| Keywords: | unconstrained optimization conjugate gradient method Fletcher-Reeves method global convergence line search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
