17 citations · 27 across the 7 of their papers we have counts for
4 papers · 1 filter
Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
Coralia Cartis, Nick I. M. Gould, Philippe L. Toint
We establish or refute the optimality of inexact second-order methods for unconstrained nonconvex optimization from the point of view of worst-case evaluation complexity, improving…
Improved second-order evaluation complexity for unconstrained nonlinear optimization using high-order regularized models
Coralia Cartis, Nicholas I. M. Gould, Philippe L. Toint
The unconstrained minimization of a sufficiently smooth objective function is considered, for which derivatives up to order , , are assumed to be available. An a…
Evaluation complexity bounds for smooth constrained nonlinear optimisation using scaled KKT conditions, high-order models and the criticality measure
Coralia Cartis, Nick Gould, Philippe L Toint
Evaluation complexity for convexly constrained optimization is considered and it is shown first that the complexity bound of proved by Cartis, Gould and Toint (IMAJNA…
Optimality of orders one to three and beyond: characterization and evaluation complexity in constrained nonconvex optimization
C. Cartis, N. I. M. Gould, Ph. L. Toint
Necessary conditions for high-order optimality in smooth nonlinear constrained optimization are explored and their inherent intricacy discussed. A two-phase minimization algorithm…