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

• 作者: 刘新海 孙清滢
• 来源期刊: 工程数学学报
• 学科: 数学
• 关键词: 非线性规划 共轭梯度法 广义Armijo步长搜索 收敛 数值实验
• 年，卷（期）: 2003,（1）
• 页码范围: 14-20
• 页数: 7页
• 分类号: O221.2
• 字数: 2979字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3085.2003.01.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙清滢	大连理工大学应用数学系	21	82	5.0	8.0
5	刘新海	石油大学应用数学系	5	45	3.0	5.0