Reweighted L1-norm minimization with guarantees: An incremental measurement approach to sparse reconstruction

João F. C. Mota∗, Lior Weizman†, Nikos Deligiannis‡, Yonina C. Eldar†, and Miguel R. D. Rodrigues§ ∗ Institute of Sensors, Signals and Systems, Heriot-Watt University, Edinburgh, UK Email: j.mota@hw.ac.uk † Department of Electrical Engineering, Technion — Israel Institute of Technology, Israel Email: weizmanl@tx.technion.ac.il, yonina@ee.technion.ac.il ‡ Department of Electronics and Informatics, Vrije Universiteit Brussel — imec, Belgium Email: ndeligia@etrovub.be § Department of Electronic and Electrical Engineering, University College London, UK Email: m.rodrigues@ucl.ac.uk

[1]  Stephen P. Boyd,et al.  Compressed sensing based cone-beam computed tomography reconstruction with a first-order method. , 2010, Medical physics.

[2]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[3]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[4]  Pablo A. Parrilo,et al.  The Convex Geometry of Linear Inverse Problems , 2010, Foundations of Computational Mathematics.

[5]  Duan Li,et al.  Reweighted 1-Minimization for Sparse Solutions to Underdetermined Linear Systems , 2012, SIAM J. Optim..

[6]  Stefan Schäffler,et al.  Applied Mathematics and Parallel Computing: Festschrift for Klaus Ritter , 2012 .

[7]  P. Vandergheynst,et al.  Compressed sensing imaging techniques for radio interferometry , 2008, 0812.4933.

[8]  Shenglong Zhou,et al.  A null-space-based weighted l1 minimization approach to compressed sensing , 2016 .

[9]  M. Lai,et al.  An Unconstrained $\ell_q$ Minimization with $0q\leq1$ for Sparse Solution of Underdetermined Linear Systems , 2011 .

[10]  Deanna Needell,et al.  Noisy signal recovery via iterative reweighted L1-minimization , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[11]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[12]  Xiaojun Chen,et al.  Convergence of Reweighted ' 1 Minimization Algorithms and Unique Solution of Truncated ' p Minimization , 2010 .

[13]  Joel A. Tropp,et al.  Living on the edge: phase transitions in convex programs with random data , 2013, 1303.6672.

[14]  S. Foucart,et al.  Sparsest solutions of underdetermined linear systems via ℓq-minimization for 0 , 2009 .

[15]  Yonina C. Eldar,et al.  Compressed sensing for longitudinal MRI: An adaptive-weighted approach. , 2014, Medical physics.