Nonmonotone Self-adaptive Levenberg–Marquardt Approach for Solving Systems of Nonlinear Equations. (2nd January 2018)

• Record Type: Journal Article
• Authors: Kimiaei, Morteza
• Is Part Of: Numerical functional analysis and optimization. Volume 39:Number 1(2018)
• Page Start: 47
• Page End: 66
• Publication Date: 2018-01-02
• Subjects: Convergence theory -- Levenberg–Marquardt framework -- nonlinear equations -- nonmonotone technique -- self-adaptive strategy; 90C30 -- 93E24 -- 34A34; Functional analysis -- Periodicals; Numerical analysis -- Periodicals; Mathematical optimization -- Periodicals; Numerical Analysis, Computer-Assisted; 515.705
• DOI: 10.1080/01630563.2017.1351988
• Languages: English
• ISSNs: 0163-0563

Abstract

ABSTRACT: The well-known Levenberg–Marquardt method is used extensively to solve systems of nonlinear equations. An extension of the Levenberg–Marquardt method based on new nonmonotone technique is described. To decrease the total number of iterations, this method allows the sequence of objective function values to be nonmonotone, especially in the case where the objective function is ill-conditioned. Moreover, the parameter of Levenberg–Marquardt is produced according to the new nonmonotone strategy to use the advantages of the faster convergence of the Gauss–Newton method whenever iterates are near the optimizer, and the robustness of the steepest descent method in the case in which iterates are far away from the optimizer. The global and quadratic convergence of the proposed method is established. The results of numerical experiments are reported.