A compressive spectral collocation method for the diffusion equation under the restricted isometry property
From MaRDI portal
Publication:5141286
Abstract: We propose a compressive spectral collocation method for the numerical approximation of Partial Differential Equations (PDEs). The approach is based on a spectral Sturm-Liouville approximation of the solution and on the collocation of the PDE in strong form at randomized points, by taking advantage of the compressive sensing principle. The proposed approach makes use of a number of collocation points substantially less than the number of basis functions when the solution to recover is sparse or compressible. Focusing on the case of the diffusion equation, we prove that, under suitable assumptions on the diffusion coefficient, the matrix associated with the compressive spectral collocation approach satisfies the restricted isometry property of compressive sensing with high probability. Moreover, we demonstrate the ability of the proposed method to reduce the computational cost associated with the corresponding full spectral collocation approach while preserving good accuracy through numerical illustrations.
Recommendations
- On the Compressive Spectral Method
- A theoretical study of compressed solving for advection-diffusion-reaction problems
- Compressed solving: a numerical approximation technique for elliptic PDEs based on compressed sensing
- Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs
- A compressed sensing approach for partial differential equations with random input data
Cites work
- scientific article; zbMATH DE number 3640828 (Why is no real title available?)
- A Finite Element Technique for Solving First-Order PDEs inLp
- A Sparse Spectral Method for Homogenization Multiscale Problems
- A compressed sensing approach for partial differential equations with random input data
- A mathematical introduction to compressive sensing
- A non-adapted sparse approximation of PDEs with stochastic inputs
- A theoretical study of compressed solving for advection-diffusion-reaction problems
- A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions
- An optimal \(L_1\)-minimization algorithm for stationary Hamilton-Jacobi equations
- Compressed sensing
- Compressed solving: a numerical approximation technique for elliptic PDEs based on compressed sensing
- Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations
- From high oscillation to rapid approximation I: modified Fourier expansions
- From high oscillation to rapid approximation. III: Multivariate expansions
- Multivariate modified Fourier series and application to boundary value problems
- Nonlinear methods of approximation
- Nonoscillatory solution of the steady-state inviscid Burgers' equation by mathematical programming
- On the Compressive Spectral Method
- Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
- Reweighted \(\ell_1\) minimization method for stochastic elliptic differential equations
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Solution of Steady-State One-Dimensional Conservation Laws by Mathematical Programming
- Sparse Recovery With Orthogonal Matching Pursuit Under RIP
- Sparse approximate solution of partial differential equations
- Sparse dynamics for partial differential equations
- Stable and Robust Sampling Strategies for Compressive Imaging
- Univariate modified Fourier methods for second order boundary value problems
Cited in
(2)
This page was built for publication: A compressive spectral collocation method for the diffusion equation under the restricted isometry property
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5141286)
