Compressed solving: a numerical approximation technique for elliptic PDEs based on compressed sensing

DOI10.1016/J.CAMWA.2015.07.015MaRDI QIDQ2006439zbMATH OpenOpenAlexFDO

Authors Simone Brugiapaglia, Stefano Micheletti, Simona Perotto

Publication date 11 October 2020

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2015.07.015

zbMATH Keywords

sparse approximationcompressed sensingpartial differential equationsPetrov-Galerkin discretizationunderdetermined linear systems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• A theoretical study of compressed solving for advection-diffusion-reaction problems
• Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs
• A compressive spectral collocation method for the diffusion equation under the restricted isometry property
• Sparse approximate solution of partial differential equations
• Compressive Algorithms—Adaptive Solutions of PDEs and Variational Problems

Cites work

• scientific article; zbMATH DE number 1215245 (Why is no real title available?)
• scientific article; zbMATH DE number 1069611 (Why is no real title available?)
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• scientific article; zbMATH DE number 3353865 (Why is no real title available?)
• scientific article; zbMATH DE number 3409269 (Why is no real title available?)
• A mathematical introduction to compressive sensing
• A reduced-basis element method
• Approximation Results for Orthogonal Polynomials in Sobolev Spaces
• Approximation of \(2^d\times2^d\) matrices using tensor decomposition
• Atomic Decomposition by Basis Pursuit
• Compressed sensing
• Compressive sensing
• Data streams: algorithms and applications.
• Hierarchical Singular Value Decomposition of Tensors
• Matching pursuits with time-frequency dictionaries
• Mixed finite element methods and applications
• Numerical approximation of partial differential equations
• Numerical models for differential problems. Translated from the 5th Italian edition by Silvia Quarteroni
• Probing the Pareto frontier for basis pursuit solutions
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Sparse and redundant representations. From theory to applications in signal and image processing.
• Sparse approximate solution of partial differential equations
• Stable and Robust Sampling Strategies for Compressive Imaging
• Theory and applications of compressed sensing

Cited in

(8)

• A priori error analysis of high-order LL* (FOSLL*) finite element methods
• A theoretical study of compressed solving for advection-diffusion-reaction problems
• Blind wavelet compression of the solution of a nonlinear PDE with singular forcing term within optimal order cost: stability of restricted approximation to small errors
• Compressive isogeometric analysis
• Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs
• A compressive spectral collocation method for the diffusion equation under the restricted isometry property
• Robust recovery of a kind of weighted l1-minimization without noise level
• Fixed-Point Continuation Applied to Compressed Sensing: Implementation and Numerical Experiments

Describes a project that uses

Uses Software

• SPGL1
• PDCO
• Matlab

This page was built for publication: Compressed solving: a numerical approximation technique for elliptic PDEs based on compressed sensing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2006439)