Summary
In this paper we present quasi-Monte Carlo methods for solving elliptic boundary value problems. We consider two types of random walk Monte Carlo approaches: grid-walk and grid-free. The first one uses a discretization of the problem on a mesh and solves the linear algebraic system which approximates the original problem. The second approach uses an integral representation of the solution which leads to a random walk on spheres or to a random walk on balls method. Different strategies for using quasirandom sequences are tested in order to generate quasirandom walks on grids, spheres, and balls. Theoretical error bounds are established, numerical experiments with model elliptic boundary value problems in two and three dimensions are also solved. The quasi-Monte Carlo methods preserve the advantages of ordinary Monte Carlo for solving problems in complicated domains, and show slightly better rates of convergence.
Supported, in part, by the U.S. Army Research Office under Contract # DAAD19- 01-1-0675
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. V. Bitzadze, Equations of the Mathematical Physics, Nauka, Moskow, 1982.
R. E. Caflisch, “Monte Carlo and quasi-Monte Carlo methods,” Acta Numerica, 7: 1–49, 1998.
P. Chelson, “Quasi-Random Techniques for Monte Carlo Methods,” Ph.D. dissertation, The Claremont Graduate School, 1976.
I. Dimov, A. Karaivanova, H. Kuchen, H. Stoltze, “Monte Carlo algorithms for elliptic differential equations. Data parallel functional approach,” Journal of Parallel Algorithms and Applications, 9: 39–65, 1996.
B. Elepov, G. MIKHAILOV, “TO the theory of Monte Carlo estimations connected with random walk on spheres”, Sib. Mat. Journal, 36, No.3:543–550, 1995 (in Russian).
S.M. Ermakov, G.A. Mikhailov, Statistical Modeling, Nauka, Moscow, 1982.
S. Ermakov, V. Nekrutkin, V. Sipin, Random Processes for Solving Classical Equations of the Mathematical Physics, Nauka, Moscow, 1984.
C. O. Hwang, J. A. Given, M. Mascagni, “On the rapid estimation of permeability for porous media using Brownian motion paths,” Phys. Fluids, 12(7): 1699–1709, 2000.
M. Mascagni, A. Karaivanova, “Matrix computations using quasirandom sequences,” Springer Lecture Notes in Computer Science, 1988:552–559, 2001.
G. A. Mikhailov, New Monte Carlo Methods with Estimating Derivatives, Utrecht, The Netherlands, 1995.
C. Miranda, Equasioni alle dirivate parziali di tipo ellíttico, Springer Verlag, Berlin, 1955.
W. Morokoff, “Generating quasi-random paths for stochastic processes,” SIAM Rev., 40, No.4:765–788, 1998.
W. Morokoff, R. E. Caflisch, “A quasi-Monte Carlo approach to particle simulation of the heat equation,” SIAM J. Numer. Anal., 30: 1558–1573, 1993.
H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, SIAM, Philadelphia, PA, 1992.
K. Sabelfeld, Monte Carlo Methods in Boundary Value Problems, Springer Verlag, Berlin-Heidelberg-New York-London, 1991.
J. Spanier, L. Li, “Quasi-Monte Carlo methods for integral equations,” Lecture Notes in Statistics, Springer, 127:398–414, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mascagni, M., Karaivanova, A., Hwang, CO. (2004). Quasi-Monte Carlo Methods for Elliptic BVPs. In: Niederreiter, H. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18743-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-18743-8_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20466-4
Online ISBN: 978-3-642-18743-8
eBook Packages: Springer Book Archive