Project Details
Projekt
The linear algebra of compressed sensing, with applications to PDEs
Applicant
Professorin Dr. Olga Holtz
Subject Area
Mathematics
Term
from 2008 to 2013
Project identifier
Deutsche Forschungsgemeinschaft (DFG) - Project number 78969239
1. Exploring sufficient conditions for optimal reconstruction of functions that are 'sparse' in terms of dictionaries consisting of orthogonal polynomials. We suggest a detailed investigation of sufficient conditions in these cases, e.g., Spark, coherence, RIP, the null space property and others.2. Deterministic construction of compressed sensing matrices. We continue to study matrices withvarious structures: Kronecker product, Toeplitz, cyclic, generalized Vandermonde, etc. Methods from graph theory are suggested to analyse matrices with underlying graph structure, and specific structured matrix techniques are to be applied to matrices with low displacement rank and other known structures. This study should lead to a deterministic construction of optimally performing compressive sensing matrices with a given structure.3. Applications of frame theory to compressive sensing and vice versa. We investigate potentialapplications of compressive sensing techniques to the Feichtinger and the Paving conjectures. A related task is to understand the existence and compressive properties of equiangular tight frames.4. Applications of compressive sensing techniques to PDEs. We solve discretized boundary valueproblems for elliptic PDEs, using compressive sensing ideas.
DFG Programme
Priority Programmes
