A PARAMETER-SELF-ADJUSTING LEVENBERG-MARQUARDT METHOD FOR SOLVING NONSMOOTH EQUATIONS

Indexed by:Journal Article

First Author:Qi, Liyan

Correspondence Author:Qi, LY (reprint author), Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China.; Qi, LY (reprint author), Dalian Ocean Univ, Sch Sci, Dalian 116024, Peoples R China.

Co-author:Xiao, Xiantao,Zhang, Liwei

Date of Publication:2016-01-01

Journal:JOURNAL OF COMPUTATIONAL MATHEMATICS

Included Journals:SCIE

Document Type:J

Volume:34

Issue:3

Page Number:317-338

ISSN:0254-9409

Key Words:Levenberg-Marquardt method; Nonsmooth equations; Nonlinear complementarity problems

Summary:A parameter-self-adjusting Levenberg-Marquardt method (PSA-LMM) is proposed for solving a nonlinear system of equations F (x) = 0, where F : R-n -> Rn is a semismooth mapping. At each iteration, the LM parameter mu k is automatically adjusted based on the ratio between actual reduction and predicted reduction. The global convergence of PSA-LMM for solving semismooth equations is demonstrated. Under the BD-regular condition, we prove that PSA-LMM is locally superlinearly convergent for semismooth equations and locally quadratically convergent for strongly semismooth equations. Numerical results for solving nonlinear complementarity problems are presented.

First Author:Qi, Liyan

Correspondence Author:Qi, LY (reprint author), Dalian Univ Technol, Sch Math Sci, Dalian 116024, Peoples R China.; Qi, LY (reprint author), Dalian Ocean Univ, Sch Sci, Dalian 116024, Peoples R China.

All the Authors:Xiao, Xiantao

All the Authors:Zhang, Liwei