A new characterization of \((s,t)\)-weak tractability

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

zbMATH Keywords

approximationcurse of dimensionalityweak tractability

Mathematics Subject Classification ID

Multidimensional problems (41A63) Complexity and performance of numerical algorithms (65Y20)

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