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

修正PRP共轭梯度方法求解无约束最优化问题
作者姓名:张慧玲  赛·闹尔再  吴晓云
作者单位:1. 巴音郭楞职业技术学院公共教育学院, 新疆库尔勒 841000
摘    要:基于著名的PRP共轭梯度方法,利用CG_DESCENT共轭梯度方法的结构,本文提出了一种求解大规模无约束最优化问题的修正PRP共轭梯度方法。该方法在每一步迭代中均能够产生一个充分下降的搜索方向,且独立于任何线搜索条件。在标准Wolfe线搜索条件下,证明了修正PRP共轭梯度方法的全局收敛性和线性收敛速度。数值结果展示了修正PRP方法对给定的测试问题是非常有效的。

关 键 词:无约束最优化  PRP共轭梯度法  Wolfe线搜索  充分下降性  全局收敛性  
收稿时间:2020-09-02
点击此处可从《运筹学学报》浏览原始摘要信息
点击此处可从《运筹学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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