Mathematical Programming

, Volume 95, Issue 1, pp 103–135

Non-monotone trust region methods for nonlinear equality constrained optimization without a penalty function

  • M. Ulbrich
  • S. Ulbrich

DOI: 10.1007/s10107-002-0343-9

Cite this article as:
Ulbrich, M. & Ulbrich, S. Math. Program., Ser B (2003) 95: 103. doi:10.1007/s10107-002-0343-9

Abstract.

 We propose and analyze a class of penalty-function-free nonmonotone trust-region methods for nonlinear equality constrained optimization problems. The algorithmic framework yields global convergence without using a merit function and allows nonmonotonicity independently for both, the constraint violation and the value of the Lagrangian function. Similar to the Byrd–Omojokun class of algorithms, each step is composed of a quasi-normal and a tangential step. Both steps are required to satisfy a decrease condition for their respective trust-region subproblems. The proposed mechanism for accepting steps combines nonmonotone decrease conditions on the constraint violation and/or the Lagrangian function, which leads to a flexibility and acceptance behavior comparable to filter-based methods. We establish the global convergence of the method. Furthermore, transition to quadratic local convergence is proved. Numerical tests are presented that confirm the robustness and efficiency of the approach.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • M. Ulbrich
    • 1
  • S. Ulbrich
    • 2
  1. 1.Zentrum Mathematik, Technische Universität München, 80290 München, Germany, e-mail: mulbrich@ma.tum.de.DE
  2. 2.Zentrum Mathematik, Technische Universität München, 80290 München, Germany, e-mail: sulbrich@ma.tum.de.DE

Personalised recommendations