Bi-alternating direction method of multipliers

Publication Type:
Conference Proceeding
ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 2013, pp. 3317 - 3321
Issue Date:
Filename Description Size
06638272.pdfPublished version115.58 kB
Adobe PDF
Full metadata record
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 periteration. 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 BiADMMfor the lasso problem. Experimental results demonstrate the effectiveness of our new method. © 2013 IEEE.
Please use this identifier to cite or link to this item: