L1 compressive sensing: Exact optimization a la Dantzig-Wolfe

摘要

We present an efficient algorithm which computes an exact solution to the the l¹-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.