Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces

DOI10.1016/j.jat.2007.11.006zbMath1154.41016OpenAlexW2140221564MaRDI QIDQ935068

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

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.2007.11.006

zbMATH Keywords

worst case errormultivariate \(L_{\infty }\) approximation

Mathematics Subject Classification ID

Multidimensional problems (41A63) Approximation by arbitrary linear expressions (41A45)

Related Items

\(\mathbb{L}_\infty\)-approximation in Korobov spaces with exponential weights ⋮ Spline methods using integration lattices and digital nets ⋮ Lattice algorithms for multivariate \(L_{\infty}\) approximation in the worst-case setting ⋮ A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ Randomized approximation numbers on Besov classes with mixed smoothness ⋮ A survey of average case complexity for linear multivariate problems ⋮ Tractability results for weighted Banach spaces of smooth functions ⋮ EC-tractability of \(\mathbb{L}_p\)-approximation in Korobov spaces with exponential weights ⋮ Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods ⋮ On the power of standard information for multivariate approximation in the worst case setting ⋮ On the power of standard information for \(L_{\infty}\) approximation in the randomized setting ⋮ Function integration, reconstruction and approximation using rank-$1$ lattices ⋮ On the approximation of smooth functions using generalized digital nets ⋮ Tractability of the Helmholtz equation with non-homogeneous Neumann boundary conditions: the relation to the \(L_{2}\)-approximation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the average complexity of multivariate problems
• Tractability of multivariate problems. Volume II: Standard information for functionals.
• On the power of standard information for multivariate approximation in the worst case setting
• Average case optimal algorithms in Hilbert spaces
• Deterministic and stochastic error bounds in numerical analysis
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Integration and \(L_ 2\)-approximation: Average case setting with isotropic Wiener measure for smooth functions
• Average-case analysis of numerical problems
• Tractability of approximation for weighted Korobov spaces on classical and quantum computers
• Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions
• Weighted tensor product algorithms for linear multivariate problems
• Integration and approximation in arbitrary dimensions
• Lattice rule algorithms for multivariate approximation in the average case setting
• Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
• Theory of Reproducing Kernels
• On the power of standard information for weighted approximation