Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\)

DOI10.1016/j.jat.2016.02.012zbMath1347.42003arXiv1408.3498OpenAlexW1714077815MaRDI QIDQ281554

Winfried Sickel, Tino Ullrich, Glenn Byrenheid, Dinh Dung

Publication date: 11 May 2016

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.3498

zbMATH Keywords

samplingtrigonometric interpolationapproximation numbersenergy-norm based sparse gridsSobolev-type functions

Mathematics Subject Classification ID

Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35) Trigonometric approximation (42A10) Trigonometric interpolation (42A15) Riesz operators; eigenvalue distributions; approximation numbers, (s)-numbers, Kolmogorov numbers, entropy numbers, etc. of operators (47B06) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items (23)

Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\) ⋮ \(s\)-numbers of embeddings of weighted Wiener algebras ⋮ Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness ⋮ Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations ⋮ Rate-optimal sparse approximation of compact break-of-scale embeddings ⋮ Deep ReLU neural networks in high-dimensional approximation ⋮ Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence ⋮ On the reconstruction of functions from values at subsampled quadrature points ⋮ B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness ⋮ Sparse grid approximation in weighted Wiener spaces ⋮ Interpolation via weighted \(\ell_{1}\) minimization ⋮ Multiple rank-1 lattices as sampling schemes for multivariate trigonometric polynomials ⋮ Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity ⋮ Sampling and cubature on sparse grids based on a B-spline quasi-interpolation ⋮ Quasi-interpolation representation and sampling recovery of multivariate functions ⋮ Efficient multivariate approximation on the cube ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ Sampling inequalities for sparse grids ⋮ Sampling numbers of a class of infinitely differentiable functions ⋮ Numerical performance of optimized Frolov lattices in tensor product reproducing kernel Sobolev spaces ⋮ Sample numbers and optimal Lagrange interpolation of Sobolev spaces \(W_1^r\) ⋮ Approximation by quasi-interpolation operators and Smolyak's algorithm ⋮ Approximation of multivariate periodic functions based on sampling along multiple rank-1 lattices

Cites Work

• Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\)
• Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
• Spaces of functions of mixed smoothness and approximation from hyperbolic crosses
• B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
• New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
• Regularity and approximability of electronic wave functions
• Some remarks on trigonometric interpolation on the \(n\)-torus
• Hölder inequalities and sharp embeddings in function spaces of \(B_{pq}^ s\) and \(F_{pq}^ s\) type
• Optimized tensor-product approximation spaces
• Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations
• A note on the complexity of solving Poisson's equation for spaces of bounded mixed derivatives
• On approximate recovery of functions with bounded mixed derivative
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Spline interpolation on sparse grids
• Optimized general sparse grid approximation spaces for operator equations
• DIAMETERS OF SETS IN FUNCTION SPACES AND THE THEORY OF BEST APPROXIMATIONS
• Sparse finite element approximation of high-dimensional transport-dominated diffusion problems
• Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
• Fast Discrete Fourier Transform on Generalized Sparse Grids
• Sparse grids
• Nonlinear approximations using sets of finite cardinality or finite pseudo-dimension
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\)