Spline interpolation on sparse grids

DOI10.1080/00036811.2010.495336zbMath1219.41012WikidataQ58242023 ScholiaQ58242023MaRDI QIDQ2995518

Tino Ullrich, Winfried Sickel

Publication date: 21 April 2011

Published in: Applicable Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00036811.2010.495336

zbMATH Keywords

rate of convergence; sparse grids; tensor product splines; wavelet decompositions; tensor product spaces; Whittaker's cardinal series; approximation from hyperbolic crosses; Sobolev-Besov spaces of dominating mixed smoothness

Mathematics Subject Classification ID

65D07: Numerical computation using splines

46E35: Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems

65D05: Numerical interpolation

41A63: Multidimensional problems

42B99: Harmonic analysis in several variables

41A25: Rate of convergence, degree of approximation

Related Items

Isotropic and dominating mixed Besov spaces: A comparison, Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square, Sampling on energy-norm based sparse grids for the optimal recovery of Sobolev type functions in \(H^\gamma\), Best \(m\)-term approximation and Sobolev-Besov spaces of dominating mixed smoothness -- the case of compact embeddings, Weyl numbers of embeddings of tensor product Besov spaces, Sampling and cubature on sparse grids based on a B-spline quasi-interpolation, Generalized coorbit space theory and inhomogeneous function spaces of Besov-Lizorkin-Triebel type, B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness, Isotropic and dominating mixed Lizorkin-Triebel spaces -- a comparison, Optimal recovery of Besov classes of generalized smoothness and Sobolev classes on the sphere, 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, Optimization of black-box problems using Smolyak grids and polynomial approximations, Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations, B-spline quasi-interpolation sampling representation and sampling recovery in Sobolev spaces of mixed smoothness, Optimal Monte Carlo methods for \(L^2\)-approximation, Multivariate approximation by translates of the Korobov function on Smolyak grids, Gelfand numbers of embeddings of mixed Besov spaces, Pointwise multipliers for Sobolev and Besov spaces of dominating mixed smoothness, \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations, On weak tractability of the Clenshaw-Curtis Smolyak algorithm, Some Results on the Complexity of Numerical Integration

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A discrete transform and decompositions of distribution spaces
• Function spaces in Lipschitz domains and optimal rates of convergence for sampling
• Bases in function spaces, sampling, discrepancy, numerical integration
• Theory of function spaces
• Approximation theory in tensor product spaces
• Optimal kernels for a general sampling theorem
• Characterization of Besov-Triebel-Lizorkin spaces via approximation by Whittaker's cardinal series and related unconditional Schauder bases
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Wavelets and Besov spaces
• Order of linear approximation from shift-invariant spaces
• On hyperbolic summation and hyperbolic moduli of smoothness
• High dimensional polynomial interpolation on sparse grids
• Sampling numbers and function spaces
• Best approximations and widths of classes of periodic functions of several variables
• Weakly Differentiable Functions
• Approximability of the classes $ B_{p,\theta}^r$ of periodic functions of several variables by linear methods and best approximations
• Sparse grids