An affine scaling trust-region approach to bound-constrained nonlinear systems

Applied Numerical Mathematics

Volumn 44, Issue 3, 2003, Pages 257-280

  Bellavia, Stefania ^a   Macconi, Maria ^a   Morini, Benedetta ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; NONLINEAR EQUATIONS; OPTIMIZATION; VECTORS;

BOUND CONSTRAINED SYSTEMS;

NONLINEAR SYSTEMS;

EID: 0037298205     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(02)00170-8     Document Type: Article

References (23)

1. Conn A.R., Gould N.I.M., Toint Ph.L. LANCELO: A Fortran Package for Large-Scale Nonlinear Optimization. Springer Ser. Comput. Math. 17:1992;Springer, New York.
2. Coleman T.F., Li Y. On the convergence of interior-reflective Newton methods for nonlinear minimization subject to bounds. Math. Programming. 67:1994;189-224.
3. Coleman T.F., Li Y. An interior trust region approach for nonlinear minimization subject to bounds. SIAM J. Optim. 6:1996;418-445.
4. Dennis J.E., Schnabel R.B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. 1983;Prentice-Hall, Englewood Cliffs, NJ.
5. Dennis J.E., Vicente L.N. Trust-region interior-point algorithms for minimization problems with simple bounds. Fischer H. Applied Mathematics and Parallel Computing, Festscrift for Klaus Ritter. 1996;97-107 Springer, New York.
6. Ferris M.C., Pang J.S. Engineering and economic applications of complementarity problems. SIAM Rev. 39:1997;669-713.
7. Floudas C.A., et al. Handbook of Test Problems in Local and Global Optimization. Nonconvex Optimization and Its Applications. 33:1999;Kluwer Academic, Dordrecht.
8. Hock W., Schittkowski K. Test Examples for Nonlinear Programming Codes. Lecture Notes in Econom. and Math. Systems. 187:1981;Springer, Berlin.
9. Kanzow C. An active set-type Newton method for constrained nonlinear systems. Ferris M.C., Mangasarian O.L., Pang J.S. Complementarity: Applications, Algorithms and Extensions. 2001;179-200 Kluwer Academic, Dordrecht.
10. Kanzow C. Strictly feasible equation-based methods for mixed complementarity problems. Numer. Math. 89:2001;135-160.
11. Kelley C.T. Iterative Methods for Solving Linear and Nonlinear Equations. Frontiers in Applied Mathematics. 16:1995;SIAM, Philadelphia, PA.
12. Kelley C.T. Iterative Methods for Optimization. Frontiers in Applied Mathematics. 18:1999;SIAM, Philadelphia, PA.
13. Kozakevich D.N., Martinez J.M., Santos S.A. Solving nonlinear systems of equations with simple bounds. Comput. Appl. Math. 16:1997;215-235.
14. S.P. Dirkse, M.C. Ferris, MCPLIB: A collection of nonlinear mixed complementary problems, Technical Report, Computer Sciences Department, University of Wisconsin, Madison, WI, 1994.
15. Lin C.J., Moré J.J. Newton's method for large bound-constrained Optimization problems. SIAM J. Optim. 9:1999;1100-1127.
16. Meintjes K., Morgan A.P. Chemical equilibrium systems as numerical tests problems. ACM Trans. Math. Software. 16:1990;143-151.
17. Meintjes K., Morgan A.P. A methodology for solving chemical equilibrium systems. Appl. Math. Comput. 22:1987;333-361.
18. Moré J.J. A collection of nonlinear model problems. Allgower E.L., Georg K. Computational Solutions of Nonlinear Solutions of Equations. Lectures in Appl. Math. 26:1990;723-762 American Mathematical Society, Providence, RI.
19. Moré J.J., Sorensen D.C. Computing a trust region step. SIAM J. Sci. Statist. Comput. 4:1983;553-572.
20. Nocedal J., Wright S.J. Numerical Optimization. Springer Series in Operations Research. 1999;Springer, New York.
21. Sartenaer A. Automatic detection of an initial trust region in nonlinear programming. SIAM J. Sci. Comput. 18:1997;1788-1803.
22. Ulbrich M. Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems. SIAM J. Optim. 11:2000;889-917.
23. Wang T., Monteiro R.D.C., Pang K.J.S. A potential reduction Newton method for constrained equations. Math. Programming. 74:1996;159-195.