Cover Image

Fast convergence to non-isolated minima: four equivalent conditions for $\mathrm{C}^2$ functions

Fuente: arXiv

Saved in:

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

Similar Items

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

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

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

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

Synchronization on circles and spheres with nonlinear interactions
by: Criscitiello, Christopher, et al.
Published: (2024)

Computing second-order points under equality constraints: revisiting Fletcher's augmented Lagrangian
by: Goyens, Florentin, et al.
Published: (2022)

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

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

Error bounds, PL condition, and quadratic growth for weakly convex functions, and linear convergences of proximal point methods
by: Liao, Feng-Yi, et al.
Published: (2023)

A non-autonomous center-stable set theorem for saddle avoidance in optimization
by: Muşat, Andreea-Alexandra, et al.
Published: (2026)

Global and local approaches for the minimization of a sum of pointwise minima of convex functions
by: Van Dessel, Guillaume, et al.
Published: (2025)

On the convergence of conditional gradient method for unbounded multiobjective optimization problems
by: Chen, Wang, et al.
Published: (2024)

On the geometry of flat minima
by: Josz, Cédric
Published: (2025)

On the geometry of sharp minima
by: Corella, Alberto Domínguez
Published: (2026)

Fast convergence of dynamical systems with implicit Hessian damping and Tikhonov regularization
by: Li, Hong-lu, et al.
Published: (2025)

Fast convergence rates and trajectory convergence of a Tikhonov regularized inertial primal\mbox{-}dual dynamical system with time scaling and vanishing damping
by: Zhu, Ting-Ting, et al.
Published: (2024)

Finite convergence of Moment-SOS relaxations with non-real radical ideals
by: Huang, Lei, et al.
Published: (2023)

On the equivalence between functionally affine LPV state-space representations and LFT models
by: Petreczky, Mihály, et al.
Published: (2025)

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
by: McRae, Andrew D., et al.
Published: (2023)

Q-quadratic convergence of the centralized circumcentered-reflection method under a relative interior condition
by: Bello-Cruz, Yunier
Published: (2026)

Markov decision processes: on the convergence of the Monte-Carlo first visit algorithm
by: Delattre, Sylvain, et al.
Published: (2025)

Inexact subgradient algorithm with a non-asymptotic convergence guarantee for copositive programming problems
by: Nishijima, Mitsuhiro, et al.
Published: (2025)

Global non-asymptotic super-linear convergence rates of regularized proximal quasi-Newton methods on non-smooth composite problems
by: Wang, Shida, et al.
Published: (2024)

Worst-case convergence analysis of relatively inexact gradient descent on smooth convex functions
by: Vernimmen, Pierre, et al.
Published: (2025)

Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality
by: Feng, Zixu, et al.
Published: (2026)

On structured condition number of rational matrix functions
by: Kalita, Ritwik Prabin, et al.
Published: (2025)

The effect of smooth parametrizations on nonconvex optimization landscapes
by: Levin, Eitan, et al.
Published: (2022)

Optimality conditions and subdifferential calculus for infinite sums of functions
by: Hantoute, Abderrahim, et al.
Published: (2024)

KKT conditions for optimization with generalized invex fuzzy functions
by: Rinne, Ville, et al.
Published: (2026)

Duality between polyhedral approximation of value functions and optimal quantization of measures
by: Mehamdi, Abdellah Bulaich, et al.
Published: (2025)

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

Global convergence of a modified BFGS-type method based on function information for nonconvex multiobjective optimization problems
by: Yang, Yingxue
Published: (2024)

The matching problem between functional shapes via a BV penalty term: a $Γ$-convergence result
by: Nardi, G., et al.
Published: (2015)

Gradient descent avoids strict saddles with a simple line-search method too
by: Muşat, Andreea-Alexandra, et al.
Published: (2025)

On discount functions for economic model predictive control without terminal conditions
by: Schwenkel, Lukas, et al.
Published: (2024)

Equilibrium convergence in large games
by: Chen, Enxian, et al.
Published: (2020)

On the sequential convergence of Lloyd's algorithms
by: Portales, Léo, et al.
Published: (2024)

On convergence rates of subgradient descent on semialgebraic functions
by: Chzhen, Evgenii, et al.
Published: (2026)

Fast Stochastic Composite Minimization and an Accelerated Frank-Wolfe Algorithm under Parallelization
by: Dubois-Taine, Benjamin, et al.
Published: (2022)

On second-order weak sharp minima of general nonconvex set-constrained optimization problems
by: Ma, Xiaoxiao, et al.
Published: (2025)