Buchumschlag

Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hermant, Julien, Aujol, Jean-François, Dossal, Charles, Rondepierre, Aude
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Continuized Nesterov Acceleration for Non-Convex Optimization
von: Hermant, Julien, et al.
Veröffentlicht: (2025)

Gradient correlation is a key ingredient to accelerate SGD with momentum
von: Hermant, Julien, et al.
Veröffentlicht: (2024)

Continuized Nesterov Momentum Achieves the $O(\varepsilon^{-7/4})$ Complexity without Additional Mechanisms
von: Hermant, Julien, et al.
Veröffentlicht: (2026)

Strong Convergence of FISTA Iterates under H{ö}lderian and Quadratic Growth Conditions
von: Aujol, Jean-François, et al.
Veröffentlicht: (2024)

Heavy Ball Momentum for Non-Strongly Convex Optimization
von: Aujol, Jean-François, et al.
Veröffentlicht: (2024)

Acceleration for Polyak-Łojasiewicz Functions with a Gradient Aiming Condition
von: Hermant, Julien
Veröffentlicht: (2026)

Nesterov acceleration in benignly non-convex landscapes
von: Gupta, Kanan, et al.
Veröffentlicht: (2024)

Stochastic Adaptive Gradient Descent Without Descent
von: Aujol, Jean-François, et al.
Veröffentlicht: (2025)

Nesterov acceleration for the Wasserstein minimization of displacement-convex free energies
von: Monmarché, Pierre
Veröffentlicht: (2026)

Optimal $L^p$-approximation of convex sets by convex subsets
von: Fattah, Zakaria, et al.
Veröffentlicht: (2025)

The Method of Ellipcenters for strongly convex minimization
von: Behling, Roger, et al.
Veröffentlicht: (2026)

Universal subgradient and proximal bundle methods for convex and strongly convex hybrid composite optimization
von: Guigues, Vincent, et al.
Veröffentlicht: (2024)

An Adaptive and Parameter-Free Nesterov's Accelerated Gradient Method for Convex Optimization
von: Suh, Jaewook J., et al.
Veröffentlicht: (2025)

Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
von: Jang, Uijeong, et al.
Veröffentlicht: (2025)

Dualities for non-Euclidean smoothness and strong convexity under the light of generalized conjugacy
von: Laude, Emanuel, et al.
Veröffentlicht: (2021)

Lyapunov analysis for FISTA under strong convexity
von: Briceño-Arias, Luis M.
Veröffentlicht: (2025)

A Concise Lyapunov Analysis of Nesterov's Accelerated Gradient Method
von: Liu, Jun
Veröffentlicht: (2025)

A new use of the Kurdyka-Lojasiewicz property to study asymptotic behaviours of some stochastic optimization algorithms in a non-convex differentiable framework
von: Fest, Jean-Baptiste
Veröffentlicht: (2023)

Nesterov Acceleration with Operator Decomposition
von: Lee, Jaewook, et al.
Veröffentlicht: (2026)

A Nesterov-style Accelerated Gradient Descent Algorithm for the Symmetric Eigenvalue Problem
von: Alimisis, Foivos, et al.
Veröffentlicht: (2024)

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

Approximations of unbounded convex projections and unbounded convex sets
von: Kováčová, Gabriela, et al.
Veröffentlicht: (2023)

Generalized Continuous-Time Models for Nesterov's Accelerated Gradient Methods
von: Park, Chanwoong, et al.
Veröffentlicht: (2024)

Optimization with First Order Algorithms
von: Dossal, Charles, et al.
Veröffentlicht: (2024)

Technical Report: A Totally Asynchronous Nesterov's Accelerated Gradient Method for Convex Optimization
von: Pond, Ellie, et al.
Veröffentlicht: (2024)

Projected Block Coordinate Descent for sparse spike estimation
von: Bénard, Pierre-Jean, et al.
Veröffentlicht: (2024)

Frank-Wolfe algorithm for star-convex functions
von: Millan, R. Diaz, et al.
Veröffentlicht: (2025)

Provable Acceleration of Nesterov's Accelerated Gradient for Rectangular Matrix Factorization and Linear Neural Networks
von: Xu, Zhenghao, et al.
Veröffentlicht: (2024)

EMA-Nesterov: Stabilizing Nesterov's Lookahead for Accelerated Deep Learning Optimization
von: Yau, Chung-Yiu, et al.
Veröffentlicht: (2026)

Convergence rates of regularized quasi-Newton methods without strong convexity
von: Wang, Shida, et al.
Veröffentlicht: (2025)

A $\sqrt{2}$-accelerated FISTA for composite strongly convex problems
von: Ushiyama, Kansei
Veröffentlicht: (2025)

Spectral Preconditioning for Gradient Methods on Graded Non-convex Functions
von: Doikov, Nikita, et al.
Veröffentlicht: (2024)

Convexification of classes of mixed-integer sets with L$^\natural$-convexity
von: Yu, Qimeng, et al.
Veröffentlicht: (2025)

Inner approximations of convex sets and intersections of projectionally exposed cones
von: Lourenço, Bruno F., et al.
Veröffentlicht: (2025)

Nesterov Accelerated Distributed Optimization with Efficient Quantized Communication
von: Wu, Ruochen, et al.
Veröffentlicht: (2026)

Nesterov acceleration for strongly convex-strongly concave bilinear saddle point problems: discrete and continuous-time approaches
von: He, Xin, et al.
Veröffentlicht: (2025)

Accelerated Mirror Descent for Non-Euclidean Star-convex Functions
von: Lezane, Clement, et al.
Veröffentlicht: (2024)

The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
von: Bot, Radu Ioan, et al.
Veröffentlicht: (2025)

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

A hierarchy of convex relaxations for the total variation distance
von: Lasserre, Jean-Bernard
Veröffentlicht: (2024)