On the power of standard information for \(L_{\infty}\) approximation in the randomized setting

DOI10.1007/s10543-009-0232-1zbMath1178.65013OpenAlexW2465623048MaRDI QIDQ1035792

Frances Y. Kuo, Grzegorz W. Wasilkowski, Henryk Woźniakowski

Publication date: 4 November 2009

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-009-0232-1

zbMATH Keywords

reproducing kernel Hilbert spacesworst case settingstandard informationrandomized settingapproximation power\(L_\infty\) approximation

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Multidimensional problems (41A63) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Algorithms for approximation of functions (65D15) Complexity and performance of numerical algorithms (65Y20)

Related Items (2)

On the power of standard information for tractability for \(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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
• Linear information versus function evaluations for \(L_2\)-approximation
• Tractability of multivariate problems. Volume I: Linear information
• On the power of standard information for multivariate approximation in the worst case setting
• Randomization for continuous problems
• Random approximation of Sobolev embeddings
• Optimal linear randomized methods for linear operators in Hilbert spaces
• Lower bounds for the complexity of Monte Carlo function approximation
• Deterministic and stochastic error bounds in numerical analysis
• Average-case analysis of numerical problems
• Integration and approximation in arbitrary dimensions
• The power of standard information for multivariate approximation in the randomized setting
• On the Optimal Solution of Large Linear Systems
• Noisy Information and Computational Complexity
• Theory of Reproducing Kernels

This page was built for publication: On the power of standard information for \(L_{\infty}\) approximation in the randomized setting