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

DOI10.1016/J.JCO.2021.101573OpenAlexW3158843505MaRDI QIDQ2238845FDOQ2238845

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

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

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)

Cites Work

• Title not available (Why is that?)
• When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
• Tractability and strong tractability of linear multivariate problems
• Approximation of analytic functions in Korobov spaces
• Tractability of multivariate approximation defined over Hilbert spaces with exponential weights
• Exponential convergence and tractability of multivariate integration for Korobov spaces
• Multivariate integration of infinitely many times differentiable functions in weighted Korobov spaces
• Quasi-polynomial tractability
• Tractability of multivariate problems. Volume III: Standard information for operators
• Tractability of multivariate problems. Volume I: Linear information
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• Uniform weak tractability
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• Multivariate approximation for analytic functions with Gaussian kernels
• Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
• \(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights
• 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
• A note about EC-\((s, t)\)-weak tractability of multivariate approximation with analytic Korobov kernels
• Quasi-Monte Carlo tractability of integration problem in function spaces defined over products of balls

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)