Tractability of multivariate problems. Volume I: Linear information
DOI10.4171/026zbMath1156.65001MaRDI QIDQ940799
Erich Novak, Henryk Woźniakowski
Publication date: 3 September 2008
Published in: EMS Tracts in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4171/026
textbook; discrepancy; weighted norms; Monte Carlo algorithms; curse of dimensionality; randomized algorithms; multivariate integration; tractability; linear information; worst case setting; finite-order weights; information based complexity; high-dimensional numerical problems; product weights
68Q25: Analysis of algorithms and problem complexity
65C05: Monte Carlo methods
46E30: Spaces of measurable functions ((L^p)-spaces, Orlicz spaces, Köthe function spaces, Lorentz spaces, rearrangement invariant spaces, ideal spaces, etc.)
65-02: Research exposition (monographs, survey articles) pertaining to numerical analysis
41A63: Multidimensional problems
46E22: Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces)
65D32: Numerical quadrature and cubature formulas
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
28C20: Set functions and measures and integrals in infinite-dimensional spaces (Wiener measure, Gaussian measure, etc.)
65Y20: Complexity and performance of numerical algorithms
Related Items