STRSCNE: A Scaled Trust-Region Solver for Constrained Nonlinear Equations

  • Stefania Bellavia
  • Maria Macconi
  • Benedetta Morini
Article

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.

constrained equations global convergence trust-region methods performance profile 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.Google Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. 4.
    L.G. Bullard and L.T. Biegler, “Iterative linear programming strategies for constrained simulation,” Comp. & Chem. Eng., vol. 15, pp. 239-254, 1991.Google Scholar
  5. 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.Google Scholar
  6. 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.Google Scholar
  7. 7.
    J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice Hall: Englewood Cliffs, NJ, 1983.Google Scholar
  8. 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.Google Scholar
  9. 9.
    E.D. Dolan and J.J. Moré, “Benchmarking optimization software with performance profiles,” Mathematical Programming, vol. 91, pp. 201-213, 2002.Google Scholar
  10. 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.Google Scholar
  11. 11.
    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.Google Scholar
  12. 12.
    P.E. Gill, W. Murray, and M.H. Wright, Practical Optimization, Academic Press, 1981.Google Scholar
  13. 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.Google Scholar
  14. 14.
    W. Hock and K. Schittkowski, “Test examples for nonlinear programming codes,” Lecture Notes in Economics and Mathematical Systems, vol. 187, 1981.Google Scholar
  15. 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.Google Scholar
  16. 16.
    C. Kanzow, “Strictly feasible equation-based methods for mixed complementarity problems,” Numer. Math., vol. 89, pp. 135-160, 2001.Google Scholar
  17. 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.Google Scholar
  18. 18.
    C.T. Kelley, “Iterative Methods for optimization,” Frontiers in Applied Mathematics, SIAM, 1999.Google Scholar
  19. 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.Google Scholar
  20. 20.
    MATLAB 6.1, The Math Works, Natick, MA.Google Scholar
  21. 21.
    K. Meintjes and A.P. Morgan, “Chemical equilibrium systems as numerical tests problems,” ACM Trans. Math. Soft., vol. 16, pp. 143-151, 1990.Google Scholar
  22. 22.
    NAG Fortran Library Manual, Mark 18, NAG Ltd., 1997.Google Scholar
  23. 23.
    J. Nocedal and S.J. Wright, Numerical Optimization, Springer Series in Operations Research, 1999.Google Scholar
  24. 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.Google Scholar
  25. 25.
    M. Shacham, “Numerical solution of constrained nonlinear algebraic equations,” Int. J. for Numerical Methods in Engineering, vol. 23, pp. 1455-1481, 1986.Google Scholar
  26. 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.Google Scholar
  27. 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.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Stefania Bellavia
    • 1
  • Maria Macconi
    • 1
  • Benedetta Morini
    • 1
  1. 1.Dipartimento di EnergeticaUniversity of FlorenceFlorenceItaly

Personalised recommendations