A Mathematical Introduction to Compressive Sensing

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Simon Foucart, Holger Rauhut (auth.)
Series: Applied and Numerical Harmonic Analysis
Edition: 1
Publisher: Birkhäuser Basel
Year: 2013

Language: English
Pages: 625
Tags: Computational Science and Engineering; Signal, Image and Speech Processing; Math Applications in Computer Science; Communications Engineering, Networks; Functional Analysis

Front Matter....Pages i-xviii
An Invitation to Compressive Sensing....Pages 1-39
Sparse Solutions of Underdetermined Systems....Pages 41-59
Basic Algorithms....Pages 61-75
Basis Pursuit....Pages 77-110
Coherence....Pages 111-131
Restricted Isometry Property....Pages 133-174
Basic Tools from Probability Theory....Pages 175-199
Advanced Tools from Probability Theory....Pages 201-269
Sparse Recovery with Random Matrices....Pages 271-310
Gelfand Widths of ℓ 1 -Balls....Pages 311-330
Instance Optimality and Quotient Property....Pages 331-365
Random Sampling in Bounded Orthonormal Systems....Pages 367-433
Lossless Expanders in Compressive Sensing....Pages 435-458
Recovery of Random Signals using Deterministic Matrices....Pages 459-473
Algorithms for ℓ 1 -Minimization....Pages 475-513
Back Matter....Pages 515-625