brendt.wohlberg.net
HomePublications
› Publications
› Software

Cite Details

Rick Chartrand and Brendt Wohlberg, "A nonconvex ADMM algorithm for group sparsity with sparse groups", in Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), (Vancouver, Canada), doi: 10.1109/ICASSP.2013.6638818, pp. 6009--6013, May 2013

Abstract

We present an efficient algorithm for computing sparse representations whose nonzero coefficients can be divided into groups, few of which are nonzero. In addition to this group sparsity, we further impose that the nonzero groups themselves be sparse. We use a nonconvex optimization approach for this purpose, and use an efficient ADMM algorithm to solve the nonconvex problem. The efficiency comes from using a novel shrinkage operator, one that minimizes nonconvex penalty functions for enforcing sparsity and group sparsity simultaneously. Our numerical experiments show that combining sparsity and group sparsity improves signal reconstruction accuracy compared with either property alone. We also find that using nonconvex optimization significantly improves results in comparison with convex optimization.

BibTeX Entry

@inproceedings{chartrand-2013-nonconvex,
author = {Rick Chartrand and Brendt Wohlberg},
title = {A nonconvex {ADMM} algorithm for group sparsity with sparse groups},
year = {2013},
month = May,
urlpdf = {http://brendt.wohlberg.net/publications/pdf/chartrand-2013-nonconvex.pdf},
booktitle = {Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)},
address = {Vancouver, Canada},
doi = { 10.1109/ICASSP.2013.6638818},
pages = {6009--6013}
}