Publication

MATHICSE Technical Report : A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems

Fabio Nobile
2015
Working Papers

Abstract

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 an orthonormal system of N trial functions, can be recovered via a Petrov-Galerkin approach using m < N orthonormal 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 infsup property, i.e., a combination of the classical inf-sup condition and the well-known restricted isometry property of compressed sensing.

Official source

https://infoscience.epfl.ch/entities/publication/7f852e14-b2a9-440f-9a05-7a25141ed1ff

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Fabio Nobile
2015
Working Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/7f852e14-b2a9-440f-9a05-7a25141ed1ff

About this result

Related concepts (32)

Numerical methods for ordinary differential equations

Numerical methods for ordinary differential equations are methods used to find numerical approximations to the solutions of ordinary differential equations (ODEs). Their use is also known as "numerical integration", although this term can also refer to the computation of integrals. Many differential equations cannot be solved exactly. For practical purposes, however – such as in engineering – a numeric approximation to the solution is often sufficient. The algorithms studied here can be used to compute such an approximation.

Orthogonal matrix

In linear algebra, an orthogonal matrix, or orthonormal matrix, is a real square matrix whose columns and rows are orthonormal vectors. One way to express this is where QT is the transpose of Q and I is the identity matrix. This leads to the equivalent characterization: a matrix Q is orthogonal if its transpose is equal to its inverse: where Q−1 is the inverse of Q. An orthogonal matrix Q is necessarily invertible (with inverse Q−1 = QT), unitary (Q−1 = Q∗), where Q∗ is the Hermitian adjoint (conjugate transpose) of Q, and therefore normal (Q∗Q = QQ∗) over the real numbers.

Bilinear form

In mathematics, a bilinear form is a bilinear map V × V → K on a vector space V (the elements of which are called vectors) over a field K (the elements of which are called scalars). In other words, a bilinear form is a function B : V × V → K that is linear in each argument separately: B(u + v, w) = B(u, w) + B(v, w) and B(λu, v) = λB(u, v) B(u, v + w) = B(u, v) + B(u, w) and B(u, λv) = λB(u, v) The dot product on is an example of a bilinear form.

Related publications (14)

MATHICSE Technical Report : A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems

Chat with Graph Search

Acceleration of Solvers for Plasma Simulation in the Tokamak Boundary

Semi-empirical universal model of heat capacity based on the Laplace distribution Напівемпірична універсальна модель теплоємності на основі розподілу Лапласа

Estimating the entanglement of random multipartite quantum states