一个充分下降的修正PRP共轭梯度法

下载PDF

导出

摘要本文对PRP共轭梯度法参数公式进行修正得到一个新公式,以新公式为方向调控参数产生新的搜索方向,并得到一个新算法。不论采用何种线搜索条件产生步长,均可证明由算法产生的迭代方向每步均自动满足充分下降条件,且证明了新算法的全局收敛性.最后的数值结果表明新算法是有效的。

作者陈孔群张雁胡乔乔陈碧玉

机构地区玉林师范学院数学与统计学院

出处《科技风》 2018年第21期208-209,共2页

基金大学生创新训练项目-201610606132

关键词无约束优化 Wolfe非精确线搜索共轭梯度法充分下降全局收敛

参考文献2

1Fletcher R, Reeves C. Function minimization by conjugate gradients[J]. Comput. J., 1964, 7: 149-154.
2Polak E, Ribire G. Note surla convergence de directions conjuges[J]. Rev. Fr. Inform. Rech. Oper., 1969, 16(3): 35-43.
3Polyak B T. The conjugate gradient method in extreme problems[J]. USSR Comput. Math. Phys., 1969, 9: 94-112.
4Hestenes M R, Stiefel E. Method of conjugate gradient for solving linear equations[J]. J. Res. Nat. Bur. Stand., 1952, 49: 409-436.
5Fletcher R. Practical Method of Optimization, second ed., Wiley, New York, 1997.
6Dai Y H, Yuan Y X. A nonlinear conjugate gradient with a strong global convergence properties[J]. SIAM J. Optim., 1999, 10: 177-182.
7Liu Y, Storey C. Efficient generalized conjugate gradient algorithms, Part I: Theorem[J]. J. Optim. Theor. Appl., 1992, 69: 129-137.
8Dai Y H, Liao L Z. New conjugacy conditions and related nonlinear conjugate gradient methods[J]. Appl. Math. Optim., 2001, 43: 87-101.
9Hager W W, Zhang H. A new conjugate gradient method with guaranteed descent and an efficient line search[J]. SIAM J. Optim., 2005, 16: 170-192.
10Wei Z X, Yao S W, Liu L Y. The convergence properties of some new conjugate gradient meth- ods[J]. Appl. Math. Comput., 2006, 183: 1341-1350.

1陈恩.改进的FR和PRP混合共轭梯度法[J].周口师范学院学报,2017,34(5):17-20.
2刘金魁,张春涛.三项修正LS共轭梯度方法及其收敛性研究[J].应用数学学报,2017,40(6):862-873. 被引量：3
3单锐,王国芳,黄威,刘文,王美霞.基于改进谱共轭梯度思想的ARIMA模型参数估计优化法[J].兰州理工大学学报,2018,44(4):152-156. 被引量：3
4陈海.一个三项共轭梯度算法及其收敛性[J].理论数学,2011,1(1):41-45.
5黎勇,邓娌莉.一种求解大规模方程组的修正Dai-Yuan共轭梯度法[J].华中师范大学学报（自然科学版）,2017,51(6):731-735. 被引量：1
6董晓亮,李卫军.一类新的WYL型共轭梯度法及其全局收敛性[J].河南师范大学学报（自然科学版）,2018,46(4):107-112. 被引量：4
7黎勇,袁功林.一种新的共轭梯度法[J].应用数学进展,2016,5(4):614-619.
8方飞,薛峰,杜晓婷.BUCK型变换器的不同工作模式分析与仿真[J].佳木斯大学学报（自然科学版）,2018,36(2):212-215.
9邵双双,刘丽冰,谭志洪,孙世荣,王梦雅.改进的深度信念网络预测模型及其应用[J].计算机应用,2018,38(A01):28-31. 被引量：6
10金跃强.静态场中机器人避障最短时间路径规划模型[J].机床与液压,2018,46(15):88-93. 被引量：3

科技风

2018年第21期

内容加载中请稍等...