STRSCNE: A scaled trust-region solver for constrained nonlinear equations

Computational Optimization and Applications

Volumn 28, Issue 1, 2004, Pages 31-50

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

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Constrained equations; Global convergence; Performance profile; Trust region methods

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; NONLINEAR CONTROL SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; VECTORS;

CONSTRAINED EQUATIONS; GLOBAL CONVERGENCE; MATLAB SOLVER; PERFORMANCE PROFILE; TRUST-REGION METHODS;

NONLINEAR EQUATIONS;

EID: 1942453791     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000018878.95983.4e     Document Type: Article

References (27)

1. S. Bellavia, M. Macconi, and B. Morini, "An affine scaling trust-region method approach to bound-constrained nonlinear systems," Applied Numerical Mathematics, vol. 44, pp. 257-280, 2003.
2. S. Bellavia, M. Macconi, and B. Morini, "Numerical solution of bound-constrained nonlinear systems in chemical engineering," in Recent Advances in Computational Science and Engineering, H.P. Lee and K. Kumar (Eds.), Imperial College Press, 2002.
3. M.A. Branch, T.F. Coleman, and Y. Li, "A subspace, interior, and conjugate gradient method for large-scale bound minimization problems," SIAM J. Optim., vol. 6, pp. 418-445, 1996.
4. L.G. Bullard and L.T. Biegler, "Iterative linear programming strategies for constrained simulation," Comp. & Chem. Eng., vol. 15, pp. 239-254, 1991.
5. S.A. Burns and K.M. Mueller, "Solving systems of non-linear equations with both free and positive variables," Int. J. for Numerical Methods in Engineering, vol. 46, pp. 1987-1996, 1999.
6. T.F. Coleman and Y. Li, "On the convergence of interior-reflective newton methods for nonlinear minimization subject to bounds," Math. Programming, vol. 67, pp. 189-224, 1994.
7. J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall: Englewood Cliffs, NJ, 1983.
8. S.P. Dirkse and M.C. Ferris, "MCPLIB: A collection of nonlinear mixed complementary problems," Technical Report, Computer Sciences Department, University of Wisconsin, Madison, Wisconsin, 1994.
9. E.D. Dolan and J.J. Moré, "Benchmarking optimization software with performance profiles," Mathematical Programming, vol. 91, pp. 201-203, 2002.
10. C.A. Floudas et al., Handbook of Test Problems in Local and Global Optimization. Kluwer Academic Publishers, Nonconvex Optimization and its Applications, vol. 33, 1999.
11. P.E. Gill, W. Murray, M.A. Saunders, and M.H. Wright, "User's guide for NPSOL (Version 5.0): A Fortran package for nonlinear programming," Report SOL 86-2, Department of Operations Research, Standford University, 1986.
12. P.E. Gill, W. Murray, and M.H. Wright, Practical Optimization, Academic Press, 1981.
13. M. Heinkenschloss, M. Ulbrich, and S. Ulbrich, "Superlinear and quadratic convergence of affine-scaling interior-point Newton methods for problems with simple bounds without strict complementarity assumption," Math. Program., vol. Ser. A 86, pp. 615-635, 1999.
14. W. Hock and K. Schittkowski, "Test examples for nonlinear programming codes," Lecture Notes in Economics and Mathematical Systems, vol. 187, 1981.
15. C. Kanzow, "An active set-type Newton method for constrained nonlinear systems," in Complementarity: Applications, Algorithms and Extensions, M.C. Ferris, O.L. Mangasarian, and J.S. Pang (Eds.), Kluwer Academic Publishers, 2001, pp. 179-200.
16. C. Kanzow, "Strictly feasible equation-based methods for mixed complementarity problems," Numer. Math., vol. 89, pp. 135-160, 2001.
17. C. Kanzow, N. Yamashita, and M. Fukushima, "Levenberg-Marquardt methods for constrained non-linear equations with strong local convergence properties," Preprint 244, Institute of Applied Mathematics and Statistics, University of Wurzburg, 2002.
18. C.T. Kelley, "Iterative Methods for optimization," Frontiers in Applied Mathematics, SIAM, 1999.
19. D.N. Kozakevich, J.M. Martinez, and S.A. Santos, "Solving nonlinear systems of equations with simple bounds," Comput. Appl. Math., vol. 16, pp. 215-235, 1997.
20. MATLAB 6.1, The MathWorks, Natick, MA.
21. K. Meintjes and A.P. Morgan, "Chemical equilibrium systems as numerical tests problems," ACM Trans. Math. Soft., vol. 16, pp. 143-151, 1990.
22. NAG Fortran Library Manual, Mark 18, NAG Ltd., 1997.
23. J. Nocedal and S.J. Wright, Numerical Optimization, Springer Sereis in Operations Research, 1999.
24. M. Shacham, N. Brauner, and M. Cutlib, "A web-based library for testing performance of numerical software for solving nonlinear algebraic equations," Comp & Chem. Eng., vol. 26, pp. 547-554, 2002.
25. M. Shacham, "Numerical solution of constrained nonlinear algebraic equations," Int. J. for Numerical Methods in Engineering, vol. 23, pp. 1455-1481, 1986.
26. M. Ulbrich, "Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems," SIAM J. Optim., vol. 11, pp. 889-917, 2000.
27. T. Wang, R.D.C. Monteiro, and K.J.S. Pang, "A potential reduction Newton method for constrained equations," SIAM J. Optim., vol. 9, pp. 729-754, 1999.