Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints

Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints

We provide sharp worst-case evaluation complexity bounds for nonconvex minimization problems with general inexpensive constraints, i.e., problems where the cost of evaluating/enforcing of the (possibly nonconvex or even disconnected) constraints, if any, is negligible compared to that of evaluating...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Cartis, C, Gould, N, Toint, P
Fformat:	Journal article
Iaith:	English
Cyhoeddwyd:	Society for Industrial and Applied Mathematics 2020

Eitemau Tebyg

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
gan: Cartis, C, et al.
Cyhoeddwyd: (2018)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
gan: Cartis, C, et al.
Cyhoeddwyd: (2012)

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization.
gan: Cartis, C, et al.
Cyhoeddwyd: (2012)

Complexity bounds for second-order optimality in unconstrained optimization.
gan: Cartis, C, et al.
Cyhoeddwyd: (2012)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
gan: Cartis, C, et al.
Cyhoeddwyd: (2010)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
gan: Cartis, C, et al.
Cyhoeddwyd: (2011)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
gan: Cartis, C, et al.
Cyhoeddwyd: (2017)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
gan: Cartis, C, et al.
Cyhoeddwyd: (2011)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
gan: Cartis, C, et al.
Cyhoeddwyd: (2019)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
gan: Cartis, C, et al.
Cyhoeddwyd: (2017)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
gan: Cartis, C, et al.
Cyhoeddwyd: (2019)

On the complexity of finding first-order critical points in constrained nonlinear optimization
gan: Cartis, C, et al.
Cyhoeddwyd: (2012)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
gan: Cartis, C, et al.
Cyhoeddwyd: (2016)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
gan: Cartis, C, et al.
Cyhoeddwyd: (2015)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.
gan: Cartis, C, et al.
Cyhoeddwyd: (2012)

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
gan: Cartis, C, et al.
Cyhoeddwyd: (2013)

Global rates of convergence for nonconvex optimization on manifolds
gan: Boumal, N, et al.
Cyhoeddwyd: (2018)

A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function.
gan: Cartis, C, et al.
Cyhoeddwyd: (2013)

Adaptive cubic overestimation methods for unconstrained optimization
gan: Cartis, C, et al.
Cyhoeddwyd: (2007)

Adaptive cubic overestimation methods for unconstrained optimization
gan: Cartis, C, et al.
Cyhoeddwyd: (2007)

Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results.
gan: Cartis, C, et al.
Cyhoeddwyd: (2011)

A Quantum-Behaved Neurodynamic Approach for Nonconvex Optimization with Constraints
gan: Zheng Ji, et al.
Cyhoeddwyd: (2019-07-01)

On the Complexity of Nonconvex-Strongly-Concave Smooth Minimax Optimization Using First-Order Methods
gan: Li, Haochuan
Cyhoeddwyd: (2022)

Sharp focusing of a light field with polarization and phase singularities of an arbitrary order
gan: Victor Kotlyar, et al.
Cyhoeddwyd: (2019-06-01)

A note on error bounds for convex and nonconvex programs
Cyhoeddwyd: (2003)

A note on error bounds for convex and nonconvex programs
Cyhoeddwyd: (2003)

Trust-region and other regularisations of linear least-squares problems
gan: Cartis, C, et al.
Cyhoeddwyd: (2008)

Universal regularization methods: varying the power, the smoothness and the accuracy
gan: Cartis, C, et al.
Cyhoeddwyd: (2019)

Trust-region and other regularisations of linear least-squares problems
gan: Cartis, C, et al.
Cyhoeddwyd: (2009)

Nonconvex robust optimization
gan: Teo, Kwong Meng
Cyhoeddwyd: (2008)

Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties
gan: Cartis, C, et al.
Cyhoeddwyd: (2015)

Worst-case identification and complexity under bounded but low correlated noise
gan: Chen, Kuang Han, 1967-
Cyhoeddwyd: (2005)

Containment Control for High-Order Heterogeneous Continuous-Time Multi-Agent Systems with Input Nonconvex Constraints
gan: Jiahao Xu, et al.
Cyhoeddwyd: (2025-02-01)

Distributed Optimization Methods for Nonconvex Problems with Inequality Constraints over Time-Varying Networks
gan: Jueyou Li, et al.
Cyhoeddwyd: (2017-01-01)

Duality for nonconvex approximation and optimization /
gan: 315123 Singer, Ivan
Cyhoeddwyd: (2006)

On Convex Relaxations in Nonconvex Optimization
gan: T. Westerlund, et al.
Cyhoeddwyd: (2011-04-01)

Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint
gan: Adachi, S, et al.
Cyhoeddwyd: (2017)

Semidefinite relaxation based branch-and-bound method for nonconvex quadratic programming
gan: Hu, Sha, S.M. Massachusetts Institute of Technology
Cyhoeddwyd: (2007)

Magnetic Resonance Image Denoising Based on Laplacian Prior Sparsity Constraint and Nonconvex Second-Order TV Penalty
gan: Yumeng Ge, et al.
Cyhoeddwyd: (2023-07-01)

Asymptotic worst-case identification with bounded noise
Cyhoeddwyd: (2003)