Tractability of multivariate approximation over a weighted unanchored Sobolev space

DOI10.1007/s00365-009-9066-yzbMath1185.41029MaRDI QIDQ843721

Arthur G. Werschulz, Henryk Woźniakowski

Publication date: 15 January 2010

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00365-009-9066-y

zbMATH Keywords

multivariate approximation; tractability; unachored Sobolev space

Mathematics Subject Classification ID

41A65: Abstract approximation theory (approximation in normed linear spaces and other abstract spaces)

41A63: Multidimensional problems

Related Items

Tractability of Approximation for Some Weighted Spaces of Hybrid Smoothness, Breaking the curse of dimensionality, Uniform weak tractability of multivariate problems with increasing smoothness, Tractability results for weighted Banach spaces of smooth functions, Tractability through increasing smoothness, Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions, Tight tractability results for a model second-order Neumann problem, Tractability of the Fredholm problem of the second kind, How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings, Approximation of infinitely differentiable multivariate functions is intractable, Lattice rules for nonperiodic smooth integrands

Cites Work

• Unnamed Item
• Unnamed Item
• Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces
• Tractability of multivariate problems. Volume I: Linear information
• On the power of standard information for multivariate approximation in the worst case setting
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Finite-order weights imply tractability of linear multivariate problems
• Weighted tensor product algorithms for linear multivariate problems
• Good lattice rules in weighted Korobov spaces with general weights
• Polynomial-time algorithms for multivariate linear problems with finite-order weights: worst case setting
• Computing a family of reproducing kernels for statistical applications
• Intractability results for integration and discrepancy
• On the power of standard information for weighted approximation