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

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

zbMATH Keywords

approximation numbersoptimal rate of convergenceoptimal recoverysampling numbersapproximation in \(L_{2}\)

Mathematics Subject Classification ID

Rate of convergence, degree of approximation (41A25) Algorithms for approximation of functions (65D15) Approximation by other special function classes (41A30)

Related Items (24)

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

• Unnamed Item
• Unnamed Item
• On the power of standard information for multivariate approximation in the worst case setting
• Unconditional bases are optimal bases for data compression and for statistical estimation
• Nonlinear methods of approximation
• Sampling numbers and function spaces
• Optimal approximation of elliptic problems by linear and nonlinear mappings. I
• The power of standard information for multivariate approximation in the randomized setting
• On the power of standard information for weighted approximation

This page was built for publication: Linear information versus function evaluations for \(L_2\)-approximation