Sampling inequalities for sparse grids

DOI10.1007/S00211-016-0845-7MaRDI QIDQ530083zbMATHOpenAlexFDO

Authors Christian Rieger, Holger Wendland

Publication date 9 June 2017

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00211-016-0845-7

zbMATH Keywords

sparse gridssampling inequalities

Mathematics Subject Classification ID

Numerical computation using splines (65D07) Numerical smoothing, curve fitting (65D10) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25)

Recommendations

• Sampling inequalities for anisotropic tensor product grids
• Spline interpolation on sparse grids
• Smolyak's algorithm, sampling on sparse grids and Sobolev spaces of dominating mixed smoothness
• Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
• Sampling and Stability

Cites work

• scientific article; zbMATH DE number 45848 (Why is no real title available?)
• scientific article; zbMATH DE number 477682 (Why is no real title available?)
• scientific article; zbMATH DE number 2208228 (Why is no real title available?)
• scientific article; zbMATH DE number 3258269 (Why is no real title available?)
• scientific article; zbMATH DE number 3321507 (Why is no real title available?)
• An estimate for multivariate interpolation. II
• An extension of a bound for functions in Sobolev spaces, with applications to \((m, s)\)-spline interpolation and smoothing
• Approximate interpolation with applications to selecting smoothing parameters
• Deterministic error analysis of support vector regression and related regularized kernel methods
• Error estimates for scattered data interpolation on spheres
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Fitting multidimensional data using gradient penalties and the sparse grid combination technique
• High dimensional polynomial interpolation on sparse grids
• Improved exponential convergence rates by oversampling near the boundary
• Sampling and Stability
• Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\)
• Scattered Data Approximation
• Selected Recent Applications of Sparse Grids
• Smolyak's algorithm, sampling on sparse grids and Sobolev spaces of dominating mixed smoothness
• Smolyak's method for multivariate interpolation
• Sobolev bounds on functions with scattered zeros, with applications to radial basis function surface fitting
• Sobolev error estimates and a priori parameter selection for semi-discrete Tikhonov regularization
• Sparse grids and related approximation schemes for higher dimensional problems
• Support vector regression for the solution of linear integral equations

Cited in

(10)

• Sparse grid approximation in weighted Wiener spaces
• On the approximability and curse of dimensionality of certain classes of high-dimensional functions
• Sparse-grid sampling recovery and numerical integration of functions having mixed smoothness
• Sampling inequalities for anisotropic tensor product grids
• High-dimensional approximation with kernel-based multilevel methods on sparse grids
• Sampling inequalities and support vector machines for Galerkin type data
• Convergence of Gaussian process regression with estimated hyper-parameters and applications in Bayesian inverse problems
• Improved exponential convergence rates by oversampling near the boundary
• Extensible Grids: Uniform Sampling on a Space Filling Curve
• On applicability of the sparse grid method in the worst case setting

This page was built for publication: Sampling inequalities for sparse grids

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