Quasi-polynomial tractability of linear problems in the average case setting

DOI10.1016/J.JCO.2013.10.006MaRDI QIDQ2252145zbMATH OpenOpenAlexFDO

Authors Guiqiao Xu

Publication date 16 July 2014

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

Full work available at URL https://doi.org/10.1016/j.jco.2013.10.006

zbMATH Keywords

eigenvaluelinear problemquasi-polynomial tractabilityaverage case setting

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25) Numerical solutions to equations with linear operators (65J10)

Recommendations

• Average case tractability of non-homogeneous tensor product problems
• Tractability of Korobov space in the average case setting
• Tractability of linear problems defined over Hilbert spaces
• Tractability of linear multivariate problems in the average case setting
• Average case tractability of a multivariate approximation problem

Cites work

• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• Average case tractability of non-homogeneous tensor product problems
• Generalized tractability for multivariate problems. I: Linear tensor product problems and linear information
• On tractability of approximation in special function spaces
• Quasi-polynomial tractability
• Tractability and strong tractability of linear multivariate problems
• Tractability of multiparametric Euler and Wiener integrated processes
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of tensor product problems in the average case setting
• Tractability through increasing smoothness

Cited in

(15)

• \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
• On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
• Complexity of multilinear problems in the average case setting
• EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• Tractability of Korobov space in the average case setting
• Average case tractability of non-homogeneous tensor product problems
• On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
• Average case tractability of non-homogeneous tensor product problems with the absolute error criterion
• Convergence types and rates in generic Karhunen-Loève expansions with applications to sample path properties
• Exponential convergence-tractability of general linear problems in the average case setting
• Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
• Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
• On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting
• Tractability of linear problems defined over Hilbert spaces

This page was built for publication: Quasi-polynomial tractability of linear problems in the average case setting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2252145)