Skip to main content
  • Textbook
  • © 2013

A Mathematical Introduction to Compressive Sensing

Birkhäuser
  • The first textbook completely devoted to the topic of compressive sensing
  • Comprehensive treatment of the subject, including background material from probability theory, detailed proofs of the main theorems, and an outline of possible applications
  • Numerous exercises designed to help students understand the material
  • An extensive bibliography with over 500 references that guide researchers through the literature
  • Includes supplementary material: sn.pub/extras

Part of the book series: Applied and Numerical Harmonic Analysis (ANHA)

Buy it now

Buying options

eBook USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 89.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (15 chapters)

  1. Front Matter

    Pages i-xviii
  2. An Invitation to Compressive Sensing

    • Simon Foucart, Holger Rauhut
    Pages 1-39
  3. Sparse Solutions of Underdetermined Systems

    • Simon Foucart, Holger Rauhut
    Pages 41-59
  4. Basic Algorithms

    • Simon Foucart, Holger Rauhut
    Pages 61-75
  5. Basis Pursuit

    • Simon Foucart, Holger Rauhut
    Pages 77-110
  6. Coherence

    • Simon Foucart, Holger Rauhut
    Pages 111-131
  7. Restricted Isometry Property

    • Simon Foucart, Holger Rauhut
    Pages 133-174
  8. Basic Tools from Probability Theory

    • Simon Foucart, Holger Rauhut
    Pages 175-199
  9. Advanced Tools from Probability Theory

    • Simon Foucart, Holger Rauhut
    Pages 201-269
  10. Sparse Recovery with Random Matrices

    • Simon Foucart, Holger Rauhut
    Pages 271-310
  11. Gelfand Widths of ℓ1-Balls

    • Simon Foucart, Holger Rauhut
    Pages 311-330
  12. Instance Optimality and Quotient Property

    • Simon Foucart, Holger Rauhut
    Pages 331-365
  13. Random Sampling in Bounded Orthonormal Systems

    • Simon Foucart, Holger Rauhut
    Pages 367-433
  14. Lossless Expanders in Compressive Sensing

    • Simon Foucart, Holger Rauhut
    Pages 435-458
  15. Recovery of Random Signals using Deterministic Matrices

    • Simon Foucart, Holger Rauhut
    Pages 459-473
  16. Algorithms for ℓ1-Minimization

    • Simon Foucart, Holger Rauhut
    Pages 475-513
  17. Back Matter

    Pages 515-625

About this book

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.

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)

Authors and Affiliations

  • Dept. Mathematics, Drexel University 269 Korman Center, Philadelphia, USA

    Simon Foucart

  • Lehrstuhl für Mathematik C (Analysis), RWTH Aachen University, Aachen, Germany

    Holger Rauhut

Bibliographic Information

Buy it now

Buying options

eBook USD 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 89.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access