DocumentCode :
2897666
Title :
L1 compressive sensing: Exact optimization a la Dantzig-Wolfe
Author :
Borghi, Alexandre ; Darbon, Jér Ome ; Peyronnet, Sylvain
Author_Institution :
LRI, Univ. Paris-Sud XI, Paris, France
fYear :
2010
fDate :
6-8 Oct. 2010
Firstpage :
7
Lastpage :
12
Abstract :
We present an efficient algorithm which computes an exact solution to the the l1-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.
Keywords :
linear programming; signal representation; Dantzig-Wolfe decomposition; L1 compressive sensing; La Dantzig-Wolfe; linear programming; optimization; Complexity theory; Discrete cosine transforms; Linear programming; Matrix decomposition; Silicon; Sparse matrices; Vectors; Compressive Sensing; Dantzig-Wolfe Decomposition;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing Systems (SIPS), 2010 IEEE Workshop on
Conference_Location :
San Francisco, CA
ISSN :
1520-6130
Print_ISBN :
978-1-4244-8932-9
Electronic_ISBN :
1520-6130
Type :
conf
DOI :
10.1109/SIPS.2010.5624822
Filename :
5624822
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2897666
بازگشت