Linear information versus function evaluations for \(L_2\)-approximation

From MaRDI portal
Publication:935085

DOI10.1016/j.jat.2008.02.003zbMath1181.65019OpenAlexW2095136391MaRDI QIDQ935085

Aicke Hinrichs, Jan Vybíral, Erich Novak

Publication date: 31 July 2008

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jat.2008.02.003



Related Items

Approximation of functions with small mixed smoothness in the uniform norm, On the power of standard information for tractability for \(L_2\)-approximation in the average case setting, Optimal sampling points in reproducing kernel Hilbert spaces, Tractability of multivariate problems for standard and linear information in the worst case setting. I., Random sections of ellipsoids and the power of random information, Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting, A new upper bound for sampling numbers, Lower bounds for integration and recovery in \(L_2\), Liberating the Dimension for Function Approximation and Integration, A sharp upper bound for sampling numbers in \(L_2\), New lower bounds for the integration of periodic functions, On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting, Tractability of Multivariate Problems for Standard and Linear Information in the Worst Case Setting: Part II, Optimal Monte Carlo methods for \(L^2\)-approximation, Function values are enough for \(L_2\)-approximation, Approximation of additive random fields based on standard information: average case and probabilistic settings, Function values are enough for \(L_2\)-approximation. II, Worst-case recovery guarantees for least squares approximation using random samples, Liberating the dimension for function approximation: standard information, On the power of standard information for multivariate approximation in the worst case setting, New averaging technique for approximating weighted integrals, On the power of standard information for \(L_{\infty}\) approximation in the randomized setting, Enhancement of the algebraic precision of a linear operator and consequences under positivity, Generalized sparse grid interpolation based on the fast discrete Fourier transform



Cites Work