Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture

DOI10.1016/J.JCO.2021.101571MaRDI QIDQ2238843zbMATH OpenOpenAlexFDO

Authors Adrian Ebert, Friedrich Pillichshammer

Publication date 2 November 2021

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

Full work available at URL https://arxiv.org/abs/2102.01449

zbMATH Keywords

\(L_2\)-approximationKorobov spacetractability

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)

Cites work

• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• Intractability results for integration and discrepancy
• Lattice rules for multivariate approximation in the worst case setting
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• On the power of standard information for weighted approximation
• Quasi-polynomial tractability
• Simple characterizations of exponential tractability for linear multivariate problems
• Tractability of \(\mathbb{L}_2\)-approximation in hybrid function spaces
• Tractability of approximation for weighted Korobov spaces on classical and quantum computers
• Tractability of multivariate integration for periodic functions
• Tractability of multivariate integration for weighted Korobov spaces: My 15 year partnership with Ian Sloan
• 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
• Weighted tensor product algorithms for linear multivariate problems

Cited in

(9)

• EC-(t₁,t₂)-tractability of approximation in weighted Korobov spaces in the worst case setting
• Exponential tractability of \(L_2\)-approximation with function values
• Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness
• New lower bounds for the integration of periodic functions
• Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
• Tractability of sampling recovery on unweighted function classes
• Selected aspects of tractability analysis
• Optimal algorithms for numerical integration: recent results and open problems
• Approximation of functions: optimal sampling and complexity

This page was built for publication: Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture

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