A Mathematical Introduction to Compressive Sensing / Edition 1

by Simon Foucart, Holger Rauhut

Overview

At 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.

Product Details

ISBN-13:	9780817649470
Publisher:	Springer New York
Publication date:	08/08/2013
Series:	Applied and Numerical Harmonic Analysis
Edition description:	2013
Pages:	625
Product dimensions:	6.10(w) x 9.25(h) x (d)

Table of Contents

1 An Invitation to Compressive Sensing.- 2 Sparse Solutions of Underdetermined Systems.- 3 Basic Algorithms.- 4 Basis Pursuit.- 5 Coherence.- 6 Restricted Isometry Property.- 7 Basic Tools from Probability Theory.- 8 Advanced Tools from Probability Theory.- 9 Sparse Recovery with Random Matrices.- 10 Gelfand Widths of l1-Balls.- 11 Instance Optimality and Quotient Property.- 12 Random Sampling in Bounded Orthonormal Systems.- 13 Lossless Expanders in Compressive Sensing.- 14 Recovery of Random Signals using Deterministic Matrices.- 15 Algorithms for l1-Minimization.- Appendix A Matrix Analysis.- Appendix B Convex Analysis.- Appendix C Miscellanea.- List of Symbols.- References.

Editorial Reviews

From the book reviews:

“The book by S. Foucart and H. Rauhut is the first textbook on the subject of compressed sensing … Compressed sensing has provided an opportunity for electrical engineers to learn new mathematics, and it has given mathematicians some challenging new problems to consider. Foucart and Rauhut have written a comprehensive survey of the ideas and methods from this field. Their book will engage the interest of many researchers, both theoretical and applied.” (Joel A. Tropp, Bulletin of the American Mathematical Society, Vol. 54 (1), January, 2017)

“As a textbook it offers great flexibility for the instructor and can be used for both introductory and advanced courses incompressed sensing. … The book can be highly recommended for teaching purposes, and the homework problems are really excellent. As an encyclopedia the book is very comprehensive and offers detailed proofs and discussions. … It is expected that this book will become a classical reference source in the field.” (Anders C. Hansen, Mathematical Reviews, November, 2014)

From the Publisher