Cover Image

A Lyapunov analysis of Korpelevich's extragradient method with fast and flexible extensions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Upadhyaya, Manu, Latafat, Puya, Giselsson, Pontus
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

Automated tight Lyapunov analysis for first-order methods
by: Upadhyaya, Manu, et al.
Published: (2023)

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

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

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

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

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

Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems
by: Latafat, Puya, et al.
Published: (2019)

On the convergence of adaptive first order methods: proximal gradient and alternating minimization algorithms
by: Latafat, Puya, et al.
Published: (2023)

On the convergence of proximal gradient methods for convex simple bilevel optimization
by: Latafat, Puya, et al.
Published: (2023)

A proximal augmented Lagrangian method for nonconvex optimization with equality and inequality constraints
by: Adeoye, Adeyemi D., et al.
Published: (2025)

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

Linesearch-free adaptive Bregman proximal gradient for convex minimization without relative smoothness
by: Ou, Hongjia, et al.
Published: (2025)

A self-adaptive subgradient extragradient method with conjugate gradient-type direction for pseudomonotone variational inequalities
by: Arzuka, Ibrahim, et al.
Published: (2025)

Spingarn's Method and Progressive Decoupling Beyond Elicitable Monotonicity
by: Evens, Brecht, et al.
Published: (2025)

Convergence of the Chambolle-Pock Algorithm in the Absence of Monotonicity
by: Evens, Brecht, et al.
Published: (2023)

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

Bregman Finito/MISO for nonconvex regularized finite sum minimization without Lipschitz gradient continuity
by: Latafat, Puya, et al.
Published: (2021)

Stochastic variance reduced extragradient methods for solving hierarchical variational inequalities
by: Dvurechensky, Pavel, et al.
Published: (2026)

Adaptive proximal gradient methods are universal without approximation
by: Oikonomidis, Konstantinos A., et al.
Published: (2024)

Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradient
by: Latafat, Puya, et al.
Published: (2023)

Convergence of the Preconditioned Proximal Point Method and Douglas-Rachford Splitting in the Absence of Monotonicity
by: Evens, Brecht, et al.
Published: (2023)

Lyapunov stability of the Euler method
by: Josz, Cédric
Published: (2025)

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

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

A regularized variance-reduced modified extragradient method for stochastic hierarchical games
by: Cui, Shisheng, et al.
Published: (2023)

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

SPIRAL: A superlinearly convergent incremental proximal algorithm for nonconvex finite sum minimization
by: Behmandpoor, Pourya, et al.
Published: (2022)

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

An inertial iteratively regularized extragradient method for bilevel variational inequality problems
by: Alves, M. Marques, et al.
Published: (2025)

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

Unified Lyapunov Method for ISS of PDEs: A Tutorial on Constructing Generalized Lyapunov Functionals for Parabolic and Hyperbolic Equations
by: Zheng, Jun, et al.
Published: (2026)

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

Stability of Lyapunov redesign trajectory tracking control with unbounded perturbations -- A tube-based stability analysis
by: Tietze, Niclas, et al.
Published: (2025)

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

A Converse Control Lyapunov Theorem for Joint Safety and Stability
by: Quartz, Thanin, et al.
Published: (2025)

Converse Barrier Functions via Lyapunov Functions
by: Liu, Jun
Published: (2020)

Super-twisting over networks: A Lyapunov approach for distributed differentiation
by: Aldana-López, Rodrigo, et al.
Published: (2026)

A modified double inertial subgradient extragradient algorithm for non-monotone variational inequality with applications
by: Singh, Watanjeet, et al.
Published: (2026)

Optimal Control with Lyapunov Stability Guarantees for Space Applications
by: Abhijeet, et al.
Published: (2025)

Concave Comparison Functions for Accelerating Constrained Lyapunov Decay
by: Fan, Shuyuan, et al.
Published: (2025)