×

zbMATH — the first resource for mathematics

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
PDF BibTeX XML Cite
Full Text: DOI