Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints

Journal of Computational and Applied Mathematics

Volumn 173, Issue 2, 2005, Pages 321-343

  Kanzow, Christian ^a   Yamashita, Nobuo ^b   Fukushima, Masao ^b  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Constrained equations; Error bounds; Levenberg Marquardt method; Projected gradients; Quadratic convergence

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ERROR ANALYSIS; ITERATIVE METHODS; LINEAR EQUATIONS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

CONVERGENCE PROPERTIES; CONVEX MINIMIZATION; LEVENBERG-MARQUARDT METHODS; STANDARD NONSINGULARITY;

COMPUTATIONAL METHODS;

MATHEMATICAL METHOD;

EID: 8144222580     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2004.03.015     Document Type: Article

References (24)

1. Bellavia S. Macconi M. Morini B. An affine scaling trust-region approach to bound-constrained nonlinear systems Appl. Numer. Math. 44 2003 257-280
2. Bellavia S. Macconi M. Morini B. STRSCNE: A scaled trust-region solver for constrained nonlinear systems, Comput. Optim. Appl., to appear.
3. Bertsekas D.P. Nonlinear Programming 1995 Athena Scientific Massachusetts
4. Dan H. Yamashita N. Fukushima M. Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions Optim. Meth. Software 17 2002 605-626
5. Dennis J.E. Schnabel R.B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations 1983 Prentice-Hall Englewood Cliffs, NJ
6. Deuflhard P. Hohmann A. Numerische Mathematik 1991 Walter de Gruyter Berlin, Germany
7. Dirkse S.P. Ferris M.C. MCPLIB: A collection of nonlinear mixed complementarity problems Optim. Meth. Software 5 1995 319-345
8. Fan J.Y. Yuan Y.X. On the convergence of a new Levenberg-Marquardt method, Technical Report, AMSS 2001 Chinese Academy of Sciences Beijing, China
9. Floudas C.A. Pardalos P.M. Adjiman C.S. Esposito W.R. Gumus Z.H. Harding S.T. Klepeis J.L. Meyer C.A. Schweiger C.A. Handbook of Test Problems in Local and Global Optimization, Nonconvex Optimization and its Applications, Vol. 33 1999 Kluwer Academic Publishers The Netherlands
10. Gabriel S.A. Pang J.-S. A trust region method for constrained nonsmooth equations in: Hager W.W. Hearn D.W. Pardalos P.M. (Eds.) Large Scale Optimization-State of the Art 1994 155-181 Kluwer Academic Press The Netherlands
11. Hock W. Schittkowski K. Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Vol. 187 1981 Springer New York
12. Hoffman A.J. On approximate solutions of systems of linear inequalities J. Nat. Bureau Standards 49 1952 263-265
13. Kanzow C. An active set-type Newton method for constrained nonlinear systems in: Ferris M.C. Mangasarian O.L. Pang J.-S. (Eds.) Complementarity: Applications, Algorithms and Extensions 2001 179-200 Kluwer Academic Publishers The Netherlands
14. Kanzow C. Strictly feasible equation-based methods for mixed complementarity problems Numer. Math. 89 2001 135-160
15. Kelley C.T. Iterative Methods for Linear and Nonlinear Equations 1995 SIAM Philadelphia
16. Kozakevich D.N. Martinez J.M. Santos S.A. Solving nonlinear systems of equations with simple bounds Comput. Appl. Math. 16 1997 215-235
17. Meintjes K. Morgan A.P. A methodology for solving chemical equilibrium systems Appl. Math. Comput. 22 1987 333-361
18. Meintjes K. Morgan A.P. Chemical equilibrium systems as numerical test problems ACM Trans. Math. Software 16 1990 143-151
19. Monteiro R.D.C. Pang J.-S. A potential reduction Newton method for constrained equations SIAM J. Optim. 9 1999 729-754
20. Ortega J.M. Rheinboldt W.C. Iterative Solution of Nonlinear Equations in Several Variables 1970 Academic Press New York
21. Qi L. Tong X.-J. Li D.-H. An active-set projected trust region algorithm for box constrained nonsmooth equations, J. Optim. Theory Appl., to appear.
22. Ulbrich M. Nonmonotone trust-region method for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems SIAM J. Optim. 11 2001 889-917
23. Wang T. Monteiro R.D.C. Pang J.-S. An interior point potential reduction method for constrained equations Math. Programming 74 1996 159-195
24. Yamashita N. Fukushima M. On the rate of convergence of the Levenberg-Marquardt method Computing 15 Suppl 2001 239-249