Multilevel monte carlo methods

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

Volumn 2179, Issue , 2001, Pages 58-67

  Heinrich, Stefan ^a  

^a University of Koblenz Landau   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGRAL EQUATIONS; STOCHASTIC SYSTEMS;

CONVERGENCE ANALYSIS; STOCHASTIC SOLUTION;

MONTE CARLO METHODS;

EID: 84944906179     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45346-6_5     Document Type: Conference Paper

References (19)

1. P. G. Ciarlet. The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
2. A. S. Frolov and N. N. Chentsov. On the calculation of certain integrals dependent on a parameter bythe Monte Carlo method, Zh. Vychisl. Mat. Mat. Fiz., 2, 714– 717, 1962, (in Russian).
3. S. Heinrich. Random approximation in numerical analysis, in K. D. Bierstedt, A. Pietsch, W. M. Ruess and D. Vogt, (eds.), Functional Analysis, Marcel Dekker, New York, Basel, Hong Kong, 123–171, 1993.
4. S. Heinrich. Monte Carlo complexityof global solution of integral equations, J. Complexity, 14, 151–175, 1998.
5. S. Heinrich. Wavelet Monte Carlo methods for the global solution of integral equations, in H. Niederreiter and J. Spanier, (eds.), Proceedings of the Third International Conference on Monte Carlo and Quasi-Monte Carlo Methods, Claremont 1998, Springer Verlag, Berlin, 227–237, 1999
6. S. Heinrich. The multilevel method of dependent tests, in N. Balakrishnan, V. B. Melas, S. M. Ermakov, (eds.), Advances in Stochastic Simulation Methods, Birkhäuser, Boston, Basel, Berlin, 47–62, 2000.
7. S. Heinrich and E. Sindambiwe. Monte Carlo complexityof parametric integration, J. Complexity, 15, 317–341, 1999.
8. A. Keller. Hierarchical Monte Carlo image synthesis, Mathematics and Computers in Simulation, 55(1–3), 79–92, 2001.
9. M. Ledoux and M. Talagrand. Probability in Banach Spaces, Springer, Berlin, Heidelberg, New York, 1991.
10. G. A. Mikhailov. Minimization of Computational Costs of Non-Analogue Monte Carlo Methods, World Scientific, Singapore, 1991.
11. E. Novak. Deterministic and Stochastic Error Bounds in Numerical Analysis, Lecture Notes in Mathematics, 1349, Springer, Berlin, Heidelberg, New York 1988.
12. S. M. Prigarin. Convergence and optimization of functional estimates in statistical modelling in Sobolev’s Hilbert spaces, Russian J. Numer. Anal. Math. Modelling, 10, 325–346, 1995.
13. E. Sindambiwe. Optimal Algorithms for Parametric Integration, Shaker Verlag, Aachen, 1999.
14. I. M. Sobol. The use of ω2-distribution for error estimation in the calculation of integrals bythe Monte Carlo method, U.S.S.R. Comput. Math. and Math. Phys., 2, 717–723, 1962 (in Russian).
15. I. M. Sobol. Computational Monte Carlo Methods, Nauka, Moscow, 1973 (in Russian).
16. J. F. Traub, G. W. Wasilkowski, and H. Wo´zniakowski. Information-Based Complexity, Academic Press, New York, 1988.
17. A. V. Voytishek. Discrete-stochastic procedures for the global estimation of an integral which depends on a parameter, Comp. Math. Math. Phys., 36, 997–1009, 1996.
18. A. V. Voytishek. Using the Strang-Fix approximation in discrete-stochastic numerical procedures, Monte Carlo Methods and Appl., 3, 89–112, 1997.
19. A. V. Voytishek and T. E. Mezentseva. Practical use of multilevel algorithms, Proceedings of the 4-th St. Petersburg Workshop on Simulation, St. Petersburg, 2001, (to appear).