A new smoothing Newton method for solving constrained nonlinear equations

Applied Mathematics and Computation

Volumn 217, Issue 24, 2011, Pages 9855-9863

  Yang, Liu ^a   Chen, Yanping ^a   Tong, Xiaojiao ^a   Deng, Chunlin ^a  

^a XIANGTAN UNIVERSITY   (China)

Author keywords

Constrained nonlinear equations; Global convergence; Local quadratic convergence; Semismooth function; Smoothing Newton method

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; NEWTON-RAPHSON METHOD;

GLOBAL CONVER-GENCE; LOCAL QUADRATIC CONVERGENCE; NUMERICAL RESULTS; SEMI-SMOOTH FUNCTIONS; SEMISMOOTH EQUATIONS; SLACK VARIABLES; SMOOTHING APPROXIMATION; SMOOTHING NEWTON METHODS;

NONLINEAR EQUATIONS;

EID: 79959225508     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.04.045     Document Type: Review

References (25)

1. L. Yang, Y. Chen, and X.J. Tong Smoothing Newton-like method for the solution of nonlinear systems of equalities and inequalities Numer. Math. Theor. Meth. Appl. 2 2009 224 236
2. S. Bellavia, M. Macconi, and B. Morini An affine dcaling trust-region approach to bounded-constrained nonlinear systems Appl. Numer. Math. 44 2003 257 280
3. S. Bellavia, M. Macconi, and B. Morini STRSCNE: A scaled trust-region solver for constrained nonlinear equations Comput. Optim. Appl. 28 2004 31 50
4. L. Yang, and Y. Chen On the Convergence of a new Levenberg-Marquardt Method Chin. J. Num. Math. Appl. 27 2005 79 87 (Pubitemid 41148318)
5. C. Kanzow An active-set type Newton method for constrained nonlinear equations M.C. Ferris, O.L. Mangasarian, J.S. Pang, Complementarity: Applications Algorithms and Extensions 2001 Kluwer Academic Press 179 200
6. C. Kanzow Strictly feasible equation-based method for mixed complementarity problems Numer. Math. 89 2001 135 160
7. L. Qi, X.J. Tong, and D.H. Li An active-set projected trust region algorithm for box constrained nonsmooth equations J. Optim. Theory Appl. 120 2004 601 625 (Pubitemid 39046636)
8. D. Sun, R.S. Womersley, and H. Qi A feasible semismooth asymptotically Newton method for mixed complementarity problems Math. Program. 94 2002 167 187 (Pubitemid 44744735)
9. X.J. Tong, and L. Qi On the convergence of a trust region method for solving constrained nonlinear equations with degenerate solution J. Optim. Theory Appl. 123 1 2004 187 211 (Pubitemid 39363759)
10. M. Ulbrich Nonmonotone Trust-Region Method for Bound-Constained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problem SIAM J. Optim. 11 2001 889 917
11. L. Qi Convergence analysis of some algorithms for solving nonsmooth equations Math. Oper. Res. 18 1993 227 244
12. F. Facchinei and J.S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems, 2003.
13. X. Chen, L. Qi, and D. Sun Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities Math. Comput. 67 1998 519 540
14. L. Qi, D. Sun, and G. Zhou A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities Math. Program. Ser. A87 2000 1 35
15. C. Chen, and O.L. Mangasarian A class of smoothing functions for nonlinear and mixed complementarity problems Comput. Optim. Appl. 5 1996 97 138 (Pubitemid 126708355)
16. X. Chen Smoothing methods for conplementarity problems and their applications: A Survey J. Oper. Res. Soci. Japan 43 2000 32 47
17. L. Qi, and J. Sun A nonsmooth version of Newton's method Math. Program. 58 1993 353 367
18. F.H. Clarke Optimization and Nonsmooth Analysis 1983 John Wiley and Sons New York
19. L. Qi, and D. Sun Smoothing functions and smoothing Newton method for complementarity and variational inequalitiey problems J. Optim. Theor. Appl. 113 2002 121 147 (Pubitemid 39583367)
20. W. Hock, and K. Schittkowski Test examples for nonlinear programming codes Lect. Notes Econ. Math Syst. vol. 187 1981 Springer Verlag, Berlin
21. A. Fischer Solution of monotone complementarity problems with locally Lipschitzian functions Math. Program. 76 1997 513 532 (Pubitemid 127380006)
22. R. Mifflin Semismooth and semiconvex functions in constrained optimization SIAM J. Control Optim. 15 1 1977 957 972
23. R.W. Cottle, J.S. Pang, and R.W. Stone The linear complementarity problem 1992 Academic NY, New York
24. H. Dan, N. Yamashita, and M. Fukushima Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions Optim. Meth. Soft. 17 2002 605 626 (Pubitemid 35350765)
25. Z.S. Yu On the global convergence of a Levenberg-Marquardt method for constrained nonlinear equations J. Appl. Math. Comp. 16 2004 183 194