On the approximation of functions with line singularities by ridgelets
From MaRDI portal
Abstract: In [GO15], the authors discussed the existence of numerically feasible solvers for advection equations that run in optimal computational complexity. In this paper, we complete the last remaining requirement to achieve this goal - by showing that ridgelets, on which the solver is based, approximate functions with line singularities (which may appear as solutions to the advection equation) with the best possible approximation rate. Structurally, the proof resembles [Can01], where a similar result was proved for a different ridgelet construction, which is however not well-suited for use in a PDE solver (and in particular, not suitable for the CDD-schemes [CDD01] we are interested in). Due to the differences between the two ridgelet constructions, we have to deal with quite a different set of issues, but are also able to relax the (support) conditions on the function being approximated. Finally, the proof employs a new convolution-type estimate that could be of independent interest due to its sharpness.
Recommendations
- On approximation by ridge functions
- On some aspects of approximation of ridge functions
- Publication:4938096
- scientific article; zbMATH DE number 6165010
- Orthonormal Ridgelets and Linear Singularities
- On best approximation by ridge functions
- On the approximation by weighted ridge functions
- Approximations of linear Dirichlet problems with singularities
- scientific article; zbMATH DE number 3991927
- Approximation by sums of ridge functions with fixed directions
Cites work
- Adaptive frame methods for elliptic operator equations
- Adaptive frame methods for elliptic operator equations: the steepest descent approach
- Adaptive Petrov-Galerkin methods for first order transport equations
- Adaptive Solution of Operator Equations Using Wavelet Frames
- Adaptive wavelet methods for elliptic operator equations: Convergence rates
- Adaptive wavelet methods. II: Beyond the elliptic case
- Approximate models for radiative transfer
- Chaos in Dynamical Systems
- Computation of differential operators in wavelet coordinates
- Continuous curvelet transform. I: Resolution of the wavefront set
- Continuous curvelet transform. II: Discretization and frames
- Efficient resolution of anisotropic structures
- Fast Discrete Curvelet Transforms
- Frame decomposition of decomposition spaces
- Harmonic and applied analysis. From groups to signals
- scientific article; zbMATH DE number 53328 (Why is no real title available?)
- scientific article; zbMATH DE number 192914 (Why is no real title available?)
- scientific article; zbMATH DE number 3536702 (Why is no real title available?)
- scientific article; zbMATH DE number 1215245 (Why is no real title available?)
- Modern Fourier analysis
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- Numerical Methods in Multidimensional Radiative Transfer
- Parabolic molecules
- Ridgelet-type frame decompositions for Sobolev spaces related to linear transport
- Ridgelets and the representation of mutilated Sobolev functions
- Shearlets and Optimally Sparse Approximations
- Shearlets. Multiscale analysis for multivariate data.
- Sparse components of images and optimal atomic decompositions
- Sparse discrete ordinates method in radiative transfer
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
- Ten Lectures on Wavelets
- Theory and practice of finite elements.
Cited in
(3)
This page was built for publication: On the approximation of functions with line singularities by ridgelets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1801176)
