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...
Main Authors: | , , |
---|---|
Format: | Journal article |
Published: |
Springer
2017
|