Return to search

Recovering Data with Group Sparsity by Alternating Direction Methods

Group sparsity reveals underlying sparsity patterns and contains rich structural information in data. Hence, exploiting group sparsity will facilitate more efficient techniques for recovering large and complicated data in applications such as compressive sensing, statistics, signal and image processing, machine learning and computer vision. This thesis develops efficient algorithms for solving a class of optimization problems with group sparse solutions, where arbitrary group configurations are allowed and the mixed L21-regularization is used to promote group sparsity. Such optimization problems can be quite challenging to solve due to the mixed-norm structure and possible grouping irregularities. We derive algorithms based on a variable splitting strategy and the alternating direction methodology. Extensive numerical results are presented to demonstrate the efficiency, stability and robustness of these algorithms, in comparison with the previously known state-of-the-art algorithms. We also extend the existing global convergence theory to allow more generality.

Identiferoai:union.ndltd.org:RICE/oai:scholarship.rice.edu:1911/64676
Date06 September 2012
CreatorsDeng, Wei
ContributorsZhang, Yin, Yin, Wotao
Source SetsRice University
LanguageEnglish
Detected LanguageEnglish
Typethesis, text
Formatapplication/pdf

Page generated in 0.0016 seconds