Cover Image

Computing second-order points under equality constraints: revisiting Fletcher's augmented Lagrangian

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goyens, Florentin, Eftekhari, Armin, Boumal, Nicolas
Format:	Preprint
Published:	2022
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Complexity of quadratic penalty methods with adaptive accuracy under a PL condition for the constraints
by: Goyens, Florentin, et al.
Published: (2026)

Geometric design of the tangent term in landing algorithms for orthogonality constraints
by: Goyens, Florentin, et al.
Published: (2025)

Riemannian trust-region methods for strict saddle functions with complexity guarantees
by: Goyens, Florentin, et al.
Published: (2024)

Complexity of a linearized augmented Lagrangian method for nonconvex minimization with nonlinear equality constraints
by: Bourkhissi, Lahcen El, et al.
Published: (2023)

The sketched landing method for large-scale optimization under orthogonality constraints
by: Goyens, Florentin, et al.
Published: (2026)

Registration of algebraic varieties using Riemannian optimization
by: Goyens, Florentin, et al.
Published: (2024)

Complexity guarantees and polling strategies for Riemannian direct-search methods
by: Cavarretta, Bastien, et al.
Published: (2025)

Fast convergence to non-isolated minima: four equivalent conditions for $\mathrm{C}^2$ functions
by: Rebjock, Quentin, et al.
Published: (2023)

The Riemannian Landing Method: From projected gradient flows to SQP
by: Goyens, Florentin, et al.
Published: (2026)

Optimization over bounded-rank matrices through a desingularization enables joint global and local guarantees
by: Rebjock, Quentin, et al.
Published: (2024)

Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices
by: Rebjock, Quentin, et al.
Published: (2023)

An adaptive proximal safeguarded augmented Lagrangian method for nonsmooth DC problems with convex constraints
by: Kanzow, Christian, et al.
Published: (2025)

Differential dynamic programming with stagewise equality and inequality constraints using interior point method
by: Prabhu, Siddharth, et al.
Published: (2024)

Exact penalty functions and global saddle points of augmented Lagrangians for well-posed constrained optimization problems
by: Dolgopolik, M. V.
Published: (2025)

Insights on Muon from Simple Quadratics
by: Gonon, Antoine, et al.
Published: (2026)

Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares
by: Boumal, Nicolas, et al.
Published: (2026)

A distributed augmented Lagrangian decomposition algorithm for constrained optimization
by: Guo, Wenyou, et al.
Published: (2025)

A proximal augmented Lagrangian method for nonconvex optimization with equality and inequality constraints
by: Adeoye, Adeyemi D., et al.
Published: (2025)

Complexity of linearized quadratic penalty for optimization with nonlinear equality constraints
by: Bourkhissi, Lahcen El, et al.
Published: (2024)

Tikhonov regularized second-order plus first-order primal-dual dynamical systems with asymptotically vanishing damping for linear equality constrained convex optimization problems
by: Zhu, Ting Ting, et al.
Published: (2023)

Convergence analysis of primal-dual augmented Lagrangian methods and duality theory
by: Dolgopolik, M. V.
Published: (2024)

Strong Metric Subregularity of the optimality mapping and second-order sufficient optimality conditions in extremal problems with constraints
by: Osmolovskii, Nikolai P., et al.
Published: (2024)

Second-order conditions for spatio-temporally sparse optimal control via second subderivatives
by: Borchard, Nicolas, et al.
Published: (2023)

Exact augmented Lagrangians for constrained optimization problems in Hilbert spaces I: Theory
by: Dolgopolik, M. V.
Published: (2022)

Exact augmented Lagrangians for constrained optimization problems in Hilbert spaces II: Applications
by: Dolgopolik, M. V.
Published: (2023)

A universal convergence theorem for primal-dual penalty and augmented Lagrangian methods
by: Dolgopolik, M. V.
Published: (2024)

A stochastic perturbed augmented Lagrangian method for smooth convex constrained minimization
by: Singh, Nitesh Kumar, et al.
Published: (2025)

Regularity of multipliers and second-order optimality conditions for semilinear parabolic optimal control problems with mixed pointwise constraints
by: Khanh, Huynh, et al.
Published: (2023)

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation
by: Postek, Krzysztof, et al.
Published: (2021)

Nonconvex landscapes for $\mathbf{Z}_2$ synchronization and graph clustering are benign near exact recovery thresholds
by: McRae, Andrew D., et al.
Published: (2024)

Sensor network localization has a benign landscape after low-dimensional relaxation
by: Criscitiello, Christopher, et al.
Published: (2025)

Extended mean-field control under constraints: The generalized Fritz-John conditions and Lagrangian method
by: Bo, Lijun, et al.
Published: (2024)

Convergence rates for an inexact linearized ADMM for nonsmooth nonconvex optimization with nonlinear equality constraints
by: Bourkhissi, Lahcen El, et al.
Published: (2025)

A scalable sequential adaptive cubic regularization algorithm for optimization with general equality constraints
by: Pei, Yonggang, et al.
Published: (2025)

A primal-dual interior point trust region method for second-order stationary points of Riemannian inequality-constrained optimization problems
by: Obara, Mitsuaki, et al.
Published: (2025)

Solving mathematical programs with complementarity constraints arising in nonsmooth optimal control
by: Nurkanović, Armin, et al.
Published: (2023)

Adaptive sieving with semismooth Newton proximal augmented Lagrangian algorithm for multi-task Lasso problems
by: Lin, Lanyu, et al.
Published: (2025)

A Unified Model for High-Resolution ODEs: New Insights on Accelerated Methods
by: Maskan, Hoomaan, et al.
Published: (2025)

A high-order augmented Lagrangian method with arbitrarily fast convergence
by: Lee, Young-Ju, et al.
Published: (2026)

Automated algorithm design for convex optimization problems with linear equality constraints
by: Ozaslan, Ibrahim K., et al.
Published: (2025)