×

Non-monotone trust region methods for nonlinear equality constrained optimization without a penalty function. (English) Zbl 1030.90123

Summary: 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.

MSC:

90C30 Nonlinear programming
90C55 Methods of successive quadratic programming type
90C06 Large-scale problems in mathematical programming

Software:

LANCELOT; TRON
PDFBibTeX XMLCite
Full Text: DOI