Strong Convergence of FISTA Iterates under H{ö}lderian and Quadratic Growth Conditions
Fuente:
arXiv
Saved in:
| Main Authors: | Aujol, Jean-François, Dossal, Charles, Labarrière, Hippolyte, Rondepierre, Aude |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Heavy Ball Momentum for Non-Strongly Convex Optimization
by: Aujol, Jean-François, et al.
Published: (2024)
by: Aujol, Jean-François, et al.
Published: (2024)
Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
by: Hermant, Julien, et al.
Published: (2024)
by: Hermant, Julien, et al.
Published: (2024)
Gradient correlation is a key ingredient to accelerate SGD with momentum
by: Hermant, Julien, et al.
Published: (2024)
by: Hermant, Julien, et al.
Published: (2024)
Continuized Nesterov Acceleration for Non-Convex Optimization
by: Hermant, Julien, et al.
Published: (2025)
by: Hermant, Julien, et al.
Published: (2025)
Continuized Nesterov Momentum Achieves the $O(\varepsilon^{-7/4})$ Complexity without Additional Mechanisms
by: Hermant, Julien, et al.
Published: (2026)
by: Hermant, Julien, et al.
Published: (2026)
Convergence of zeroth-order proximal point algorithms in the high-temperature regime
by: Naldi, Emanuele, et al.
Published: (2026)
by: Naldi, Emanuele, et al.
Published: (2026)
SGD for Variational Inference: Tackling Unbounded Variance via Preconditioning and Dynamic Batching
by: Labarrière, Hippolyte, et al.
Published: (2026)
by: Labarrière, Hippolyte, et al.
Published: (2026)
Strong Convergence of FISTA for Affinely Constrained Convex Quadratic Minimization
by: Bartz, Sedi, et al.
Published: (2026)
by: Bartz, Sedi, et al.
Published: (2026)
Lyapunov analysis for FISTA under strong convexity
by: Briceño-Arias, Luis M.
Published: (2025)
by: Briceño-Arias, Luis M.
Published: (2025)
Optimization Insights into Deep Diagonal Linear Networks
by: Labarrière, Hippolyte, et al.
Published: (2024)
by: Labarrière, Hippolyte, et al.
Published: (2024)
Optimization with First Order Algorithms
by: Dossal, Charles, et al.
Published: (2024)
by: Dossal, Charles, et al.
Published: (2024)
A note on the convergence of RED algorithms under minimal hypotheses and open questions
by: Traonmilin, Yann, et al.
Published: (2026)
by: Traonmilin, Yann, et al.
Published: (2026)
Stochastic Adaptive Gradient Descent Without Descent
by: Aujol, Jean-François, et al.
Published: (2025)
by: Aujol, Jean-François, et al.
Published: (2025)
Projected Block Coordinate Descent for sparse spike estimation
by: Bénard, Pierre-Jean, et al.
Published: (2024)
by: Bénard, Pierre-Jean, et al.
Published: (2024)
FISTA Iterates Converge Linearly for Denoiser-Driven Regularization
by: Sinha, Arghya, et al.
Published: (2024)
by: Sinha, Arghya, et al.
Published: (2024)
Local SGD for Near-Quadratic Problems: Improving Convergence under Unconstrained Noise Conditions
by: Sadchikov, Andrey, et al.
Published: (2024)
by: Sadchikov, Andrey, et al.
Published: (2024)
From sparse recovery to plug-and-play priors, understanding trade-offs for stable recovery with generalized projected gradient descent
by: Joundi, Ali, et al.
Published: (2025)
by: Joundi, Ali, et al.
Published: (2025)
Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence
by: Liao, Feng-Yi, et al.
Published: (2024)
by: Liao, Feng-Yi, et al.
Published: (2024)
A $\sqrt{2}$-accelerated FISTA for composite strongly convex problems
by: Ushiyama, Kansei
Published: (2025)
by: Ushiyama, Kansei
Published: (2025)
Stochastic ISTA/FISTA Adaptive Step Search Algorithms for Convex Composite Optimization
by: Nguyen, Lam M., et al.
Published: (2024)
by: Nguyen, Lam M., et al.
Published: (2024)
IML FISTA: A Multilevel Framework for Inexact and Inertial Forward-Backward. Application to Image Restoration
by: Lauga, Guillaume, et al.
Published: (2023)
by: Lauga, Guillaume, et al.
Published: (2023)
An Effective Iterative Solution for Independent Vector Analysis with Convergence Guarantees
by: Cosserat, Clément, et al.
Published: (2024)
by: Cosserat, Clément, et al.
Published: (2024)
Linear Convergence of a Unified Primal--Dual Algorithm for Convex--Concave Saddle Point Problems with Quadratic Growth
by: Melcher, Cody, et al.
Published: (2025)
by: Melcher, Cody, et al.
Published: (2025)
Uniting Iteration Limits for Mixed-Integer Quadratic MPC
by: Fina, Luke, et al.
Published: (2026)
by: Fina, Luke, et al.
Published: (2026)
On the Convergence of the Accelerated Riccati Iteration Method
by: Rajasingam, Prasanthan, et al.
Published: (2017)
by: Rajasingam, Prasanthan, et al.
Published: (2017)
Convergence of the Iterates of the Stochastic Proximal Gradient Method
by: Madariaga, Javier I.
Published: (2026)
by: Madariaga, Javier I.
Published: (2026)
Last-Iterate Convergence of Anchored Gradient Descent
by: Cai, Yang, et al.
Published: (2026)
by: Cai, Yang, et al.
Published: (2026)
Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
by: Tsipinakis, Nick, et al.
Published: (2023)
by: Tsipinakis, Nick, et al.
Published: (2023)
A Quadratically Convergent Alternating Projection Method for Nonconvex Sets
by: Xiao, Nachuan, et al.
Published: (2025)
by: Xiao, Nachuan, et al.
Published: (2025)
On Convergence of the Iteratively Preconditioned Gradient-Descent (IPG) Observer
by: Chakrabarti, Kushal, et al.
Published: (2024)
by: Chakrabarti, Kushal, et al.
Published: (2024)
Linear Convergence of Data-Enabled Policy Optimization for Linear Quadratic Tracking
by: Kang, Shubo, et al.
Published: (2024)
by: Kang, Shubo, et al.
Published: (2024)
The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
by: Bot, Radu Ioan, et al.
Published: (2025)
by: Bot, Radu Ioan, et al.
Published: (2025)
Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
by: Chen, Junyu, et al.
Published: (2024)
by: Chen, Junyu, et al.
Published: (2024)
Computing Competitive Equilibrium for Chores: Linear Convergence and Lightweight Iteration
by: Chen, He, et al.
Published: (2024)
by: Chen, He, et al.
Published: (2024)
Randomized Subspace Derivative-Free Optimization with Quadratic Models and Second-Order Convergence
by: Cartis, Coralia, et al.
Published: (2024)
by: Cartis, Coralia, et al.
Published: (2024)
Convergence of Policy Gradient for Stochastic Linear-Quadratic Control Problem in Infinite Horizon
by: Zhang, Xinpei, et al.
Published: (2024)
by: Zhang, Xinpei, et al.
Published: (2024)
Frictionless Hamiltonian Descent and Coordinate Hamiltonian Descent for Strongly Convex Quadratic Problems
by: Wang, Jun-Kun
Published: (2024)
by: Wang, Jun-Kun
Published: (2024)
Towards A Goldfarb-Idnani Variant for Strongly Monotone Linear-Quadratic Games
by: Bemporad, Alberto
Published: (2026)
by: Bemporad, Alberto
Published: (2026)
Revisiting Strong Duality, Hidden Convexity, and Gradient Dominance in the Linear Quadratic Regulator
by: Watanabe, Yuto, et al.
Published: (2025)
by: Watanabe, Yuto, et al.
Published: (2025)
Improved Iteration Complexity in Black-Box Optimization Problems under Higher Order Smoothness Function Condition
by: Lobanov, Aleksandr
Published: (2024)
by: Lobanov, Aleksandr
Published: (2024)
Similar Items
-
Heavy Ball Momentum for Non-Strongly Convex Optimization
by: Aujol, Jean-François, et al.
Published: (2024) -
Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
by: Hermant, Julien, et al.
Published: (2024) -
Gradient correlation is a key ingredient to accelerate SGD with momentum
by: Hermant, Julien, et al.
Published: (2024) -
Continuized Nesterov Acceleration for Non-Convex Optimization
by: Hermant, Julien, et al.
Published: (2025) -
Continuized Nesterov Momentum Achieves the $O(\varepsilon^{-7/4})$ Complexity without Additional Mechanisms
by: Hermant, Julien, et al.
Published: (2026)