# Optimal parameter selection for the alternating direction method of multipliers (ADMM): quadratic problems

arXiv: https://arxiv.org/abs/1306.2454 · HTML: https://mlsanity.com/paper/1306.2454/

## Key facts

- Cited by 19 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 Jun 2013.

## Built on by (most cited first, 19 of 19)

- [Chasing Fairness in Graphs: A GNN Architecture Perspective](https://mlsanity.com/paper/2312.12369/) (2023)
- [1-Bit Compressive Sensing for Efficient Federated Learning Over the Air](https://mlsanity.com/paper/2103.16055/) (2021)
- [Functional optimal transport: map estimation and domain adaptation for functional data](https://mlsanity.com/paper/2102.03895/) (2021)
- [Learning context-aware adaptive solvers to accelerate quadratic programming](https://mlsanity.com/paper/2211.12443/) (2022)
- [Metric Learning to Accelerate Convergence of Operator Splitting Methods for Differentiable Parametric Programming](https://mlsanity.com/paper/2404.00882/) (2024)
- [SCQPTH: an efficient differentiable splitting method for convex quadratic programming](https://mlsanity.com/paper/2308.08232/) (2023)
- [Bi-Level Optimization Augmented with Conditional Variational Autoencoder for Autonomous Driving in Dense Traffic](https://mlsanity.com/paper/2212.02224/) (2022)
- [DiffCoord: Differentiable Coordination for Distributed Multi-Agent Trajectory Optimization](https://mlsanity.com/paper/2509.01630/) (2025)
- [Bregman Douglas-Rachford Splitting Method](https://mlsanity.com/paper/2509.08739/) (2025)
- [Learning Multi-Agent Coordination via Sheaf-ADMM](https://mlsanity.com/paper/2605.31005/) (2026)
- [Sparse outlier-robust PCA for multi-source data](https://mlsanity.com/paper/2407.16299/) (2024)
- [Generalized ADMM in Distributed Learning via Variational Inequality](https://mlsanity.com/paper/2104.12608/) (2021)
- [Optimizing One-pixel Black-box Adversarial Attacks](https://mlsanity.com/paper/2205.02116/) (2022)
- [A novel decomposed-ensemble time series forecasting framework: capturing underlying volatility information](https://mlsanity.com/paper/2310.08812/) (2023)
- [Optimizing ADMM and Over-Relaxed ADMM Parameters for Linear Quadratic Problems](https://mlsanity.com/paper/2401.00657/) (2024)
- [Robust Multi-Modal Speech In-Painting: A Sequence-to-Sequence Approach](https://mlsanity.com/paper/2406.00901/) (2024)
- [Alternating minimization for square root principal component pursuit](https://mlsanity.com/paper/2501.00471/) (2024)
- [Safe and Nonconservative Contingency Planning for Autonomous Vehicles via Online Learning-Based Reachable Set Barriers](https://mlsanity.com/paper/2509.07464/) (2025)
- [AI-Assisted Discovery and Construction of a Counterexample to the Convergence of Three-Block ADMM with the Identity Matrix as its Third Constraint Block](https://mlsanity.com/paper/2608.14396/) (2026)

## Abstract (arXiv)

The alternating direction method of multipliers (ADMM) has emerged as a powerful technique for large-scale structured optimization. Despite many recent results on the convergence properties of ADMM, a quantitative characterization of the impact of the algorithm parameters on the convergence times of the method is still lacking. In this paper we find the optimal algorithm parameters that minimize the convergence factor of the ADMM iterates in the context of l2-regularized minimization and constrained quadratic programming. Numerical examples show that our parameter selection rules significantly outperform existing alternatives in the literature.