Bi-Alternating Direction Method of Multipliers

Publisher:
IEEE
Publication Type:
Conference Proceeding
Citation:
2013 IEEE International Conference on Acoustics, Speech and Signal Processing, 2013, pp. 3317 - 3321
Issue Date:
2013-10-21
Full metadata record
Files in This Item:
Filename Description Size
06638272.pdfPublished version115.58 kB
Adobe PDF
The alternating-direction method of multipliers (ADMM) has been widely applied in the field of distributed optimization and statistic learning. ADMM iteratively approaches the saddle point of an augmented Lagrangian function by performing three updates per-iteration. In this paper, we propose a bi-alternating direction method of multipliers (BiADMM) that iteratively minimizes an augmented bi-conjugate function. As a result, the convergence of BiADMM is naturally established. Unlike ADMM that always involves three updates per iteration, BiADMM opens up an avenue to perform either two or three updates per iteration, depending on the functional construction. As an application, we consider applying BiADMM for the lasso problem. Experimental results demonstrate the effectiveness of our new method.
Please use this identifier to cite or link to this item: