Sampling inequalities for sparse grids

DOI10.1007/S00211-016-0845-7zbMATH Open1416.65058OpenAlexW2537590198MaRDI QIDQ530083FDOQ530083

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

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

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)

Cites Work

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

Cited In (8)

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

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)