摘要
共轭梯度法是解决无约束优化问题的一种重要方法,使用不精确的Armijo搜索步长的方法,利用MATLAB工具对FR共轭梯度法、PRP共轭梯度法、HS共轭梯度法3种方式的收敛效果进行对比。结果表明:在低次函数里使用FR共轭梯度法效果较好,在高次函数里使用PRP共轭梯度法或HS共轭梯度法的收敛效果较好,并且在函数波动较大时,初值的选择应尽量靠近收敛点,才能有不错的收敛效果。
Conjugate gradient method is an important method to solve the problem of unconstrained optimization.In this paper,the method of inaccurate Armijo-type line search is used,the convergence effects of FR conjugate gradient method,PRP conjugate gradient method and HS conjugate gradient method were compared using MATLAB tools.The results show that the FR conjugate gradient method is better in subharmonic function better convergence using PRP conjugate gradient method or HS conjugate gradient method in higher order functionshen the function fluctuates greatly,the initial value should be chosen as close as possible to the convergence point in order to have a good convergence effect.
作者
黄飞
吴泽忠
HUANG Fei;WU Zezhong(College of Applied Mathematics,Chengdu University of Information Technology,Chengdu 610225,China)
出处
《成都信息工程大学学报》
2019年第2期209-215,共7页
Journal of Chengdu University of Information Technology
基金
国家自然科学基金资助项目(71672013)
四川省软件科学研究计划资助项目(2014ZR0016)
四川省社科重点研究基地资助项目(Xq14B06)
关键词
应用数学
最优化理论
FR共轭梯度法
PRP共轭梯度法
HS共轭梯度法
无约束最优化
ARMIJO搜索
applied mathematics
optimization theory
FR conjugate gradient method
PRP conjugate gradient method
HS conjugate gradient method
unconstrained optimizations
Armijo-type line search
