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

DOI10.1016/J.JCO.2021.101571OpenAlexW3155210892MaRDI QIDQ2238843

Friedrich Pillichshammer, Adrian Ebert

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

tractability\(L_2\)-approximationKorobov space

Mathematics Subject Classification ID

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

Related Items (4)

EC-\((t_1,t_2)\)-tractability of approximation in weighted Korobov spaces in the worst case setting ⋮ Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness ⋮ New lower bounds for the integration of periodic functions ⋮ Exponential tractability of \(L_2\)-approximation with function values

Cites Work

• Unnamed Item
• Unnamed Item
• Notes on \((s,t)\)-weak tractability: a refined classification of problems with (sub)exponential information complexity
• 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.
• Tractability of multivariate integration for periodic functions
• Tractability of \(\mathbb{L}_2\)-approximation in hybrid function spaces
• Simple characterizations of exponential tractability for linear multivariate problems
• Tractability of approximation for weighted Korobov spaces on classical and quantum computers
• Weighted tensor product algorithms for linear multivariate problems
• Uniform weak tractability
• Tractability of Multivariate Integration for Weighted Korobov Spaces: My 15 Year Partnership with Ian Sloan
• Intractability results for integration and discrepancy
• On the power of standard information for weighted approximation

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