[HTML][HTML] Three-steps modified Levenberg–Marquardt method with a new line search for systems of nonlinear equations

K Amini, F Rostami - Journal of Computational and Applied Mathematics, 2016 - Elsevier
Journal of Computational and Applied Mathematics, 2016Elsevier
Abstract Three steps modified Levenberg–Marquardt method for nonlinear equations was
introduced by Yang (2013). This method uses the addition of the Levenberg–Marquardt (LM)
step and two approximate LM steps as the trial step at every iteration. Using trust region
technique, the global and biquadratic convergence of the method is proved by Yang. The
main aim of this paper is to introduce a new line search strategy while investigating the
convergence properties of the method with this line search technique. Since the search …
Abstract
Three steps modified Levenberg–Marquardt method for nonlinear equations was introduced by Yang (2013). This method uses the addition of the Levenberg–Marquardt (LM) step and two approximate LM steps as the trial step at every iteration. Using trust region technique, the global and biquadratic convergence of the method is proved by Yang. The main aim of this paper is to introduce a new line search strategy while investigating the convergence properties of the method with this line search technique. Since the search direction of Yang method may be not a descent direction, standard line searches cannot be used directly. In this paper we propose a new nonmonotone third order Armijo type line search technique which guarantees the global convergence of this method while we use an adaptive LM parameter. It is proved that the convergence order of the new method is biquadratic. Numerical results show the new algorithm is efficient and promising.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果