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

DOI10.1016/j.jat.2019.105338zbMath1431.41003OpenAlexW2985038188WikidataQ126788493 ScholiaQ126788493MaRDI QIDQ2286231

Mai Xuan Thao, Dinh Dung

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) Rate of convergence, degree of approximation (41A25) Spline approximation (41A15) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58)

Related Items

Deep ReLU neural networks in high-dimensional approximation ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ Local and global phaseless sampling in real spline spaces ⋮ A higher order Faber spline basis for sampling discretization of functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
• Sampling and cubature on sparse grids based on a B-spline quasi-interpolation
• Optimal adaptive sampling recovery
• 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
• Tractability of multivariate problems. Volume I: Linear information
• Bases in function spaces, sampling, discrepancy, numerical integration
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Non-linear sampling recovery based on quasi-interpolant wavelet representations
• Box splines
• B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness
• \(\varepsilon\)-dimension in infinite dimensional hyperbolic cross approximation and application to parametric elliptic PDEs
• An adaptive sparse grid semi-Lagrangian scheme for first order Hamilton-Jacobi Bellman equations
• Learning general sparse additive models from point queries in high dimensions
• On approximate recovery of functions with bounded mixed derivative
• \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• On optimal approximation in periodic Besov spaces
• Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
• Spline interpolation on sparse grids
• Optimized general sparse grid approximation spaces for operator equations
• Multivariate Approximation
• Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
• Sparse grids
• Hyperbolic cross approximation in infinite dimensions