Abstract
In this paper a Matlab solver for constrained nonlinear equations is presented. The code, called STRSCNE, is based on the affine scaling trust-region method STRN, recently proposed by the authors. The approach taken in implementing the key steps of the method is discussed. The structure and the usage of STRSCNE are described and its features and capabilities are illustrated by numerical experiments. The results of a comparison with high quality codes for nonlinear optimization are shown.
Similar content being viewed by others
References
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.
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.
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.
L.G. Bullard and L.T. Biegler, “Iterative linear programming strategies for constrained simulation,” Comp. & Chem. Eng., vol. 15, pp. 239-254, 1991.
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.
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.
J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall: Englewood Cliffs, NJ, 1983.
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.
E.D. Dolan and J.J. Moré, “Benchmarking optimization software with performance profiles,” Mathematical Programming, vol. 91, pp. 201-213, 2002.
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.
P.E. Gill, W. Murray, M.A. Saunders, and M.H. Wright, “Users's guide for NPSOL (Version 5.0): A Fortran package for nonlinear programming,” Report SOL 86-2, Department of Operations Research, Standford University, 1986.
P.E. Gill, W. Murray, and M.H. Wright, Practical Optimization, Academic Press, 1981.
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.
W. Hock and K. Schittkowski, “Test examples for nonlinear programming codes,” Lecture Notes in Economics and Mathematical Systems, vol. 187, 1981.
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.
C. Kanzow, “Strictly feasible equation-based methods for mixed complementarity problems,” Numer. Math., vol. 89, pp. 135-160, 2001.
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.
C.T. Kelley, “Iterative Methods for optimization,” Frontiers in Applied Mathematics, SIAM, 1999.
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.
MATLAB 6.1, The Math Works, Natick, MA.
K. Meintjes and A.P. Morgan, “Chemical equilibrium systems as numerical tests problems,” ACM Trans. Math. Soft., vol. 16, pp. 143-151, 1990.
NAG Fortran Library Manual, Mark 18, NAG Ltd., 1997.
J. Nocedal and S.J. Wright, Numerical Optimization, Springer Series in Operations Research, 1999.
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.
M. Shacham, “Numerical solution of constrained nonlinear algebraic equations,” Int. J. for Numerical Methods in Engineering, vol. 23, pp. 1455-1481, 1986.
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.
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.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bellavia, S., Macconi, M. & Morini, B. STRSCNE: A Scaled Trust-Region Solver for Constrained Nonlinear Equations. Computational Optimization and Applications 28, 31–50 (2004). https://doi.org/10.1023/B:COAP.0000018878.95983.4e
Issue Date:
DOI: https://doi.org/10.1023/B:COAP.0000018878.95983.4e