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

Journal of Computational and Applied Mathematics

Volumn 172, Issue 2, 2004, Pages 375-397

  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; COMPUTATIONAL METHODS; LINEAR EQUATIONS; NONLINEAR EQUATIONS; OPTIMIZATION;

ERROR BOUND ASSUMPTIONS; FEASIBLE SETS; MINIMIZATION PROBLEMS;

PROBLEM SOLVING;

MATHEMATICAL METHOD;

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

References (25)

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. S. Bellavia, M. Macconi, B. Morini, 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. Methods 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 Germany
7. Dirkse S.P. Ferris M.C. MCPLIB: a collection of nonlinear mixed complementarity problems Optim. Methods Software 5 1995 319-345
8. J.Y. Fan, Y.X. Yuan, On the convergence of a new Levenberg-Marquardt method, Technical Report, AMSS, Chinese Academy of Sciences, Beijing, China, 2001.
9. C.A. Floudas, P.M. Pardalos, C.S. Adjiman, W.R. Esposito, Z.H. Gumus, S.T. Harding, J.L. Klepeis, C.A. Meyer, C.A. Schweiger, Handbook of Test Problems in Local and Global Optimization, Nonconvex Optimization and Its Applications, Vol. 33, Kluwer Academic Publishers, The Netherlands, 1999.
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. Bur. Stand. 49 1952 263-265
13. EKanzow 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. L. Qi, X.-J. Tong, D.-H. Li, An active-set projected trust region algorithm for box constrained nonsmooth equations, J. Optim. Theory Appl., to appear.
22. Robinson S.M. Some continuity properties of polyhedral multifunctions Math. Programming Stud. 14 1981 206-214
23. 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
24. Wang T. Monteiro R.D.C. Pang J.-S. An interior point potential reduction method for constrained equations Math. Programming 74 1996 159-195
25. Yamashita N. Fukushima M. On the rate of convergence of the Levenberg-Marquardt method Comput. 15 Suppl. 2001 239-249