Worst-case evaluation complexity of a quadratic penalty method for nonconvex optimization
DOI10.1080/10556788.2023.2189711zbMATH Open1522.90126OpenAlexW4361221605MaRDI QIDQ6113530FDOQ6113530
Authors: Geovani Nunes Grapiglia
Publication date: 9 August 2023
Published in: Optimization Methods \& Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556788.2023.2189711
Recommendations
- On the complexity of an augmented Lagrangian method for nonconvex optimization
- On the evaluation complexity of composite function minimization with applications to nonconvex nonlinear programming
- Sharp worst-case evaluation complexity bounds for arbitrary-order nonconvex optimization with inexpensive constraints
- Complexity of an inexact proximal-point penalty method for constrained smooth non-convex optimization
- Worst-case evaluation complexity and optimality of second-order methods for nonconvex smooth optimization
Complexity and performance of numerical algorithms (65Y20) Nonconvex programming, global optimization (90C26) Abstract computational complexity for mathematical programming problems (90C60)
Cites Work
- Numerical Optimization
- Complexity of a quadratic penalty accelerated inexact proximal point method for solving linearly constrained nonconvex composite programs
- Title not available (Why is that?)
- On the worst-case evaluation complexity of non-monotone line search algorithms
- Title not available (Why is that?)
- Non-Linear Programming Via Penalty Functions
- On the evaluation complexity of composite function minimization with applications to nonconvex nonlinear programming
- An adaptive cubic regularization algorithm for nonconvex optimization with convex constraints and its function-evaluation complexity
- On the complexity of finding first-order critical points in constrained nonlinear optimization
- On the evaluation complexity of cubic regularization methods for potentially rank-deficient nonlinear least-squares problems and its relevance to constrained nonlinear optimization
- Corrigendum to: ``On the complexity of finding first-order critical points in constrained nonlinear optimization
- Optimality condition and complexity analysis for linearly-constrained optimization without differentiability on the boundary
- On regularization and active-set methods with complexity for constrained optimization
- On a Method of Courant for Minimizing Functionals
- Evaluation complexity for nonlinear constrained optimization using unscaled KKT conditions and high-order models
- On High-order Model Regularization for Constrained Optimization
- On the complexity of an augmented Lagrangian method for nonconvex optimization
- Complexity of proximal augmented Lagrangian for nonconvex optimization with nonlinear equality constraints
- Tensor methods for finding approximate stationary points of convex functions
- Evaluation complexity bounds for smooth constrained nonlinear optimization using scaled KKT conditions and high-order models
- Complexity analysis of a trust funnel algorithm for equality constrained optimization
- Ghost penalties in nonconvex constrained optimization: diminishing stepsizes and iteration complexity
Cited In (7)
- Complexity of a quadratic penalty accelerated inexact proximal point method for solving linearly constrained nonconvex composite programs
- Complexity of proximal augmented Lagrangian for nonconvex optimization with nonlinear equality constraints
- On the complexity of an augmented Lagrangian method for nonconvex optimization
- On the evaluation complexity of composite function minimization with applications to nonconvex nonlinear programming
- Ghost penalties in nonconvex constrained optimization: diminishing stepsizes and iteration complexity
- Complexity of an inexact proximal-point penalty method for constrained smooth non-convex optimization
- Worst-case complexity of smoothing quadratic regularization methods for non-Lipschitzian optimization
This page was built for publication: Worst-case evaluation complexity of a quadratic penalty method for nonconvex optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6113530)