Tractability of multivariate approximation over a weighted unanchored Sobolev space

DOI10.1007/s00365-009-9066-yzbMath1185.41029OpenAlexW2052193375MaRDI 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 approximationtractabilityunachored Sobolev space

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Multidimensional problems (41A63)

Related Items

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

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