论文信息 - Improved convergence results for a modified Levenberg–Marquardt method for nonlinear equations and applications in MPCC

Improved convergence results for a modified Levenberg–Marquardt method for nonlinear equations and applications in MPCC

In this paper, we first consider a modified Levenberg–Marquardt method for solving nonlinear equations and show that the method converges superlinearly to a solution of the nonlinear equations under suitable conditions. Then, we reformulate the C-/M-/S-stationarity conditions of mathematical program with complementarity constraints as nonlinear equations so that we may employ the modified Levenberg–Marquardt method to solve these stationarity systems. Preliminary numerical experiments show that the new approach is promising.

Gui-Hua Lin | Xide Zhu | G. Lin | Xide Zhu

[1] Sven Leyffer,et al. Local Convergence of SQP Methods for Mathematical Programs with Equilibrium Constraints , 2006, SIAM J. Optim..

[2] D. Marquardt. An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[3] Jane J. Ye,et al. Optimality conditions for bilevel programming problems , 1995 .

[4] Kenneth Levenberg. A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[5] M. Fukushima,et al. Erratum to Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints , 2005 .

[6] Jane J. Ye,et al. Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints , 2005 .

[7] Stefan Scholtes,et al. Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity , 2000, Math. Oper. Res..

[8] Ya-Xiang Yuan,et al. On the Quadratic Convergence of the Levenberg-Marquardt Method without Nonsingularity Assumption , 2005, Computing.

[9] Lei Guo,et al. Solving Mathematical Programs with Equilibrium Constraints , 2015, J. Optim. Theory Appl..