Cover Image

Optimal local linear convergence of Nesterov's accelerated gradient method for $C^2$ functions under the Polyak--Łojasiewicz inequality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Feng, Zixu, Yuan, Hao
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Convergence of the Gradient Descent Method with Stochastic Fixed-point Rounding Errors under the Polyak-Lojasiewicz Inequality
by: Xia, Lu, et al.
Published: (2023)

Remarks on the Polyak-Lojasiewicz inequality and the convergence of gradient systems
by: de Oliveira, Arthur Castello B., et al.
Published: (2025)

An accelerated gradient method with adaptive restart for convex multiobjective optimization problems
by: Luo, Hao, et al.
Published: (2025)

On the convergence of stochastic variance reduced gradient for linear inverse problems
by: Jin, Bangti, et al.
Published: (2025)

Stochastic variance reduced gradient method for linear ill-posed inverse problems
by: Jin, Qinian, et al.
Published: (2024)

An augmented Lagrangian trust-region method with inexact gradient evaluations to accelerate constrained optimization problems using model hyperreduction
by: Wen, Tianshu, et al.
Published: (2024)

Robust Kaczmarz methods for nearly singular linear systems
by: Ke, Yunying, et al.
Published: (2026)

Limited memory gradient methods for unconstrained optimization
by: Ferrandi, Giulia, et al.
Published: (2023)

Linear convergence of forward-backward accelerated algorithms without knowledge of the modulus of strong convexity
by: Li, Bowen, et al.
Published: (2023)

Anderson-type acceleration method for Deep Neural Network optimization
by: Ito, Kazufumi, et al.
Published: (2025)

How to induce regularization in linear models: A guide to reparametrizing gradient flow
by: Chou, Hung-Hsu, et al.
Published: (2023)

Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming
by: Cai, Yuhang, et al.
Published: (2025)

Dual gradient flow for solving linear ill-posed problems in Banach spaces
by: Jin, Qinian, et al.
Published: (2022)

A perturbed preconditioned gradient descent method for the unconstrained minimization of composite objectives
by: Park, Jea-Hyun, et al.
Published: (2025)

Convergence of a particle method for gradient flows on the $L^p$-Wasserstein space
by: Lei, Rong
Published: (2025)

Learning rate adaptive stochastic gradient descent optimization methods: numerical simulations for deep learning methods for partial differential equations and convergence analyses
by: Dereich, Steffen, et al.
Published: (2024)

Reduced order method based Anderson-type acceleration method for nonlinear least square problems and large scale ill-posed problems
by: Ito, Kazufumi, et al.
Published: (2025)

On preconditioned Riemannian gradient methods for minimizing the Gross-Pitaevskii energy functional: algorithms, global convergence and optimal local convergence rate
by: Feng, Zixu, et al.
Published: (2025)

On the convergence of iterative regularization method assisted by the graph Laplacian with early stopping
by: Bajpai, Harshit, et al.
Published: (2025)

An acceleration technique for methods for finding the nearest point in a polytope and computing the distance between two polytopes
by: Dolgopolik, M. V.
Published: (2022)

An unfitted finite element method for PDE-constrained shape optimization via shape gradient flow
by: Gong, Wei, et al.
Published: (2026)

Polyak-Łojasiewicz inequality is essentially no more general than strong convexity for $C^2$ functions
by: Nejma, Aziz Ben
Published: (2025)

An accelerated preconditioned proximal gradient algorithm with a generalized Nesterov momentum for PET image reconstruction
by: Lin, Yizun, et al.
Published: (2024)

Convergence analysis of multi-step one-shot methods for linear inverse problems
by: Bonazzoli, Marcella, et al.
Published: (2022)

Non-ergodic linear convergence property of the delayed gradient descent under the strongly convexity and the Polyak-Łojasiewicz condition
by: Choi, Hyung Jun, et al.
Published: (2023)

A Primal-dual hybrid gradient method for solving optimal control problems and the corresponding Hamilton-Jacobi PDEs
by: Meng, Tingwei, et al.
Published: (2024)

Convergence analysis of a stochastic heavy-ball method for linear ill-posed problems
by: Jin, Qinian, et al.
Published: (2024)

Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
by: Liu, Shu, et al.
Published: (2024)

A globally convergent Carleman-Picard method for an inverse initial-value problem for a nonlinear diffusive coagulation-fragmentation equation coagulation-fragmentation equation
by: Le, Thuy T., et al.
Published: (2026)

Stability and convergence of the penalty formulation for nonlinear magnetostatics
by: Egger, Herbert, et al.
Published: (2024)

On the convergence of discrete dynamic unbalanced transport models
by: Li, Bowen, et al.
Published: (2023)

A unified high-resolution ODE framework for first-order methods
by: Wang, Lixia, et al.
Published: (2026)

Primal-dual algorithm for weakly convex functions under sharpness conditions
by: Bednarczuk, Ewa, et al.
Published: (2024)

The ballistic limit of the log-Sobolev constant equals the Polyak-Łojasiewicz constant
by: Chewi, Sinho, et al.
Published: (2024)

Genericity of Polyak-Lojasiewicz Inequalities for Entropic Mean-Field Neural ODEs
by: Daudin, Samuel, et al.
Published: (2025)

Stochastic gradient with least-squares control variates
by: Nobile, Fabio, et al.
Published: (2025)

Polyak-Lojasiewicz Inequality for Quadratically Regularized Optimal Transport
by: González-Sanz, Alberto, et al.
Published: (2026)

Natural Riemannian gradient for learning functional tensor networks
by: Klug, Nikolas, et al.
Published: (2026)

On projection mappings and the gradient projection method on hyperbolic space forms
by: Bergmann, Ronny, et al.
Published: (2025)

Neural incomplete factorization: learning preconditioners for the conjugate gradient method
by: Häusner, Paul, et al.
Published: (2023)