Tractability of multivariate approximation over weighted standard Sobolev spaces
From MaRDI portal
Publication:2001209
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
Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Multidimensional problems (41A63) Complexity and performance of numerical algorithms (65Y20)
Related Items (4)
Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings ⋮ Tractability of quasilinear problems. I: General results ⋮ 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
- Unnamed Item
- Unnamed Item
- 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
This page was built for publication: Tractability of multivariate approximation over weighted standard Sobolev spaces
