Copertina

Automated tight Lyapunov analysis for first-order methods

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Upadhyaya, Manu, Banert, Sebastian, Taylor, Adrien B., Giselsson, Pontus
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The AutoLyap software suite for computer-assisted Lyapunov analyses of first-order methods
di: Upadhyaya, Manu, et al.
Pubblicazione: (2025)

The Chambolle--Pock method converges weakly with $θ>1/2$ and $τσ\|L\|^2<4/(1+2θ)$
di: Banert, Sebastian, et al.
Pubblicazione: (2023)

A Lyapunov analysis of Korpelevich's extragradient method with fast and flexible extensions
di: Upadhyaya, Manu, et al.
Pubblicazione: (2025)

An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit
di: Upadhyaya, Manu, et al.
Pubblicazione: (2026)

Generalized Alternating Projections on Manifolds and Convex Sets
di: Fält, Mattias, et al.
Pubblicazione: (2021)

The Symmetry Coefficient of Positively Homogeneous Functions
di: Nilsson, Max, et al.
Pubblicazione: (2025)

Extending Douglas-Rachford Splitting for Convex Optimization
di: Nilsson, Max, et al.
Pubblicazione: (2025)

Counter-examples in first-order optimization: a constructive approach
di: Goujaud, Baptiste, et al.
Pubblicazione: (2023)

Another approach to build Lyapunov functions for the first order methods in the quadratic case
di: Merkulov, Daniil, et al.
Pubblicazione: (2023)

Tight analyses of first-order methods with error feedback
di: Thomsen, Daniel Berg, et al.
Pubblicazione: (2025)

The Chambolle-Pock method also converges weakly with $0 < θ\le 1$ and $τσ\|L\|^{2} < 4θ(2-θ)/(1 - 2θ+ 9θ^{2} - 4θ^{3})$
di: Upadhyaya, Manu
Pubblicazione: (2026)

Provable non-accelerations of the heavy-ball method
di: Goujaud, Baptiste, et al.
Pubblicazione: (2023)

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
di: Goujaud, Baptiste, et al.
Pubblicazione: (2022)

Stability of first-order methods in tame optimization
di: Lai, Lexiao
Pubblicazione: (2024)

Lyapunov stability of the Euler method
di: Josz, Cédric
Pubblicazione: (2025)

Simple linesearch-free first-order methods for nonconvex optimization
di: Yagishita, Shotaro, et al.
Pubblicazione: (2025)

On iteratively regularized first-order methods for simple bilevel optimization
di: Samadi, Sepideh, et al.
Pubblicazione: (2025)

Bounds for the tracking error of first-order online optimization methods
di: Madden, Liam, et al.
Pubblicazione: (2020)

Splitting the Forward-Backward Algorithm: A Full Characterization
di: Åkerman, Anton, et al.
Pubblicazione: (2025)

Augmented Lagrangian methods for infeasible convex optimization problems and diverging proximal-point algorithms
di: Andrews, Roland, et al.
Pubblicazione: (2025)

An increasing rank Riemannian method for generalized Lyapunov equations
di: Huang, Zhenwei, et al.
Pubblicazione: (2023)

Introducing the method of ellipcenters, a new first order technique for unconstrained optimization
di: Behling, Roger, et al.
Pubblicazione: (2025)

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
di: Gupta, Shuvomoy Das, et al.
Pubblicazione: (2023)

Lyapunov analysis for FISTA under strong convexity
di: Briceño-Arias, Luis M.
Pubblicazione: (2025)

Lyapunov methods for input-to-state stability of time-varying evolution equations
di: Heni, Rahma, et al.
Pubblicazione: (2025)

Computer-aided analyses of stochastic first-order methods, via interpolation conditions for stochastic optimization
di: Rubbens, Anne, et al.
Pubblicazione: (2025)

Open Problem: Two Riddles in Heavy-Ball Dynamics
di: Goujaud, Baptiste, et al.
Pubblicazione: (2025)

PDE constrained shape optimisation with first-order and Newton-type methods in the $W^{1,\infty}$ topology
di: Deckelnick, Klaus, et al.
Pubblicazione: (2023)

On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)
di: Abbaszadehpeivasti, Hadi, et al.
Pubblicazione: (2025)

A constructive approach to strengthen algebraic descriptions of function and operator classes
di: Rubbens, Anne, et al.
Pubblicazione: (2025)

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

Stochastic first-order methods for average-reward Markov decision processes
di: Li, Tianjiao, et al.
Pubblicazione: (2022)

Dual first-order methods for efficient computation of convex hull prices
di: Tanji, Sofiane, et al.
Pubblicazione: (2025)

Towards faster first order methods: A continuous-time model to interpolate between speed and function value restart
di: Maulén, Juan José, et al.
Pubblicazione: (2025)

Accelerated first-order methods for a class of semidefinite programs
di: Wang, Alex L., et al.
Pubblicazione: (2022)

An adaptively inexact first-order method for bilevel optimization with application to hyperparameter learning
di: Salehi, Mohammad Sadegh, et al.
Pubblicazione: (2023)

On an Abstraction of Lyapunov and Lagrange Stability
di: Bin, Michelangelo, et al.
Pubblicazione: (2025)

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

On encoded quantum gate generation by iterative Lyapunov-based methods
di: da Silva, Paulo Sergio Pereira, et al.
Pubblicazione: (2024)

A multilevel stochastic regularized first-order method with application to finite sum minimization
di: Marini, Filippo, et al.
Pubblicazione: (2024)