Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation

DOI10.1016/J.JAT.2019.105338MaRDI QIDQ2286231zbMATH OpenOpenAlexWikidataFDO

Authors Dinh Dũng, Mai Xuan Thao

Publication date 10 January 2020

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

Full work available at URL https://doi.org/10.1016/j.jat.2019.105338

zbMATH Keywords

linear sampling algorithmsSmolyak gridsB-spline quasi-interpolation sampling representationsdimension-dependent estimates of the approximation errorhigh-dimensional sampling recoveryHölder-Zygmund spaces of mixed smoothness

Mathematics Subject Classification ID

Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Spline approximation (41A15) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58) Rate of convergence, degree of approximation (41A25)

Recommendations

• B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness
• B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
• Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
• B-spline quasi-interpolation on sparse grids
• scientific article; zbMATH DE number 1894988
• Approximation error estimates and inverse inequalities for B-splines of maximum smoothness
• scientific article; zbMATH DE number 3957864
• Publication:4727603
• Smolyak's algorithm, sampling on sparse grids and Sobolev spaces of dominating mixed smoothness

Cites work

• scientific article; zbMATH DE number 3153525 (Why is no real title available?)
• scientific article; zbMATH DE number 43689 (Why is no real title available?)
• scientific article; zbMATH DE number 52869 (Why is no real title available?)
• scientific article; zbMATH DE number 477682 (Why is no real title available?)
• scientific article; zbMATH DE number 1461895 (Why is no real title available?)
• scientific article; zbMATH DE number 218789 (Why is no real title available?)
• scientific article; zbMATH DE number 3321507 (Why is no real title available?)
• scientific article; zbMATH DE number 7538019 (Why is no real title available?)
• An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
• B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
• B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness
• Bases in function spaces, sampling, discrepancy, numerical integration
• Box splines
• Counting via entropy: new preasymptotics for the approximation numbers of Sobolev embeddings
• Hyperbolic cross approximation in infinite dimensions
• Learning general sparse additive models from point queries in high dimensions
• Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
• Multivariate approximation
• New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness
• Non-linear sampling recovery based on quasi-interpolant wavelet representations
• On approximate recovery of functions with bounded mixed derivative
• On optimal approximation in periodic Besov spaces
• Optimal adaptive sampling recovery
• Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
• Optimized general sparse grid approximation spaces for operator equations
• Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
• Smolyak's algorithm, sampling on sparse grids and Sobolev spaces of dominating mixed smoothness
• Sparse grids
• Spline interpolation on sparse grids
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs

Cited in

(9)

• Local and global phaseless sampling in real spline spaces
• How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
• scientific article; zbMATH DE number 1894988 (Why is no real title available?)
• Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
• Deep ReLU neural networks in high-dimensional approximation
• Quasi-interpolation for high-dimensional function approximation
• Smolyak's algorithm, sampling on sparse grids and Sobolev spaces of dominating mixed smoothness
• A higher order Faber spline basis for sampling discretization of functions
• B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness

This page was built for publication: Dimension-dependent error estimates for sampling recovery on Smolyak grids based on B-spline quasi-interpolation

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