Randomized Polynomial Lattice Rules for Multivariate Integration and Simulation

Lattice rules are among the best methods to estimate integrals in a large number of dimensions. They are part of the quasi-Monte Carlo set of tools. A theoretical framework for a class of lattice rules defined in a space of polynomials with coefficients in a finite field is developed in this paper....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:SIAM journal on scientific computing Ročník 24; číslo 5; s. 1768 - 1789
Hlavní autoři: Lemieux, Christiane, L'Ecuyer, Pierre
Médium: Journal Article
Jazyk:angličtina
Vydáno: Philadelphia, PA Society for Industrial and Applied Mathematics 01.01.2003
Témata:
Algebra
Combinatorics. Ordered structures
Estimates
Exact sciences and technology
Mathematical analysis
Mathematics
Measure and integration
Monte Carlo simulation
Number theory
Numerical analysis
Numerical analysis. Scientific computation
Numerical methods in probability and statistics
Order, lattices, ordered algebraic structures
Random variables
Scholarships & fellowships
Sciences and techniques of general use
Polynomial
Finite field
Monte Carlo method
Integration
Numerical analysis
Integral
Stochastic method
Random number generation
Implementation
Variance
ISSN:1064-8275, 1095-7197
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Lattice rules are among the best methods to estimate integrals in a large number of dimensions. They are part of the quasi-Monte Carlo set of tools. A theoretical framework for a class of lattice rules defined in a space of polynomials with coefficients in a finite field is developed in this paper. A randomized version is studied, implementations and criteria for selecting the parameters are discussed, and examples of its use as a variance reduction tool in stochastic simulation are provided. Certain types of digital net constructions, as well as point sets constructed by taking all vectors of successive output values produced by a Tausworthe random number generator, are special cases of this method.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:1064-8275
1095-7197
DOI:10.1137/S1064827501393782