Tractability of multivariate approximation over weighted standard Sobolev spaces

DOI10.1016/j.jco.2018.10.008zbMath1461.41004OpenAlexW2899960285WikidataQ128997527 ScholiaQ128997527MaRDI QIDQ2001209

Arthur G. Werschulz, Henryk 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

multivariate approximationweighted Sobolev spaceinformation-based complexitytractability

Mathematics Subject Classification ID

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

Related Items (3)

Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ Tractability for Volterra problems of the second kind with convolution kernels

Cites Work

• A new characterization of \((s,t)\)-weak tractability
• 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
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Uniform 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
• Unnamed Item
• Unnamed Item

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