非线性方程组问题的一个三项共轭梯度算法
A Three-Term Conjugate Gradient Algorithm for Nonlinear Equations Problems
DOI: 10.12677/ORF.2017.71004, PDF, HTML, XML, 下载: 1,594  浏览: 4,093 
作者: 黄玲花：广西财经学院信息与统计学院，广西 南宁
关键词: 方程组问题；三项共轭梯度；全局收敛性；Nonlinear Equations Problems； Three-Term Conjugate Gradient； Global Convergence
摘要: 本文设计一个三项共轭梯度算法，用来求解非线性方程组问题，建议的算法优点是：(1) 搜索方向的充分下降性；(2) 搜索方向的信赖域特点；(3) 算法能保证具有全局收敛性；(4) 算法能成功求解一千维以上的非线性方程组问题。
Abstract: This paper designs a three-term conjugate gradient algorithm for nonlinear equations problems and the proposed algorithm has four advantages: (1) the sufficient descent property is satisfied for the search direction; (2) the trust region feature holds for the direction too; (3) the global convergence of the proposed algorithm is possessed; (4) the new algorithm can successfully solve nonlinear equations problems with 1000 dimensions.
文章引用：黄玲花. 非线性方程组问题的一个三项共轭梯度算法[J]. 运筹与模糊学, 2017, 7(1): 31-36. https://doi.org/10.12677/ORF.2017.71004

参考文献

[1] Andrei, N. (2008) Another Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization. Numerical Algorithms, 47, 143-156. https://doi.org/10.1007/s11075-007-9152-9
[2] Fletcher, R., Reeves, C.M., et al. (1964) Function Minimization by Conjugate Gradients. Computer Journal, 7, 149-154. https://doi.org/10.1093/comjnl/7.2.149
[3] Polak, E. and Ribière, G. (1968) Note sur la convergence de méthodes de directions conjuguées. Rev. Francaise Imformat Recherche Opertionelle, 16, 35-43.
[4] Wei, Z., Yao, S. and Liu, L. (2006) The Convergence Properties of Some New Conjugate Gradient Methods. Applied Mathematics & Computation, 183, 1341-1350. https://doi.org/10.1016/j.amc.2006.05.150
[5] Yuan, G. (2009) Modified Nonlinear Conjugate Gradient Methods with Sufficient Descent Property for Large-Scale Optimization Problems. Optimization Letters, 3, 11-21. https://doi.org/10.1007/s11590-008-0086-5
[6] Li, Q. and Li, D.H. (2011) A Class of Derivative-Free Methods for Large-Scale Nonlinear Monotone Equations. IMA Journal of Numerical Analysis, 31, 1625-1635. https://doi.org/10.1093/imanum/drq015
[7] Li, D. and Wang, L. (2011) A Modified Fletcher-Reeves-Type Derivative-Free Method for Symmetric Nonlinear Equations. Numerical Algebra, Control and Optimization, 1, 71-82. https://doi.org/10.3934/naco.2011.1.71
[8] Yuan, G. and Zhang, M. (2015) A Three-Terms Polak-Ribière-Polyak Conjugate Gradient Algorithm for Large-Scale Nonlinear Equations. Journal of Computational & Applied Mathematics, 286, 186-195. https://doi.org/10.1016/j.cam.2015.03.014
[9] Solodov, M.V. and Svaiter, B.F. (1998) A Globally Convergent Inexact Newton Method for Systems of Monotone Equations. Reformulation: Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, Springer, US, 1411- 1414.

为你推荐