On simplifying the primal-dual method of multipliers
- Publication Type:
- Conference Proceeding
- ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 2016, 2016-May pp. 4826 - 4830
- Issue Date:
© 2016 IEEE. Recently, the primal-dual method of multipliers (PDMM) has been proposed to solve a convex optimization problem defined over a general graph. In this paper, we consider simplifying PDMM for a subclass of the convex optimization problems. This subclass includes the consensus problem as a special form. By using algebra, we show that the update expressions of PDMM can be simplified significantly. We then evaluate PDMM for training a support vector machine (SVM). The experimental results indicate that PDMM converges considerably faster than the alternating direction method of multipliers (ADMM).
Please use this identifier to cite or link to this item: