5.0

5.0 | 1 rating Rate this file 42 downloads (last 30 days) File Size: 5.71 KB File ID: #22771

Greedy Algorithms promoting Group Sparsity

by Angshul Majumdar

 

24 Jan 2009

Code covered by BSD License  

Approximate Greedy Solutions to the problem min||x(k)||_2,0 such that Ax = b

Download Now | Watch this File

File Information
Description

BOMP - Block Orthogonal Matching Pursuit
Proposed by Eldar & Bolcskei
GOMP - Group Orthogonal Matching Pursuit
Differeing from BOMP in the way, sparse group is chosen
StGOMP - Stagewise Group Orthogonal Matching Pursuit
Combining ideas from StOMP and BOMP. Selects multiple groups simultaneously.
ReGOMP - Regularized Group Orthogonal Matching Pursuit
Combining ROMP and GOMP.

Acknowledgements
This submission has inspired the following:
Greedy Algorithms promoting Group Sparsity V2
MATLAB release MATLAB 7.4 (R2007a)
Zip File Content  
Other Files GroupSparseBox/,
GroupSparseBox/BOMP.m,
GroupSparseBox/fdrthresh.m,
GroupSparseBox/GenGroupSparseProblem.m,
GroupSparseBox/GOMP.m,
GroupSparseBox/matrix_normalizer.m,
GroupSparseBox/ReGOMP.m,
GroupSparseBox/StGOMP.m
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Comments and Ratings (1)
29 Jan 2009 Angshul Majumdar  
Please login to add a comment or rating.
Tag Activity for this File
Tag Applied By Date/Time
signal processing Angshul Majumdar 26 Jan 2009 15:29:38
optimization Angshul Majumdar 26 Jan 2009 15:29:38
image processing Angshul Majumdar 26 Jan 2009 15:29:38
mathematics Angshul Majumdar 26 Jan 2009 15:29:38
simulation Angshul Majumdar 26 Jan 2009 15:29:38
earth science Angshul Majumdar 26 Jan 2009 15:29:38
greedy algorithms Angshul Majumdar 26 Jan 2009 15:29:38
group sparsity Angshul Majumdar 26 Jan 2009 15:29:38
approximate algorithms Angshul Majumdar 26 Jan 2009 15:29:38
 

MATLAB Central Terms of Use

NOTICE: Any content you submit to MATLAB Central, including personal information, is not subject to the protections which may be afforded information collected under other sections of The MathWorks, Inc. Web site. You are entirely responsible for all content that you upload, post, e-mail, transmit or otherwise make available via MATLAB Central. The MathWorks does not control the content posted by visitors to MATLAB Central and, does not guarantee the accuracy, integrity, or quality of such content. Under no circumstances will The MathWorks be liable in any way for any content not authored by The MathWorks, or any loss or damage of any kind incurred as a result of the use of any content posted, e-mailed, transmitted or otherwise made available via MATLAB Central. Read the complete Terms prior to use.

Contact us at files@mathworks.com