Discontinuous information in the worst case and randomized settings

DOI10.1002/mana.201100128zbMath1270.65024arXiv1106.2945MaRDI QIDQ4925038

Aicke Hinrichs, Erich Novak, Henryk Woźniakowski

Publication date: 11 June 2013

Published in: Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1106.2945

zbMATH Keywords

randomized algorithms; discontinuous information

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

65J05: General theory of numerical analysis in abstract spaces

65Y20: Complexity and performance of numerical algorithms

Related Items

Ultrastability of \(n\)th minimal errors, Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods, Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals, Tractability of multivariate approximation over weighted standard Sobolev spaces, Tractability for Volterra problems of the second kind with convolution kernels, Nonexistence of certain universal polynomials between Banach spaces, Non-Asplund Banach spaces and operators, ABC on IBC

Uses Software

• ShearLab
• Wavelet and Multiscale Library

Cites Work

• Randomized approximation of Sobolev embeddings. II
• Randomized approximation of Sobolev embeddings. III
• Function spaces in Lipschitz domains and optimal rates of convergence for sampling
• On the relation between linear n-widths and approximation numbers
• 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
• A minimax principle for the optimal error of Monte Carlo methods
• Deterministic and stochastic error bounds in numerical analysis
• Sampling numbers and function spaces
• A universal non-compact operator