Optimal scaling of the ADMM algorithm for distributed quadratic programming
Abstract
This paper presents optimal scaling of the alternating directions method of multipliers (ADMM) algorithm for a class of distributed quadratic programming problems. The scaling corresponds to the ADMM step-size and relaxation parameter, as well as the edge-weights of the underlying communication graph. We optimize these parameters to yield the smallest convergence factor of the algorithm. Explicit expressions are derived for the step-size and relaxation parameter, as well as for the corresponding convergence factor. Numerical simulations justify our results and highlight the benefits of optimally scaling the ADMM algorithm.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2013
- DOI:
- 10.48550/arXiv.1303.6680
- arXiv:
- arXiv:1303.6680
- Bibcode:
- 2013arXiv1303.6680T
- Keywords:
-
- Mathematics - Optimization and Control
- E-Print:
- Submitted to the IEEE Transactions on Signal Processing. Prior work was presented at the 52nd IEEE Conference on Decision and Control, 2013