L1 compressive sensing: Exact optimization a la Dantzig-Wolfe

We present an efficient algorithm which computes an exact solution to the the l 1 -Compressive Sensing problem. It is based on a reformulation of the problem as a modified Dantzig-Wolfe decomposition. We provide strong experimental results that show that our approach outperforms standard linear prog...

Full description

Saved in:
Bibliographic Details
Main Authors: Borghi, Alexandre, Darbon, Jérôme, Peyronnet, Sylvain
Format: Conference Proceeding
Language:English
Subjects:
Complexity theory
Compressive Sensing
Dantzig-Wolfe Decomposition
Discrete cosine transforms
Linear programming
Matrix decomposition
Silicon
Sparse matrices
Vectors
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present an efficient algorithm which computes an exact solution to the the l 1 -Compressive Sensing problem. It is based on a reformulation of the problem as a modified Dantzig-Wolfe decomposition. We provide strong experimental results that show that our approach outperforms standard linear programming methods.
ISSN:2162-3562
2162-3570
DOI:10.1109/SIPS.2010.5624822