Cover Image

A Lyapunov Analysis of Accelerated PDHG Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zeng, Xueying, Shi, Bin
Format:	Preprint
Published:	2024
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

Understanding the PDHG Algorithm via High-Resolution Differential Equations
by: Li, Bowen, et al.
Published: (2024)

Lyapunov Analysis For Monotonically Forward-Backward Accelerated Algorithms
by: Fu, Mingwei, et al.
Published: (2024)

A Family of Controllable Momentum Coefficients for Forward-Backward Accelerated Algorithms
by: Fu, Mingwei, et al.
Published: (2025)

Understanding the ADMM Algorithm via High-Resolution Differential Equations
by: Li, Bowen, et al.
Published: (2024)

An Abstract Lyapunov Control Optimizer: Local Stabilization and Global Convergence
by: Bensaid, Bilel, et al.
Published: (2024)

A Derivative-Free Saddle-search Algorithm With Linear Convergence Rate
by: Du, Qiang, et al.
Published: (2026)

Inexact Projected Preconditioned Gradient Methods with Variable Metrics: General Convergence Theory via Lyapunov Approach
by: Guo, Ruchi, et al.
Published: (2025)

Convergence Analysis for A Stochastic Maximum Principle Based Data Driven Feedback Control Algorithm
by: Liang, Siming, et al.
Published: (2024)

Error Analysis of Sampling Algorithms for Approximating Stochastic Optimal Control
by: Joshi, Anant A., et al.
Published: (2025)

Accelerating operator Sinkhorn iteration with overrelaxation
by: Soma, Tasuku, et al.
Published: (2024)

Total variation regularization for recovering the spatial source term in a time-fractional diffusion equation
by: Fan, Bin
Published: (2023)

Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds
by: Bergmann, Ronny, et al.
Published: (2019)

Gradient Descent as a Perceptron Algorithm: Understanding Dynamics and Implicit Acceleration
by: Tyurin, Alexander
Published: (2025)

The Generalized Matrix Separation Problem: Algorithms
by: Chen, Xuemei, et al.
Published: (2025)

State-Dependent Lyapunov Method for Rank-1 Matrix Factorization
by: Moon, Jaehong
Published: (2026)

A New Look at the Ensemble Kalman Filter for Inverse Problems: Duality, Non-Asymptotic Analysis and Convergence Acceleration
by: Krishnanunni, C G, et al.
Published: (2026)

The Dynamical Anatomy of Anderson Acceleration:From Adaptive Momentum to Variable-Mass ODEs
by: Chen, Kewang, et al.
Published: (2025)

Post-Processing with Projection and Rescaling Algorithms for Semidefinite Programming
by: Kanoh, Shin-ichi, et al.
Published: (2024)

Extension of Switch Point Algorithm to Boundary-Value Problems
by: Hager, William W.
Published: (2023)

Block Acceleration Without Momentum: On Optimal Stepsizes of Block Gradient Descent for Least-Squares
by: Peng, Liangzu, et al.
Published: (2024)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
by: Luo, Hao
Published: (2024)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
by: Rotaru, Teodor, et al.
Published: (2025)

Well-Posedness and Efficient Algorithms for Inverse Optimal Transport with Bregman Regularization
by: Bao, Chenglong, et al.
Published: (2025)

TRAFS: A Nonsmooth Convex Optimization Algorithm with $\mathcal{O}\left(\frac{1}ε\right)$ Iteration Complexity
by: Jia, Kai, et al.
Published: (2023)

Generalized Composed Alternating Relaxed Projection Algorithm for Two-Set Feasibility Problem
by: Li, Xinxin, et al.
Published: (2026)

Cayley Commutator-free Methods for Krotov-Type Algorithms in Quantum Optimal Control
by: Wembe, Boris, et al.
Published: (2026)

Numerical Solution for Nonlinear 4D Variational Data Assimilation (4D-Var) via ADMM
by: Li, Bowen, et al.
Published: (2024)

Global Optimality Characterizations and Algorithms for Minimizing Quartically-Regularized Third-Order Taylor Polynomials
by: Zhu, Wenqi, et al.
Published: (2025)

Fast entropy-regularized SDP relaxations for permutation synchronization
by: Lindsey, Michael, et al.
Published: (2025)

Optimal Control of a Sub-diffusion Model using Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation Algorithms
by: Sana, Soura, et al.
Published: (2024)

Stochastic dual coordinate descent with adaptive heavy ball momentum for linearly constrained convex optimization
by: Zeng, Yun, et al.
Published: (2023)

A Cayley-free Two-Step Algorithm for Inverse Singular Value Problems
by: Fan, Jiechang, et al.
Published: (2026)

Analysis of Robin-boundary control for the Boussinesq equations
by: Gong, Wei, et al.
Published: (2026)

Nyström Approximation on Manifolds
by: Nie, Hantao, et al.
Published: (2026)

Enabling Dynamic Process Simulators to Perform Alternative Tasks: A Time-stepper Based Toolkit for Computer-Aided Analysis
by: Siettos, C. I., et al.
Published: (2003)

Horospherically Convex Optimization on Hadamard Manifolds Part I: Analysis and Algorithms
by: Criscitiello, Christopher, et al.
Published: (2025)

Acceleration Methods
by: d'Aspremont, Alexandre, et al.
Published: (2021)

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

Analysis of the SQP Method for Hyperbolic PDE-Constrained Optimization in Acoustic Full Waveform Inversion
by: Ammann, Luis, et al.
Published: (2024)

Affine-Invariant Global Non-Asymptotic Convergence Analysis of BFGS under Self-Concordance
by: Jin, Qiujiang, et al.
Published: (2025)