Tractability of multivariate problems for standard and linear information in the worst case setting. I.
From MaRDI portal
Publication:281550
DOI10.1016/j.jat.2016.02.017zbMath1404.65010arXiv1511.05803MaRDI QIDQ281550
Erich Novak, Henryk Woźniakowski
Publication date: 11 May 2016
Published in: Journal of Approximation Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1511.05803
41A63: Multidimensional problems
65D15: Algorithms for approximation of functions
65Y20: Complexity and performance of numerical algorithms
Related Items
Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II, On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting, On recovery of regular ridge functions, Lower bounds for the error of quadrature formulas for Hilbert spaces, Recovery of regular ridge functions on the ball, On the power of standard information for tractability for \(L_2\)-approximation in the average case setting, Lower bounds for integration and recovery in \(L_2\), On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting, Function values are enough for \(L_2\)-approximation, A sharp upper bound for sampling numbers in \(L_2\), Exponential tractability of \(L_2\)-approximation with function values
Cites Work
- Unnamed Item
- Unnamed Item
- Quasi-polynomial tractability
- Tractability of approximating multivariate linear functionals
- Tractability of integration in non-periodic and periodic weighted tensor product Hilbert spaces
- Tractability of multivariate problems. Volume III: Standard information for operators
- An optimal Poincaré inequality for convex domains
- Linear information versus function evaluations for \(L_2\)-approximation
- 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
- Weighted tensor product algorithms for linear multivariate problems
- Intractability results for integration and discrepancy