On the power of standard information for L₂-approximation in the average case setting

DOI10.1016/J.JCO.2020.101482MaRDI QIDQ2190474OpenAlexFDO

Authors Guiqiao Xu

Publication date 18 June 2020

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

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

zbMATH Keywords

tractabilityaverage case settingstandard information\(\mathbb{L}_2\)-approximation

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15)

Cites work

• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications
• Approximation in Hermite spaces of smooth functions
• Approximation of additive random fields based on standard information: average case and probabilistic settings
• Approximation of analytic functions in Korobov spaces
• Average case \((s, t)\)-weak tractability of non-homogeneous tensor product problems
• Average case tractability of multivariate approximation with Gaussian kernels
• Average case tractability of non-homogeneous tensor product problems
• EC-\((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
• Exponential convergence and tractability of multivariate integration for Korobov spaces
• Exponential convergence-tractability of general linear problems in the average case setting
• 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
• Optimal Monte Carlo methods for \(L^2\)-approximation
• Quasi-polynomial tractability of linear problems in the average case setting
• Simple characterizations of exponential tractability for linear multivariate problems
• 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 approximation defined over Hilbert spaces with exponential weights
• Tractability of multivariate problems for standard and linear information in the worst case setting. I.
• 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
• \((s, t)\)-weak tractability of Euler and Wiener integrated processes
• \((s, t)\)-weak tractability of multivariate linear problems in the average case setting
• \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights

Cited in

(3)

• On the power of standard information for \(L_{\infty}\) approximation in the randomized setting
• 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

This page was built for publication: On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting

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