A new characterization of \((s,t)\)-weak tractability
From MaRDI portal
Publication:346298
DOI10.1016/j.jco.2016.10.006zbMath1416.65585OpenAlexW2544037244MaRDI QIDQ346298
Henryk Woźniakowski, Arthur G. Werschulz
Publication date: 5 December 2016
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2016.10.006
Related Items
\((s, t)\)-weak tractability of multivariate linear problems in the average case setting, Tractability of Approximation for Some Weighted Spaces of Hybrid Smoothness, Simple characterizations of exponential tractability for linear multivariate problems, A note on \((s,t)\)-weak tractability of the weighted star discrepancy of regular grids, Preasymptotics and asymptotics of approximation numbers of anisotropic Sobolev embeddings, Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals, Tractability of multivariate approximation over weighted standard Sobolev spaces, Tractability for Volterra problems of the second kind with convolution kernels, EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
Cites Work
- Unnamed Item
- Unnamed Item
- Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
- 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.
- Variational properties of averaged equations for periodic media
- Tractability and strong tractability of linear multivariate problems
- On the approximate calculation of multiple integrals
- Approximation numbers of Sobolev embeddings-sharp constants and tractability
- Counting Via Entropy: New Preasymptotics for the Approximation Numbers of Sobolev Embeddings
- The curse of dimensionality for numerical integration of smooth functions