Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization

High-order optimality conditions for convexly-constrained nonlinear optimization problems are analyzed. A corresponding (expensive) measure of criticality for arbitrary order is proposed and extended to define high-order ∈-approximate critical points. This new measure is then used within a conceptua...

Full description

Bibliographic Details
Main Authors: Cartis, C, Gould, N, Toint, P
Format: Journal article
Published: Springer 2017