Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization

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 and generalizing the results of [15, 19]. To this aim, we consider a new general class of inexact second-order algorit...

書誌詳細
主要な著者:	Cartis, C, Gould, NIM, Toint, PL
フォーマット:	Conference item
出版事項:	World Scientific 2018

類似資料

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
著者:: Cartis, C, 等
出版事項: (2020)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
著者:: Cartis, C, 等
出版事項: (2017)

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization.
著者:: Cartis, C, 等
出版事項: (2012)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
著者:: Cartis, C, 等
出版事項: (2010)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
著者:: Cartis, C, 等
出版事項: (2012)

Complexity bounds for second-order optimality in unconstrained optimization.
著者:: Cartis, C, 等
出版事項: (2012)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
著者:: Cartis, C, 等
出版事項: (2011)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
著者:: Cartis, C, 等
出版事項: (2017)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
著者:: Cartis, C, 等
出版事項: (2011)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
著者:: Cartis, C, 等
出版事項: (2015)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
著者:: Cartis, C, 等
出版事項: (2019)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
著者:: Cartis, C, 等
出版事項: (2019)

On the complexity of finding first-order critical points in constrained nonlinear optimization
著者:: Cartis, C, 等
出版事項: (2012)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.
著者:: Cartis, C, 等
出版事項: (2012)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
著者:: Cartis, C, 等
出版事項: (2016)

On the Complexity of Nonconvex-Strongly-Concave Smooth Minimax Optimization Using First-Order Methods
著者:: Li, Haochuan
出版事項: (2022)

A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function.
著者:: Cartis, C, 等
出版事項: (2013)

Universal regularization methods: varying the power, the smoothness and the accuracy
著者:: Cartis, C, 等
出版事項: (2019)

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
著者:: Cartis, C, 等
出版事項: (2013)

Adaptive cubic overestimation methods for unconstrained optimization
著者:: Cartis, C, 等
出版事項: (2007)

Adaptive cubic overestimation methods for unconstrained optimization
著者:: Cartis, C, 等
出版事項: (2007)

Global rates of convergence for nonconvex optimization on manifolds
著者:: Boumal, N, 等
出版事項: (2018)

Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results.
著者:: Cartis, C, 等
出版事項: (2011)

Application of the Parabola Method in Nonconvex Optimization
著者:: Anton Kolosnitsyn, 等
出版事項: (2024-03-01)

Nonconvex robust optimization
著者:: Teo, Kwong Meng
出版事項: (2008)

Viable solutions for second order nonconvex functional differential inclusions
著者:: Vasile Lupulescu
出版事項: (2005-10-01)

An interior proximal gradient method for nonconvex optimization
著者:: De Marchi, Alberto, 等
出版事項: (2024-07-01)

Duality for nonconvex approximation and optimization /
著者:: 315123 Singer, Ivan
出版事項: (2006)

Mixed semicontinuous perturbation of a second order nonconvex sweeping process
著者:: D. Azzam-Laouir
出版事項: (2008-11-01)

Monotone solutions for a nonconvex functional differential inclusions of second order
著者:: Feryal A. Al-Adsani, 等
出版事項: (2008-10-01)

Stagewise Accelerated Stochastic Gradient Methods for Nonconvex Optimization
著者:: Cui Jia, 等
出版事項: (2024-05-01)

Analysis of critical points for nonconvex optimization
著者:: Å imÅ ek, Alp
出版事項: (2006)

A Nonconvex Proximal Bundle Method for Nonsmooth Constrained Optimization
著者:: Jie Shen, 等
出版事項: (2024-01-01)

A Decomposition Method with Redistributed Subroutine for Constrained Nonconvex Optimization
著者:: Yuan Lu, 等
出版事項: (2013-01-01)

V-Moreau envelope of nonconvex functions on smooth Banach spaces
著者:: Messaoud Bounkhel
出版事項: (2024-10-01)

A note on monotone solutions for a nonconvex second-order functional differential inclusion
著者:: Aurelian Cernea
出版事項: (2011-12-01)

Trust-region and other regularisations of linear least-squares problems
著者:: Cartis, C, 等
出版事項: (2008)

Trust-region and other regularisations of linear least-squares problems
著者:: Cartis, C, 等
出版事項: (2009)

Iterative Methods for Nonconvex Equilibrium Problems in Uniformly Convex and Uniformly Smooth Banach Spaces
著者:: Messaoud Bounkhel
出版事項: (2015-01-01)

A Novel Optimization Method for Nonconvex Quadratically Constrained Quadratic Programs
著者:: Hongwei Jiao, 等
出版事項: (2014-01-01)