Sparse approximation of singularity functions
anisotropyapproximationconvergencecorner and edge singularitieselliptic singularitiessingular functionsSobolev regularitysparse gridssparse tensor product spaceswavelet baseswavelets
Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Numerical methods for wavelets (65T60)
The author analyzes the approximation of singular functions built from powers of distance functions to corners, edges, etc., in anisotropically refined sparse tensor product spaces. It is shown that anisotropic sparse tensor product spaces of piecewise polynomials of degree \(p\) allow approximations of corner and edge singularities in dimension 3 at a rate of \({\mathcal O}(N^{-p} (\log_2 N)^s)\) with \(s= 2p+ 3/2\) in the \(H^1\) norm and where \(N\) denotes the number of degrees of freedom in the sparse anisotropic tensor product. This estimate shows that the reduction of the convergence rate due to the higher dimension and a low Sobolev regularity can be eliminated up to a logarithmic factor. The estimation applies to any dimension \(d\) and uses sparse tensor product wavelet bases with local refinement. The result yields upper bounds on nonlinear and adaptive approximation schemes in anisotropic wavelet bases for elliptic singularities.
- Tensor rank bounds for point singularities in \(\mathbb{R}^3\)
- Best N term approximation spaces for tensor product wavelet bases
- Fast discrete algorithms for sparse Fourier expansions of high dimensional functions
- Sparse tensor product wavelet approximation of singular functions
- Optimized general sparse grid approximation spaces for operator equations
- scientific article; zbMATH DE number 1810216 (Why is no real title available?)
- Traces of functions with a dominating mixed derivative in ℝ3
- Besov Regularity for the Poisson Equation in Smooth and Polyhedral Cones
- Multilevel approximation of parametric and stochastic PDES
- Multilevel Quasi-Monte Carlo Uncertainty Quantification for Advection-Diffusion-Reaction
- Singular value decomposition versus sparse grids: refined complexity estimates
- An adaptive wavelet stochastic collocation method for irregular solutions of partial differential equations with random input data
- Piecewise tensor product wavelet bases by extensions and approximation rates
- Approximation of bi-variate functions: singular value decomposition versus sparse grids
- BestN-term approximation in electronic structure calculations. II. Jastrow factors
- Rate-optimal sparse approximation of compact break-of-scale embeddings
- An adaptive wavelet method for solving high-dimensional elliptic PDEs
- Fast Fourier-Galerkin methods for solving singular boundary integral equations: Numerical integration and precondition
This page was built for publication: Sparse approximation of singularity functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1772221)