QUASI-MONTE CARLO METHODS FOR HIGH-DIMENSIONAL INTEGRATION: THE STANDARD (WEIGHTED HILBERT SPACE) SETTING AND BEYOND
DOI10.1017/S1446181112000077zbMath1248.65001MaRDI QIDQ2895760
Christoph Schwab, Frances Y. Kuo, Ian H. Sloan
Publication date: 4 July 2012
Published in: The ANZIAM Journal (Search for Journal in Brave)
reproducing kernel Hilbert spacesweighted spacesdiscrepancyquasi-Monte Carlo methodslattice ruleslow-discrepancy sequencesoptimal order of convergenceworst-case errorhigh-dimensional integrationBanach space settingsequal-weight quadrature rulesproduct and order dependent weightsweighted Koksma-Hlawka inequality
Monte Carlo methods (65C05) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical quadrature and cubature formulas (65D32) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Constructing Sobol Sequences with Better Two-Dimensional Projections
- Deterministic multi-level algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
- Existence and construction of shifted lattice rules with an arbitrary number of points and bounded weighted star discrepancy for general decreasing weights
- Tractability of infinite-dimensional integration in the worst case and randomized settings
- Liberating the dimension
- On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
- Funktionen von beschränkter Variation in der Theorie der Gleichverteilung
- On the convergence rate of the component-by-component construction of good lattice rules
- Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands
- Multi-level Monte Carlo algorithms for infinite-dimensional integration on \(\mathbb R^{\mathbb N}\)
- Low-discrepancy and low-dispersion sequences
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Tractability of multivariate integration for weighted Korobov classes
- Low-discrepancy sequences and global function fields with many rational places
- Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
- Finite-order weights imply tractability of multivariate integration
- Integration and approximation in arbitrary dimensions
- Tractability properties of the weighted star discrepancy
- Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points
- Über die Diskrepanz mehrdimensionaler Folgen mod 1
- Component-by-component construction of good lattice rules
- Quasi-Monte Carlo for finance applications
- The construction of good extensible rank-1 lattices
- On the step-by-step construction of quasi--Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces
- The error bounds and tractability of quasi-Monte Carlo algorithms in infinite dimension
- Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
- Good lattice rules based on the general weighted star discrepancy
- On decompositions of multivariate functions
- A generalized discrepancy and quadrature error bound
- The inverse of the star-discrepancy depends linearly on the dimension
- Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
- Strong tractability of multivariate integration using quasi–Monte Carlo algorithms
- On tractability of weighted integration over bounded and unbounded regions in ℝ^{𝕤}
- On strong tractability of weighted multivariate integration
- Constructing Embedded Lattice Rules for Multivariate Integration
- Intractability results for integration and discrepancy