A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class

DOI10.1016/J.JCO.2021.101573MaRDI QIDQ2238845zbMATH OpenOpenAlexFDO

Authors Jie Zhang

Publication date 2 November 2021

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

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

zbMATH Keywords

worst case settingKorobov spacesexponential convergence tractabilitystandard information class

Mathematics Subject Classification ID

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

Recommendations

• EC-\((t_1,t_2)\)-tractability of approximation in weighted Korobov spaces in the worst case setting
• EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
• EC-tractability of multivariate approximation in Hermite spaces for the standard information class
• A note on tractability of multivariate analytic problems
• Tractability of approximation in Korobov space in the average case setting based on standard information

Cites work

• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
• Approximation of analytic functions in Korobov spaces
• EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights
• EC-tractability of approximation problems in function spaces defined over products of simplices
• Exponential convergence and tractability of multivariate integration for Korobov spaces
• Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
• Multivariate approximation for analytic functions with Gaussian kernels
• 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
• Quasi-Monte Carlo tractability of integration problem in function spaces defined over products of balls
• Quasi-polynomial tractability
• Tractability and strong tractability of linear multivariate 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
• Uniform weak tractability
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights

Cited in

(3)

• EC-\((t_1,t_2)\)-tractability of approximation in weighted Korobov spaces in the worst case setting
• EC-tractability of multivariate approximation in Hermite spaces for the standard information class
• Exponential tractability of \(L_2\)-approximation with function values

This page was built for publication: A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class

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