Cover Image

The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bot, Radu Ioan, Fadili, Jalal, Nguyen, Dang-Khoa
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Recovering Nesterov accelerated dynamics from Heavy Ball dynamics via time rescaling
by: Attouch, Hedy, et al.
Published: (2025)

Fast second-order dynamics with slow vanishing damping approaching the zeros of a monotone and continuous operator
by: Bot, Radu Ioan, et al.
Published: (2024)

Tikhonov regularization of monotone operator flows not only ensures strong convergence of the trajectories but also speeds up the vanishing of the residuals
by: Bot, Radu Ioan, et al.
Published: (2024)

Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
by: Bot, Radu Ioan, et al.
Published: (2024)

Convergence rates of regularized quasi-Newton methods without strong convexity
by: Wang, Shida, et al.
Published: (2025)

Fast convex optimization via closed-loop time scaling of gradient dynamics
by: Attouch, Hedy, et al.
Published: (2023)

A Quasi-Newton Primal-Dual Algorithm with Line Search
by: Wang, Shida, et al.
Published: (2024)

Fast Optimistic Gradient Descent Ascent (OGDA) method in continuous and discrete time
by: Bot, Radu Ioan, et al.
Published: (2022)

Inexact and Stochastic Gradient Optimization Algorithms with Inertia and Hessian Driven Damping
by: Choudhary, Harsh, et al.
Published: (2025)

Fast Krasnoselskii-Mann Method with Overrelaxation and Preconditioners
by: Boţ, Radu I., et al.
Published: (2024)

Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
by: Jang, Uijeong, 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)

Inertial Quasi-Newton Methods for Monotone Inclusion: Efficient Resolvent Calculus and Primal-Dual Methods
by: Wang, Shida, et al.
Published: (2022)

Stochastic Monotone Inclusion with Closed Loop Distributions
by: Ennaji, Hamza, et al.
Published: (2024)

The stochastic Ravine accelerated gradient method with general extrapolation coefficients
by: Attouch, Hedy, et al.
Published: (2024)

Extra-Gradient Method with Flexible Anchoring: Strong Convergence and Fast Residual Decay
by: Boţ, Radu Ioan, et al.
Published: (2024)

The Nesterov-Spokoiny Acceleration Achieves Strict $o(1/k^2)$ Convergence
by: Peng, Weibin, et al.
Published: (2023)

From Halpern's Fixed-Point Iterations to Nesterov's Accelerated Interpretations for Root-Finding Problems
by: Tran-Dinh, Quoc
Published: (2022)

Nesterov Acceleration with Operator Decomposition
by: Lee, Jaewook, et al.
Published: (2026)

An SDE perspective on stochastic convex optimization
by: Maulen-Soto, Rodrigo, et al.
Published: (2022)

Long-Time Analysis of Stochastic Heavy Ball Dynamics for Convex Optimization and Monotone Equations
by: Bot, Radu Ioan, et al.
Published: (2025)

Learning-to-Optimize with PAC-Bayesian Guarantees: Theoretical Considerations and Practical Implementation
by: Sucker, Michael, et al.
Published: (2024)

A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization
by: Condat, Laurent, et al.
Published: (2026)

A Nesterov-style Accelerated Gradient Descent Algorithm for the Symmetric Eigenvalue Problem
by: Alimisis, Foivos, et al.
Published: (2024)

Solution uniqueness of convex optimization problems via the radial cone
by: Fadili, Jalal, et al.
Published: (2024)

On a Stochastic Differential Equation with Correction Term Governed by a Monotone and Lipschitz Continuous Operator
by: Bot, Radu Ioan, et al.
Published: (2024)

Provable Accelerated Convergence of Nesterov's Momentum for Deep ReLU Neural Networks
by: Liao, Fangshuo, et al.
Published: (2023)

Continuized Nesterov Acceleration for Non-Convex Optimization
by: Hermant, Julien, et al.
Published: (2025)

EMA-Nesterov: Stabilizing Nesterov's Lookahead for Accelerated Deep Learning Optimization
by: Yau, Chung-Yiu, et al.
Published: (2026)

On the Convergence of the Accelerated Riccati Iteration Method
by: Rajasingam, Prasanthan, et al.
Published: (2017)

A full splitting algorithm for structured difference-of-convex programs
by: Bot, Radu Ioan, et al.
Published: (2025)

Nesterov Accelerated Distributed Optimization with Efficient Quantized Communication
by: Wu, Ruochen, et al.
Published: (2026)

Low Complexity Regularized Phase Retrieval
by: Godeme, Jean-Jacques, et al.
Published: (2024)

Nesterov Flow May Travel Infinitely Long to Converge to a Minimizer
by: Ryu, Ernest K.
Published: (2026)

Accelerated linearized alternating direction method of multipliers with Nesterov extrapolation
by: He, X., et al.
Published: (2023)

Accelerating Diagonal Methods for Bilevel Optimization: Unified Convergence via Continuous-Time Dynamics
by: Boţ, Radu Ioan, et al.
Published: (2025)

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

Heavy Ball and Nesterov Accelerations with Hessian-driven Damping for Nonconvex Optimization
by: Hadjisavvas, N., et al.
Published: (2025)

A full splitting algorithm for fractional programs with structured numerators and denominators
by: Boţ, Radu Ioan, et al.
Published: (2023)

Fast Last-Iterate Convergence of SGD in the Smooth Interpolation Regime
by: Attia, Amit, et al.
Published: (2025)