Title of article :
Error trends in Quasi-Monte Carlo integration Original Research Article
Author/Authors :
Ch. Schlier، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2004
Pages :
13
From page :
93
To page :
105
Abstract :
Several test functions, whose variation could be calculated, were integrated with up to 1010 trials using different low-discrepancy sequences in dimensions 3, 6, 12, and 24. The integration errors divided by the variation of the functions were compared with exact and asymptotic discrepancies. These errors follow an approximate power law, whose constant is essentially given by the variance of the integrand, and whose power depends on its effective dimension. Included were also some calculations with scrambled Niederreiter sequences, and with Niederreiter–Xing sequences. A notable result is that the pre-factors of the asymptotic discrepancy function D∗(N), which are so often used as a quality measure of the sequences, have little relevance in practical ranges of N.
Keywords :
Quasi-Monte Carlo methods , Low-discrepancy sequences , Numerical integration
Journal title :
Computer Physics Communications
Serial Year :
2004
Journal title :
Computer Physics Communications
Record number :
1136295
Link To Document :
بازگشت