Average case tractability of non-homogeneous tensor product problems

DOI10.1016/j.jco.2012.05.003zbMath1262.65212arXiv1112.4251OpenAlexW2063089937MaRDI QIDQ454823

Henryk Woźniakowski, Anargyros Papageorgiou, Mikhail Lifshits

Publication date: 10 October 2012

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.4251

zbMATH Keywords

algorithmeigenvaluesmultivariate approximationinformation complexitycovariance operatorGaussian measurequasi-polynomial tractabilityweak tractabilityKorobov kernelslinear multivariate tensor product problemspolynomial tractability

Mathematics Subject Classification ID

Random fields (60G60) Gaussian processes (60G15) Multidimensional problems (41A63) Complexity and performance of numerical algorithms (65Y20)

Related Items (21)

Asymptotic analysis in multivariate average case approximation with Gaussian kernels ⋮ A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications ⋮ \((s, t)\)-weak tractability of multivariate linear problems in the average case setting ⋮ Average case tractability of a multivariate approximation problem ⋮ Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements ⋮ On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting ⋮ ABC on IBC ⋮ Asymptotic analysis of average case approximation complexity of additive random fields ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ Average case tractability of non-homogeneous tensor product problems with the absolute error criterion ⋮ \((s, t)\)-weak tractability of Euler and Wiener integrated processes ⋮ Uniform weak tractability of multivariate problems with increasing smoothness ⋮ Tractability of linear problems defined over Hilbert spaces ⋮ Average case tractability of multivariate approximation with Gaussian kernels ⋮ Approximation of additive random fields based on standard information: average case and probabilistic settings ⋮ Quasi-polynomial tractability of linear problems in the average case setting ⋮ Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems ⋮ On the history of St. Petersburg school of probability and mathematical statistics. II: Random processes and dependent variables ⋮ Convergence types and rates in generic Karhunen-Loève expansions with applications to sample path properties ⋮ EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting ⋮ Exponential convergence-tractability of general linear problems in the average case setting

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tractability of tensor product problems in the average case setting
• Tractability through increasing smoothness
• Tractability of multivariate problems. Volume III: Standard information for operators
• On the average complexity of multivariate problems
• Approximation complexity of additive random fields
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.

This page was built for publication: Average case tractability of non-homogeneous tensor product problems