On simplifying the primal-dual method of multipliers

Publication Type:
Conference Proceeding
Citation:
ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 2016, 2016-May pp. 4826 - 4830
Issue Date:
2016-05-18
Metrics:
Full metadata record
Files in This Item:
Filename Description Size
07472594.pdfPublished version171.05 kB
Adobe PDF
© 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: