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