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...

Podrobná bibliografie
Hlavní autoři:	Cartis, C, Gould, N, Toint, P
Médium:	Journal article
Jazyk:	English
Vydáno:	Society for Industrial and Applied Mathematics 2020

Podobné jednotky

Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
Autor: Cartis, C, a další
Vydáno: (2018)

An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
Autor: Cartis, C, a další
Vydáno: (2012)

On the Oracle Complexity of First-Order and Derivative-Free Algorithms for Smooth Nonconvex Minimization.
Autor: Cartis, C, a další
Vydáno: (2012)

Complexity bounds for second-order optimality in unconstrained optimization.
Autor: Cartis, C, a další
Vydáno: (2012)

On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems.
Autor: Cartis, C, a další
Vydáno: (2010)

On the Evaluation Complexity of Composite Function Minimization with Applications to Nonconvex Nonlinear Programming.
Autor: Cartis, C, a další
Vydáno: (2011)

Worst-case evaluation complexity of regularization methods for smooth unconstrained optimization using Hölder continuous gradients
Autor: Cartis, C, a další
Vydáno: (2017)

Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity.
Autor: Cartis, C, a další
Vydáno: (2011)

Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
Autor: Cartis, C, a další
Vydáno: (2019)

Second-order optimality and beyond: characterization and evaluation complexity in convexly-constrained nonlinear optimization
Autor: Cartis, C, a další
Vydáno: (2017)

A concise second-order complexity analysis for unconstrained optimization using high-order regularized models
Autor: Cartis, C, a další
Vydáno: (2019)

On the complexity of finding first-order critical points in constrained nonlinear optimization
Autor: Cartis, C, a další
Vydáno: (2012)

Corrigendum: On the complexity of finding first-order critical points in constrained nonlinear optimization
Autor: Cartis, C, a další
Vydáno: (2016)

On the evaluation complexity of constrained nonlinear least-squares and general constrained nonlinear optimization using second-order methods
Autor: Cartis, C, a další
Vydáno: (2015)

Evaluation complexity of adaptive cubic regularization methods for convex unconstrained optimization.
Autor: Cartis, C, a další
Vydáno: (2012)

On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
Autor: Cartis, C, a další
Vydáno: (2013)

Global rates of convergence for nonconvex optimization on manifolds
Autor: Boumal, N, a další
Vydáno: (2018)

A note about the complexity of minimizing Nesterov's smooth Chebyshev-Rosenbrock function.
Autor: Cartis, C, a další
Vydáno: (2013)

Adaptive cubic overestimation methods for unconstrained optimization
Autor: Cartis, C, a další
Vydáno: (2007)

Adaptive cubic overestimation methods for unconstrained optimization
Autor: Cartis, C, a další
Vydáno: (2007)

Adaptive cubic regularisation methods for unconstrained optimization. Part I: motivation, convergence and numerical results.
Autor: Cartis, C, a další
Vydáno: (2011)

A Quantum-Behaved Neurodynamic Approach for Nonconvex Optimization with Constraints
Autor: Zheng Ji, a další
Vydáno: (2019-07-01)

On the Complexity of Nonconvex-Strongly-Concave Smooth Minimax Optimization Using First-Order Methods
Autor: Li, Haochuan
Vydáno: (2022)

Sharp focusing of a light field with polarization and phase singularities of an arbitrary order
Autor: Victor Kotlyar, a další
Vydáno: (2019-06-01)

A note on error bounds for convex and nonconvex programs
Vydáno: (2003)

A note on error bounds for convex and nonconvex programs
Vydáno: (2003)

Trust-region and other regularisations of linear least-squares problems
Autor: Cartis, C, a další
Vydáno: (2008)

Universal regularization methods: varying the power, the smoothness and the accuracy
Autor: Cartis, C, a další
Vydáno: (2019)

Trust-region and other regularisations of linear least-squares problems
Autor: Cartis, C, a další
Vydáno: (2009)

Nonconvex robust optimization
Autor: Teo, Kwong Meng
Vydáno: (2008)

Branching and bounding improvements for global optimization algorithms with Lipschitz continuity properties
Autor: Cartis, C, a další
Vydáno: (2015)

Worst-case identification and complexity under bounded but low correlated noise
Autor: Chen, Kuang Han, 1967-
Vydáno: (2005)

Containment Control for High-Order Heterogeneous Continuous-Time Multi-Agent Systems with Input Nonconvex Constraints
Autor: Jiahao Xu, a další
Vydáno: (2025-02-01)

Distributed Optimization Methods for Nonconvex Problems with Inequality Constraints over Time-Varying Networks
Autor: Jueyou Li, a další
Vydáno: (2017-01-01)

Duality for nonconvex approximation and optimization /
Autor: 315123 Singer, Ivan
Vydáno: (2006)

Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint
Autor: Adachi, S, a další
Vydáno: (2017)

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

Magnetic Resonance Image Denoising Based on Laplacian Prior Sparsity Constraint and Nonconvex Second-Order TV Penalty
Autor: Yumeng Ge, a další
Vydáno: (2023-07-01)

Asymptotic worst-case identification with bounded noise
Vydáno: (2003)

Regression-based LP Solver for Chance-Constrained Finite Horizon Optimal Control with Nonconvex Constraints
Autor: Banerjee, Ashis, a další
Vydáno: (2011)