Split Bregman Algorithms for Sparse Group Lasso with Application to MRI Reconstruction

Jian Zou,Yuli Fu
DOI: https://doi.org/10.1007/s11045-014-0282-7
IF: 2.03
2014-01-01
Multidimensional Systems and Signal Processing
Abstract:Sparse group lasso, concerning with group-wise and within-group sparsity, is generally considered difficult to solve due to the mixed-norm structure. In this paper, we propose efficient algorithms based on split Bregman iteration to solve sparse group lasso problems, including a synthesis prior form and an analysis prior form. These algorithms have low computational complexity and are suitable for large scale problems. The convergence of the proposed algorithms is also discussed. Moreover, the proposed algorithms are used for magnetic resonance imaging reconstruction. Numerical results show the effectiveness of the proposed algorithms.
What problem does this paper attempt to address?