A new criterion for tractability of multivariate problems
From MaRDI portal
Publication:2509949
DOI10.1016/j.jco.2014.03.001zbMath1416.65584OpenAlexW1983165111MaRDI QIDQ2509949
Iasonas Petras, Anargyros Papageorgiou
Publication date: 31 July 2014
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2014.03.001
Related Items (20)
On the power of standard information for tractability for \(L_2\)-approximation in the average case setting ⋮ \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights ⋮ Approximation in Hermite spaces of smooth functions ⋮ Tractability of multivariate approximation defined over Hilbert spaces with exponential weights ⋮ Strong equivalences of approximation numbers and tractability of weighted anisotropic Sobolev embeddings ⋮ (\(s, \ln^\kappa\))-weak tractability of linear problems ⋮ Average case tractability of a multivariate approximation problem ⋮ Multivariate integration for analytic functions with Gaussian kernels ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ Multivariate approximation for analytic functions with Gaussian kernels ⋮ Average case tractability of multivariate approximation with Gaussian kernels ⋮ Simple characterizations of exponential tractability for linear multivariate problems ⋮ Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity ⋮ Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals ⋮ EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights ⋮ EC-tractability of approximation problems in function spaces defined over products of simplices ⋮ A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels ⋮ EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting ⋮ Integration in Hermite spaces of analytic functions ⋮ Exponential convergence-tractability of general linear problems in the average case setting
Cites Work
- Tractability of multivariate problems. Volume III: Standard information for operators
- On the tractability of linear tensor product problems in the worst case
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Uniform weak tractability
- Tractability of multivariate analytic problems
- Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
This page was built for publication: A new criterion for tractability of multivariate problems