首页 | 本学科首页   官方微博 | 高级检索  
     

结合广义Armijo步长搜索的一类新的共轭度算法及其收敛特征
引用本文:孙清滢,刘新海.结合广义Armijo步长搜索的一类新的共轭度算法及其收敛特征[J].工程数学学报,2003,20(1):14-20.
作者姓名:孙清滢  刘新海
作者单位:1. 大连理工大学应用数学系,辽宁大连,116024;石油大学应用数学系,山东,东营,257062
2. 石油大学应用数学系,山东,东营,257062
基金项目:国家自然基金项目(10171055).
摘    要:对求解无约束规划的共轭梯度算法中共轭梯度方向中的参数给了一个假设条件。从而确定它的一个取值范围,使其在此范围内取值均能保证共轭梯度方向是目标函数的充分下降方向。提出了一类新的共轭梯度算法,在去掉迭代点列有界和广义Armijo步长搜索下讨论了算法的全局收敛性。同时给出了具有好的收敛性质和较快收敛速度的FR,PR,HS共轭梯度法的修正形式。数值例子表明新算法比Armijo搜索下的FR,PR,HS共轭梯算法更稳定更有效。算法需要较小的存储。特别适于求解大规模无约束最优化问题。

关 键 词:非线性规划  共轭梯度法  广义Armijo步长搜索  数值实验  收敛
文章编号:1005-3085(2003)01-0014-07
修稿时间:2001年12月10

Global Convergence Results for a New Conjugate Gradient Method with Generalized Armijo Step Size Rule
Abstract:
Keywords:non-linear programming  conjugate gradient method  generalized Armijo step size rule  convergence  numerical experiment
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号