结合广义Armijo步长搜索的一类新的共轭度算法及其收敛特征

作     者：孙清滢 刘新海 

作者机构：大连理工大学应用数学系辽宁大连116024 石油大学应用数学系山东东营257062 

出 版 物：《工程数学学报》 (Chinese Journal of Engineering Mathematics)

年 卷 期：2003年第20卷第1期

页      面：14-20页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基　　金：国家自然基金项目(10171055) 

主　　题：非线性规划 共轭梯度法 广义Armijo步长搜索 数值实验 收敛 

摘      要：对求解无约束规划的共轭梯度算法中共轭梯度方向中的参数给了一个假设条件,从而确定它的一个取值范围,使其在此范围内取值均能保证共轭梯度方向是目标函数的充分下降方向,提出了一类新的共轭梯度算法,在去掉迭代点列有界和广义Armijo步长搜索下讨论了算法的全局收敛性。同时给出了具有好的收敛性质和较快收敛速度的FR,PR,HS共轭梯度法的修正形式。数值例子表明新算法比Armijo搜索下的FR,PR,HS共轭梯算法更稳定更有效。算法需要较小的存储,特别适于求解大规模无约束最优化问题。