Parallel quasi-Monte Carlo integration using (t,s)-sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1557, Issue , 1999, Pages 96-106

  Schmid, Wolfgang Ch ^a   Uhl, Andreas ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; IMAGE PROCESSING; VIDEO SIGNAL PROCESSING;

BLOCK BASED; LOW-DISCREPANCY POINT SETS; PARALLELIZATION TECHNIQUES; PARALLELIZATIONS; QUASI-MONTE CARLO;

MONTE CARLO METHODS;

EID: 84957678574     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49164-3_10     Document Type: Conference Paper

References (14)

1. T-sequences. U. S. S. R. Comput. Maths. Math. Phys., 19: 256-259, 1979.
2. P. Bratley, B. L. Fox, and H. Niederreiter. Algorithm 738: Programs to generate Niederreiter's low-discrepancy sequences. ACM Trans. Math. Software, 20: 494-495, 1994.
3. B. C. Bromley. Quasirandom number generators for parallel Monte Carlo algorithms. J. Parallel and Distributed Computing, 38: 101-104, 1996.
4. A. DeMatteis and S. Pagnutti. Parallelization of random number generators and long-range correlations. Numer. Math., 53: 595-608, 1988.
5. K. Entacher, A. Uhl, and S. Wegenkittl. Linear congruential generators for parallel Monte-Carlo: the Leap-Frog case. Monte Carlo Methods and Appl., 4: 1-16, 1998.
6. B. L. Fox. Algorithm 647: Implementation and relative efficiency of quasirandom sequence generator. ACM Trans. Math. Software, 12: 362-376, 1986.
7. L. Kocis and W. J. Whiten. Computational investigations of low-discrepancy sequences. ACM Trans. Math. Software, 23: 266-294, 1997.
8. A. R. Krommer and C. W. Uberhuber. Numerical Integration on Advanced Computer Systems, volume 848 of Lecture Notes in Computer Science. Springer, Berlin, 1994.
9. G. Larcher, H. Niederreiter, and W. Ch. Schmid. Digital nets and sequences constructed over finite rings and their application to quasi-Monte Carlo integration. Monatsh. Math., 121: 231-253, 1996.
10. H. Niederreiter. Point sets and sequences with small discrepancy. Monatsh. Math., 104: 273-337, 1987.
11. H. Niederreiter. Low-discrepancy and low-dispersion sequences. J. Number Theory, 30: 51-70, 1988.
12. H. Niederreiter. Random Number Generation and Quasi-Monte Carlo Methods. Number 63 in CBMS-NSF Series in Applied Mathematics. SIAM, Philadelphia, 1992.
13. A. B. Owen. Randomly permuted (t, m, s)-nets and (t, s)-sequences. In H. Niederreiter and P. J.-S. Shiue, editors, Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, volume 106 of Lecture Notes in Statistics, pages 299-317. Springer, New York, 1995.
14. I. Radovic, I. M. Sobol, and R. F. Tichy. Quasi-Monte Carlo methods for numerical integration: Comparison of different low discrepancy sequences. Monte Carlo Methods and Appl., 2: 1-14, 1996.