Remote Sensing via ℓ1-Minimization

Foundations of Computational Mathematics

Volumn 14, Issue 1, 2014, Pages 115-150

  Hügel, Max ^a   Rauhut, Holger ^b   Strohmer, Thomas ^c  

^a UNIVERSITY OF BONN   (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

1 Minimization; Compressive sensing; Inverse scattering; Regularization; Sparsity

Indexed keywords

EID: 84895058693     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-013-9157-9     Document Type: Article

References (32)

1. L. Borcea, G. Papanicolaou, C. Tsogka, Theory and applications of time reversal and interferometric imaging, Inverse Probl. 19, 5139-5164 (2003).
2. M. Born, E. Wolf, Principles of Optics, 7th edn. (Cambridge University Press, Cambridge, 1999).
3. S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, Cambridge, 2004).
4. E. J. Candès, T. Tao, J. K. Romberg, Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inf. Theory52(2), 489-509 (2006).
5. E. J. Candès, Y. Plan, A probabilistic and RIPless theory of compressed sensing, IEEE Trans. Inf. Theory57(11), 7235-7254 (2011).
6. E. J. Candès, J. K. Romberg, T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Commun. Pure Appl. Math. 59(8), 1207-1223 (2006).
7. E. J. Candès, T. Tao, Near optimal signal recovery from random projections: universal encoding strategies? IEEE Trans. Inf. Theory52(12), 5406-5425 (2006).
8. E. J. Candès, T. Tao, The power of convex relaxation: near-optimal matrix completion, IEEE Trans. Inf. Theory56(5), 2053-2080 (2010).
9. A. Chambolle, T. Pock, A first-order primal-dual algorithm for convex problems with applications to imaging, J. Math. Imaging Vis. 40, 120-145 (2011).
10. S. S. Chen, D. L. Donoho, M. A. Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput. 20(1), 33-61 (1998).
11. S. Chrétien, S. Darses, Invertibility of random submatrices via tail decoupling and a matrix Chernoff inequality, Stat. Probab. Lett. 82, 1479-1487 (2012).
12. V. de la Peña, E. Giné, Decoupling: From Dependence to Independence (Springer, Berlin, 1999).
13. D. L. Donoho, Compressed sensing, IEEE Trans. Inf. Theory52(4), 1289-1306 (2006).
14. A. Fannjiang, P. Yan, T. Strohmer, Compressed remote sensing of sparse objects, SIAM J. Imaging Sci. 3, 595-618 (2010).
15. M. Fornasier, H. Rauhut, Compressive sensing, in Handbook of Mathematical Methods in Imaging, ed. by O. Scherzer (Springer, Berlin, 2011), pp. 187-228.
16. p-balls for 0
17. J. J. Fuchs, On sparse representations in arbitrary redundant bases, IEEE Trans. Inf. Theory50(6), 1341-1344 (2004).
18. F. Gruber, E. Marengo, A. Devaney, Time-reversal-based imaging and inverse scattering of multiply scattering point targets, J. Acoust. Soc. Am. 118, 3129-3138 (2005).
19. Y. Jin, J. Moura, N. O'Donoughue, Time reversal transmission in MIMO radar, in 41. Asilomar Conference on Signals, Systems and Computers, Asilomar (2007), pp. 2204-2208.
20. S. Kunis, H. Rauhut, Random sampling of sparse trigonometric polynomials II-orthogonal matching pursuit versus basis pursuit, Found. Comput. Math. 8(6), 737-763 (2008).
21. B. K. Natarajan, Sparse approximate solutions to linear systems, SIAM J. Comput. 24, 227-234 (1995).
22. J. Nelson, V. Temlyakov, On the size of incoherent systems, J. Approx. Theory163(9), 1238-1245 (2011).
23. H. V. Poor, An Introduction to Signal Detection and Estimation (Springer, Berlin, 1994).
24. D. Potts, G. Steidl, M. Tasche, Fast Fourier transforms for nonequispaced data: A tutorial, in Modern Sampling Theory: Mathematics and Applications, ed. by J. Benedetto, P. Ferreira (Birkhäuser, Boston, 2001), pp. 247-270. Chap. 12.
25. H. Rauhut, Random sampling of sparse trigonometric polynomials, Appl. Comput. Harmon. Anal. 22(1), 16-42 (2007).
26. H. Rauhut, Compressive sensing and structured random matrices, in Theoretical Foundations and Numerical Methods for Sparse Recovery, ed. by M. Fornasier. Radon Series Comp. Appl. Math., vol. 9 (De Gruyter, Berlin, 2010), pp. 1-92.
27. H. Rauhut, G. E. Pfander, Sparsity in time-frequency representations, J. Fourier Anal. Appl. 16(2), 233-260 (2010).
28. M. Richards, Fundamentals of Radar Signal Processing (McGraw-Hill, New York, 2005).
29. M. Rudelson, R. Vershynin, On sparse reconstruction from Fourier and Gaussian measurements, Commun. Pure Appl. Math. 61, 1025-1045 (2008).
30. A. Tolstoy, Matched Field Processing in Underwater Acoustics (World Scientific, Singapore, 1993).
31. J. A. Tropp, User-friendly tail bounds for sums of random matrices, Found. Comput. Math. 12(4), 389-434 (2012).
32. 1 minimization, IEEE Trans. Inf. Theory51(4), 1568-1570 (2005).