Average case tractability of non-homogeneous tensor product problems with the absolute error criterion

DOI10.1016/J.JCO.2023.101743OpenAlexW4322505548MaRDI QIDQ2693695

Gui Qiao Xu

Publication date: 24 March 2023

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

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

zbMATH Keywords

Hilbert spacetractabilityaverage case settinglinear tensor product problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63) Complexity and performance of numerical algorithms (65Y20)

Cites Work

• Unnamed Item
• Unnamed Item
• A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
• Average case tractability of non-homogeneous tensor product problems
• Uniform weak tractability of multivariate problems with increasing smoothness
• Tractability of linear problems defined over Hilbert spaces
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• Tractability of tensor product problems in the average case setting
• Tractability of multivariate problems. Volume III: Standard information for operators
• Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Tractability and strong tractability of linear multivariate problems
• Integrated Brownian motions and exact \(L_2\)-small balls
• \((s, t)\)-weak tractability of Euler and Wiener integrated processes
• Average case tractability of multivariate approximation with Gaussian kernels
• Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
• Integration and approximation in arbitrary dimensions
• On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
• Asymptotic analysis in multivariate average case approximation with Gaussian kernels
• \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
• Uniform weak tractability
• Quasi-polynomial tractability of linear problems in the average case setting
• On weak tractability of the Smolyak algorithm for approximation problems
• Average case tractability of a multivariate approximation problem
• Tractability of Multi-Parametric Euler and Wiener Integrated Processes

This page was built for publication: Average case tractability of non-homogeneous tensor product problems with the absolute error criterion