A Mathematical Introduction to Compressive SensingAt the intersection of mathematics, engineering, and computer science sits the thriving field of compressive sensing. Based on the premise that data acquisition and compression can be performed simultaneously, compressive sensing finds applications in imaging, signal processing, and many other domains. In the areas of applied mathematics, electrical engineering, and theoretical computer science, an explosion of research activity has already followed the theoretical results that highlighted the efficiency of the basic principles. The elegant ideas behind these principles are also of independent interest to pure mathematicians. A Mathematical Introduction to Compressive Sensing gives a detailed account of the core theory upon which the field is build. With only moderate prerequisites, it is an excellent textbook for graduate courses in mathematics, engineering, and computer science. It also serves as a reliable resource for practitioners and researchers in these disciplines who want to acquire a careful understanding of the subject. A Mathematical Introduction to Compressive Sensing uses a mathematical perspective to present the core of the theory underlying compressive sensing. |
Contents
| 1 | |
Chapter 2 Sparse Solutions of Underdetermined Systems | 41 |
Chapter 3 Basic Algorithms | 60 |
Chapter 4 Basis Pursuit | 77 |
Chapter 5 Coherence | 111 |
Chapter 6 Restricted Isometry Property | 132 |
Chapter 7 Basic Tools from Probability Theory | 175 |
Chapter 8 Advanced Tools from Probability Theory | 201 |
Chapter 13 Lossless Expanders in Compressive Sensing | 434 |
Chapter 14 Recovery of Random Signals using Deterministic Matrices | 459 |
Chapter 15 Algorithms for l1Minimization | 475 |
Appendix A Matrix Analysis | 514 |
Appendix B Convex Analysis | 543 |
Appendix C Miscellanea | 573 |
List of Symbols | 589 |
References | 593 |
Other editions - View all
A Mathematical Introduction to Compressive Sensing Simon Foucart,Holger Rauhut No preview available - 2013 |
A Mathematical Introduction to Compressive Sensing Simon Foucart,Holger Rauhut No preview available - 2013 |
A Mathematical Introduction to Compressive Sensing Simon Foucart,Holger Rauhut No preview available - 2013 |
