一个求解非线性方程组问题的LS算法
A LS Algorithm for Nonlinear Equations
摘要: 本文给出一个求解非线性方程组问题的LS算法，该方法具有如下特点：1) 搜索方向自动满足充分下降性；2) 方向具有信赖域的特征；3) 算法拥有全局收敛性；4) 数值结果表明新方法是有效的。
Abstract:
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.
参考文献
|
[1]
|
Fletcher, R. and Reeves, C.M. (1964) Function Minimization by Conjugate Gradients. Computer Journal, 7, 149-154. [Google Scholar] [CrossRef]
|
|
[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. [Google Scholar] [CrossRef]
|
|
[4]
|
Yuan, G.L. (2009) Modified Nonlinear Conjugate Gradient Methods with Sufficient Descent Property for Large-Scale Optimization Problems. Optimization Letters, 3, 11-21. [Google Scholar] [CrossRef]
|
|
[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. [Google Scholar] [CrossRef]
|
|
[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. [Google Scholar] [CrossRef]
|
|
[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.
|