Parallel high-dimensional integration: Quasi-Monte Carlo versus adaptive cubature rules

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

Volumn 2073, Issue , 2001, Pages 1262-1271

  Schürer, Rudolf ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; APPROXIMATION ALGORITHMS; CODES (SYMBOLS); PARALLEL ALGORITHMS;

ADAPTIVE CUBATURE; CUBATURE FORMULA; HIGH-DIMENSIONAL INTEGRATIONS; MULTI DIMENSIONAL; PARALLEL VERSION; QUASI-MONTE CARLO; RECTANGULAR REGIONS; TEST FUNCTIONS;

MONTE CARLO METHODS;

EID: 23044527361     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45545-0_137     Document Type: Conference Paper

References (20)

1. A. Krommer and C. Überhuber. Numerical Integration on Advanced Computer Systems. Number 848 in Lecture Notes in Computer Science. Springer-Verlag, Berlin, Heidelberg, New York, Tokyo, 1994.
2. A. Krommer and C. Überhuber. Computationl integration. SIAM Society for Industrial and Applied Mathematics, Philadelphia, USA, 1998.
3. I. Sobol. On the distribution of points in a cube and the approximate evaluation of integrals. U. S. S. R. Computational Mathematics and Mathematical Physics, 7(4):86-112, 1967.
4. I. Sobol. Uniformly distributed sequences with an additional uniform property. U. S. S. R. Computational Mathematics and Mathematical Physics, 16:236-242, 1976.
5. I. Antonov and V. Saleev. An economic method of computing LPτ-sequences. U. S. S. R. Computational Mathematics and Mathematical Physics, 19(1):252-256, 1979.
6. V. Miller and G. Davis. Adaptive quadrature on a message-passing multiprocessor. Journal of Parallel and Distributed Computing, 14:417-425, 1992.
7. R. Čiegis, R. Šablinskas, and J. Waśniewski. Numerical integration on distributedmemory parallel systems. Informatica, 9(2):123-140, 1998.
8. R. Schürer. Adaptive numerical integration on message-passing systems. In G. Okša, R. Trobec, A. Uhl, M. Vajteršic, R. Wyrzykowski, and P. Zinterhof, editors, Proceedings of the International Workshop Parallel Numerics ParNum 2000, pages 93-101. Department of Scientific Computing, Salzburg University and Department of Informatics, Slovak Academy of Science, 2000.
9. A. Genz. The numerical evaluation of multiple integrals on parallel computers. In P. Keast and G. Fairweather, editors, Numerical Integration. Recent developments, software and applications, number C 203 in ASI Ser., pages 219-229. NATO Adv. Res. Workshop, Halifax/Canada, 1987.
10. J. Bull and T. Freeman. Parallel algorithms for multi-dimensional integration. Parallel and Distributed Computing Practices, 1(1):89-102, 1998.
11. M. D'Apuzzo, M. Lapegna, and A. Murli. Scalability and load balancing in adaptive algorithms for multidimensional integration. Parallel Computing, 23:1199-1210, 1997.
12. I. Gladwell and M. Napierala. Comparing parallel multidimensional integraion algorithms. Parallel and Distributed Computing Practices, 1(1):103-122, 1998.
13. A. Stroud. Remarks on the disposition of points in numerical integration formulas. Mathematical Tables and other Aids to Computation, 11:257-261, 1957.
14. P. Hammer and A. Stroud. Numerical evaluation of multiple integrals II. Mathematical Tables and other Aids to Computation, 12(64):272-280, 1958.
15. A. Stroud. Extensions of symmetric integration formulas. Mathematics of Computation, 22:271-274, 1968.
16. G. Phillips. Numerical integration over an n-dimensional rectangular region. The Computer Journal, 10:297-299, 1967.
17. F. Stenger. Numerical integration in n dimensions, 1963.
18. A. Stroud. Approximate Calculation of Multiple Integrals. Prentice-Hall, Englewood Cliffs, NJ, USA, 1971.
19. A. Genz and A. Malik. Remarks on algorithm 006: An adaptive algorithm for numerical integration over an n-dimensional rectangular region. Journal of Computational and Applied Mathematics, 6(4):295-302, 1980.
20. A. Genz. Testing multidimensional integration routines. Tools, Methods and Languages for Scientific and Engineering Computation, pages 81-94, 1984.