Tractability of multivariate problems for standard and linear information in the worst case setting. I.

DOI10.1016/j.jat.2016.02.017zbMath1404.65010arXiv1511.05803OpenAlexW2964343121MaRDI 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

zbMATH Keywords

lower boundscurse of dimensionalityfunction values

Mathematics Subject Classification ID

Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)

Related Items (11)

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\) ⋮ A sharp upper bound for sampling numbers in \(L_2\) ⋮ On the power of standard information for \(\mathbb{L}_2\)-approximation in the average case setting ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ Exponential tractability of \(L_2\)-approximation with function values ⋮ Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II ⋮ Function values are enough for \(L_2\)-approximation ⋮ 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

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

This page was built for publication: Tractability of multivariate problems for standard and linear information in the worst case setting. I.