A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems

We present a theoretical analysis of the CORSING (COmpRessed SolvING) method for the numerical approximation of partial differential equations based on compressed sensing. In particular, we show that the best s-term approximation of the weak solution of a PDE with respect to a system of N trial functions, can be recovered via a Petrov-Galerkin approach using m << N test functions. This recovery is guaranteed if the local a-coherence associated with the bilinear form and the selected trial and test bases fulfills suitable decay properties. The fundamental tool of this analysis is the restricted inf-sup property, i.e., a combination of the classical inf-sup condition and the well-known restricted isometry property of compressed sensing.


Published in:
Mathematics of Computation, 87, 1-38
Year:
2018
Publisher:
Providence, American Mathematical Society
ISSN:
0025-5718
Keywords:
Laboratories:


Note: The status of this file is: EPFL only


 Record created 2015-09-18, last modified 2018-03-13

Publisher's version:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)