The multiplier step size in classical two-block ADMM: convergence and counterexamples
math.OC
Submitted: 2026-11-06
Updated: 2026-11-06
Code: https://github.com/bqliu815/ADMM-Multiplier-Step-Size
Project page: https://optpku.github.io/ReasBook/versions/v4.32.0/papers/glowinski_admm_counterexample
Terminology
Sources
- Extending the ergodic convergence rate of the proximal ADMM
- Counter-examples in first-order optimization: a constructive approach
- Provable non-accelerations of the heavy-ball method
- On the dual step length of the alternating direction method of multipliers
- The AutoLyap software suite for computer-assisted Lyapunov analyses of first-order methods
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise