Linear information versus function evaluations for L₂-approximation
DOI10.1016/J.JAT.2008.02.003zbMATH Open1181.65019OpenAlexW2095136391MaRDI QIDQ935085FDOQ935085
Authors: Aicke Hinrichs, Erich Novak, Jan Vybíral 
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
Recommendations
- Function values are enough for \(L_2\)-approximation
- Function values are enough for \(L_2\)-approximation. II
- Approximation of Functions from a Hilbert Space Using Function Values or General Linear Information
- Exponential tractability of \(L_2\)-approximation with function values
- On the power of standard information for multivariate approximation in the worst case setting
optimal rate of convergenceapproximation numbersoptimal recoverysampling numbersapproximation in \(L_{2}\)
Approximation by other special function classes (41A30) Algorithms for approximation of functions (65D15) Rate of convergence, degree of approximation (41A25)
Cites Work
- Nonlinear methods of approximation
- On the power of standard information for multivariate approximation in the worst case setting
- The power of standard information for multivariate approximation in the randomized setting
- Title not available (Why is that?)
- On the power of standard information for weighted approximation
- Unconditional bases are optimal bases for data compression and for statistical estimation
- Optimal approximation of elliptic problems by linear and nonlinear mappings. I
- Title not available (Why is that?)
- Sampling numbers and function spaces
Cited In (26)
- Function values are enough for \(L_2\)-approximation
- Generalized sparse grid interpolation based on the fast discrete Fourier transform
- New averaging technique for approximating weighted integrals
- Optimal sampling points in reproducing kernel Hilbert spaces
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Approximation of functions with small mixed smoothness in the uniform norm
- Liberating the dimension for function approximation: standard information
- On the power of standard information for multivariate approximation in the worst case setting
- On the minimal cost of approximating linear problems based on information with deterministic noise
- Tractability of multivariate problems for standard and linear information in the worst case setting. II
- Enhancement of the algebraic precision of a linear operator and consequences under positivity
- Lower bounds for integration and recovery in \(L_2\)
- Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting
- On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting
- Liberating the dimension for function approximation and integration
- On the power of standard information for \(L_{\infty}\) approximation in the randomized setting
- Optimal Monte Carlo methods for \(L^2\)-approximation
- New lower bounds for the integration of periodic functions
- A new upper bound for sampling numbers
- Worst-case recovery guarantees for least squares approximation using random samples
- Approximation of additive random fields based on standard information: average case and probabilistic settings
- Exponential tractability of \(L_2\)-approximation with function values
- Random sections of ellipsoids and the power of random information
- A sharp upper bound for sampling numbers in \(L_2\)
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
- Function values are enough for \(L_2\)-approximation. II
This page was built for publication: Linear information versus function evaluations for \(L_2\)-approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q935085)
