Tractability of multivariate approximation over weighted standard Sobolev spaces

DOI10.1016/J.JCO.2018.10.008MaRDI QIDQ2001209zbMATH OpenOpenAlexWikidataFDO

Authors A. G. Werschulz, H. Woźniakowski

Publication date 2 July 2019

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jco.2018.10.008

zbMATH Keywords

information-based complexitymultivariate approximationtractabilityweighted Sobolev space

Mathematics Subject Classification ID

Multidimensional problems (41A63) Complexity and performance of numerical algorithms (65Y20) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• scientific article; zbMATH DE number 1790456
• scientific article; zbMATH DE number 5286769
• Tractability of multivariate approximation over a weighted unanchored Sobolev space
• A note on tractability of multivariate analytic problems
• Tractability of multivariate approximation defined over Hilbert spaces with exponential weights

Cites work

• A new characterization of (s,t)-weak tractability
• Approximation numbers of Sobolev embeddings-sharp constants and tractability
• Counting via entropy: new preasymptotics for the approximation numbers of Sobolev embeddings
• Discontinuous information in the worst case and randomized settings
• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings
• Quasi-polynomial tractability
• Table of integrals, series, and products. Translated from the Russian. Translation edited and with a preface by Victor Moll and Daniel Zwillinger
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability of multivariate problems. Volume III: Standard information for operators
• Uniform weak tractability

Cited in

(12)

• Tractability of multivariate integration for weighted Korobov classes
• How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
• Tractability for Volterra problems of the second kind with convolution kernels
• Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings
• Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
• Tractability of approximation problems in Sobolev classes definied over products of simplices
• scientific article; zbMATH DE number 1790456 (Why is no real title available?)
• Tractability of approximation for some weighted spaces of hybrid smoothness
• On the power of standard information for weighted approximation
• Tractability results for weighted Banach spaces of smooth functions
• Tractability of multivariate approximation over a weighted unanchored Sobolev space
• Tractability of quasilinear problems. I: General results

This page was built for publication: Tractability of multivariate approximation over weighted standard Sobolev spaces

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