AAM  >> Vol. 5 No. 4 (November 2016)

    A LS Algorithm for Nonlinear Equations

  • 全文下载: PDF(439KB) HTML   XML   PP.813-817   DOI: 10.12677/AAM.2016.54093  
  • 下载量: 977  浏览量: 1,334  


黄玲花:广西财经学院信息与统计学院,广西 南宁

方程组共轭梯度收敛性Nonlinear Equations Conjugate Gradient Convergence


本文给出一个求解非线性方程组问题的LS算法,该方法具有如下特点:1) 搜索方向自动满足充分下降性;2) 方向具有信赖域的特征;3) 算法拥有全局收敛性;4) 数值结果表明新方法是有效的。

This paper presents a LS conjugate gradient algorithm for nonlinear equations and the given algorithm has the following features: 1) the search direction satisfies the sufficient descent property; 2) the direction also has the trust region property; 3) the proposed algorithm possesses the global convergence; 4) numerical results show that the new algorithm is effective.

黄玲花. 一个求解非线性方程组问题的LS算法[J]. 应用数学进展, 2016, 5(4): 813-817. http://dx.doi.org/10.12677/AAM.2016.54093


[1] Fletcher, R. and Reeves, C.M. (1964) Function Minimization by Conjugate Gradients. Computer Journal, 7, 149-154.
[2] Polak, E. and Ribière, G. (1968) Note sur la convergence de méthodes de directions conjuguées. Rev. franaise Informat.recherche Opérationnelle, 16, 35-43.
[3] Wei, Z.X., Yao, S.W. and Liu, L.Y. (2006) The Convergence Properties of Some New Conjugate Gradient Methods. Applied Mathematics & Computation, 183, 1341-1350.
[4] Yuan, G.L. (2009) Modified Nonlinear Conjugate Gradient Methods with Sufficient Descent Property for Large-Scale Optimization Problems. Optimization Letters, 3, 11-21.
[5] 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.
[6] 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.
[7] 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.