Parallel importance separation and adaptive Monte Carlo algorithms for multiple integrals

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

Volumn 2542, Issue , 2003, Pages 99-107

  Dimov, Ivan ^a   Karaivanova, Aneta ^a   Georgieva, Rayna ^a   Ivanovska, Sofiya ^a  

^a BULGARIAN ACADEMY OF SCIENCES   (Bulgaria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMPORTANCE SAMPLING; NUMERICAL METHODS; SEPARATION;

ADAPTIVE MONTE CARLO ALGORITHMS; HIGH-DIMENSIONAL PROBLEMS; MULTIPLE INTEGRAL; NUMERICAL TESTS; PARALLELIZATIONS; SEPARATION METHODS; SUB-DOMAINS; VARIANCE REDUCTIONS;

MONTE CARLO METHODS;

EID: 25144451648     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36487-0_10     Document Type: Article

References (14)

1. Bahvalov, N. S.: On the optimal estimations of convergence of the quadrature processes and integration methods. Numerical Methods for Solving Differential and Integral Equations, Nauka, Moscow (1964) 5-63 (in Russian).
2. Berntsen, J., Espelid, T. O., and Genz, A.: An adaptive algorithm for the approximate calculation of multiple integrals. ACM Trans. Math. Softw., 17 (1991) 437-451.
3. Bull, J. M. and Freeman, T. L.: Parallel globally adaptive quadrature on the KSR-1. Advances in Comp. Mathematics, 2 (1994) 357-373.
4. Bull, J. M. and Freeman, T. L.: Parallel algorithms for multi-dimensional integration. Parallel and Distributed Computing Practices, 1(1) (1998) 89-102.
5. Caflisch, R. E.: Monte Carlo and quasi-Monte Carlo methods. Acta Numerica, 7 (1998) 1-49.
6. van Dooren, P. and de Ridder, L.: An adaptive algorithm for numerical integration over an N-dimensional cube. Journal of Computational and Applied Mathematics, 2 (1976) 207-217.
7. Freeman, T. L. and Bull, J. M.: A comparison of parallel adaptive algorithms for multi-dimensional integration. Proceedings of 8th SIAM Conference on Parallel Processing for Scientific Computing (1997)
8. Hesterberg, T.: Weighted average importance sampling and defensive mixture distributions. Technometrics, 37(2) (1995) 185-194.
9. Karaivanova, A.: Adaptive Monte Carlo methods for numerical integration. Mathematica Balkanica, 11 (1997) 391-406.
10. Karaivanova, A. and Dimov, L: Error analysis of an adaptive Monte Carlo method for numerical integration. Mathematics and Computers in Simulation, 47 (1998) 201-213.
11. Owen, A. and Zhou, Y.: Safe and effective importance sampling. Technical report, Stanford University, Statistics Department (1999)
12. Sobol', I. M.: Monte Carlo Numerical Methods. Nauka, Moscow (1973) (in Russian).
13. Veach, E. and Guibas, L. J.: Optimally combining sampling techniques for Monte Carlo rendering. Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH '95 (1995) 419-428.
14. Veach, E.: Robust Monte Carlo Methods for Light Transport Simulation. Ph.D. dissertation, Stanford Universty (1997)