A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem

Applied Mathematics and Computation

Volumn 192, Issue 2, 2007, Pages 370-381

  Ma, Changfeng ^a,b   Tang, Jia ^b   Chen, Xiaohong ^b  

^a FUJIAN NORMAL UNIVERSITY   (China)

^b GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY   (China)

Author keywords

Global convergence; Levenberg Marquardt method; Nonlinear complementarity problem; Smoothing function

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

GLOBAL CONVERGENCE; LEVENBERG-MARQUARDT METHOD; NONLINEAR COMPLEMENTARITY PROBLEM; SMOOTHING FUNCTION;

NONLINEAR ANALYSIS;

EID: 34548816998     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2007.03.014     Document Type: Article

References (19)

1. Pang J.S. Complementarity problems. In: Horst R., and Pardalos P. (Eds). Handbook of Global Optimization (1995), Kluwer Academic Publishers, Boston 271-338
2. In: Ferris M.C., and Pang J.S. (Eds). Complementarity and Variational Problems: State of the Art (1997), SIAM Publications
3. Harker P.T., and Pang J.S. Finite-dimensional variational inequality and nonlinear complementarity problems, a survey review of theory, algorithms and applications. Math. Prog. 48 (1990) 161-220
4. Dannis J.E., Martinez H.J., and Tapia R.A. Convergence theory for the structured BFGS secant method with an application to nonlinear least squares. J. Optim. Theory Appl. 61 (1989) 161-178
5. Yabe H., and Takahashi T. Factorized quasi-Newton method for nonlinear least squares problems. Math. Program. 51 (1991) 75-100
6. Zhang J., and Chen L. Nonmonotone Levenberg-Marquardt algorithms and their convergence analysis. J. Optim. Theory Appl. 92 (1997) 393-418
7. Zhang J., Chen L., and Deng N. A family of scaled factorized Broyden-like methods for nonlinear least squares problems. SIAM J. Optim. 10 (2000) 1163-1179
8. Chen B., and Harker P.T. A noninterior continuation method for quadratic and linear programming. SIAM J. Optim. 3 (1993) 503-515
9. Burke J., and Xu S. The global linear convergence of a non-interior path-following algorithm for linear complementarity problems. Math. Oper. Res. 23 (1998) 719-734
10. Kanzow C. Some noninterior continuation methods for linear complementarity problems. SIAM J. Matrix Anal. Appl. 17 (1996) 851-868
11. Chen C., and Mangasarian O.L. A class of smoothing functions for nonlinear and mixed comlpementarity problems. Comput. Optim. Appl. 5 (1996) 97-138
12. Chen X.J., Qi L., and Sun D. Global and superlinear convergence of the smoothing Newton method and its applications general box constrained variational inequalities. Math. Comput. 67 (1998) 519-540
13. Qi L., and Sun D. Improving the convergence of non-interior point algorithm for nonlinear complementarity problems. Math. Comput. 69 (2000) 301-325
14. Chen X.J., and Ye Y. On homotopy-smoothing methods for variational inequalities. SIAM J. Control Optim. 37 (1999) 589-616
15. Qi L., Sun D., and Zhou G.L. A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequality problems. Math. Program. 87 (2000) 1-35
16. Sun D., and Qi L. Solving variational inequality problems via smoothing-nonsmooth reformulations. J. Comput. Appl. Math. 129 (2001) 37-62
17. Chen X., and Tseng P. Non-interior continuation methods for solving semidefinite complementarity problems. Math. Program. 95 (2003) 431-474
18. Huang Z., and Han J. Non-interior continuation methods for solving the monotone semidefinite complementarity problems. Appl. Math. Optim. 47 (2003) 195-211
19. Tseng P. Merit functions semi-definite complementarity problems. Math. Program. 83 (1998) 159-185