EC-(s, t)-weak tractability of multivariate linear problems in the average case setting

DOI10.1016/J.JCO.2019.101425MaRDI QIDQ2338650zbMATH OpenOpenAlexFDO

Authors Iasonas Petras, Dong Yanqi, A. Papageorgiou, Guiqiao Xu

Publication date 21 November 2019

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

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

zbMATH Keywords

average case settingEC-\((s,t)\)-weak tractabilityHilbert spacelinear problemlinear tensor product problem

Mathematics Subject Classification ID

Numerical analysis (65-XX) Computer science (68-XX)

Cites work

• (\(s, \ln^\kappa\))-weak tractability of linear problems
• A new characterization of (s,t)-weak tractability
• A new criterion for tractability of multivariate problems
• A note on tractability of multivariate analytic problems
• A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
• Approximation in Hermite spaces of smooth functions
• Approximation of analytic functions in Korobov spaces
• Average case tractability of a multivariate approximation problem
• Average case tractability of non-homogeneous tensor product problems
• Exponential convergence and tractability of multivariate integration for Korobov spaces
• Exponential convergence-tractability of general linear problems in the average case setting
• Exponentially more precise quantum simulation of fermions in second quantization
• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• Integration and approximation in arbitrary dimensions
• Integration in Hermite spaces of analytic functions
• Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• On the tractability of linear tensor product problems in the worst case
• Quasi-polynomial tractability of linear problems in the average case setting
• Tractability and strong tractability of linear multivariate problems
• Tractability of linear multivariate problems in the average case setting
• Tractability of linear problems defined over Hilbert spaces
• Tractability of multivariate analytic problems
• Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
• 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
• Uniform weak tractability

Cited in

(8)

• Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
• Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
• On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
• On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting
• lnκ-weak tractability of general multivariate problems in the average case setting
• Approximation of multiparametric Anderson-Darling processes
• Average case tractability of multivariate approximation with Gevrey type kernels
• On approximation complexity in average case setting for tensor degrees of random processes

This page was built for publication: EC-\((s, t)\)-weak tractability of multivariate 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 Q2338650)