Summary
We consider boundary-value problem for elliptic equations with constant coefficients related through the continuity conditions on the boundary between the domains. To take into account conditions involving the solution’s normal derivative, we apply a new mean-value relation written down at a boundary point. This integral relation is exact and provides a possibility to get rid of the bias caused by usually used finite-difference approximation. Randomization of this mean-value relation makes it possible to continue simulating walk-on-spheres trajectory after it hits the boundary. We prove the convergence of the algorithm and determine its rate. In conclusion, we present the results of some model computations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M.E. Davis and J.A. McCammon. Electrostatics in biomolecular structure and dynamics. Chem. Rev., 90:509–521, 1990.
B.S. Elepov, A.A. Kronberg, G.A. Mikhailov, and K.K. Sabelfeld. Reshenie kraevyh zadach metodom Monte-Carlo [Solution of boundary value problems by the Monte Carlo method]. Nauka, Novosibirsk, 1980. (Russian).
S.M. Ermakov and G.A. Mikhailov. Statisticheskoe modelirovanie [Statistical simulation]. Nauka, Moscow, 1982. (Russian).
S.M. Ermakov, V.V. Nekrutkin, and A.S. Sipin. Random processes for classical equations of mathematical physics. Kluwer Academic Publishers, Dodrecht, The Netherlands, 1989.
A. Haji-Sheikh and E.M. Sparrow. The floating random walk and its application to Monte Carlo solutions of heat equations. SIAM J. Appl. Math., 14(2):570–589, 1966.
A. Karaivanova, M. Mascagni, and N.A. Simonov. Parallel quasi-random walks on the boundary. Monte Carlo Methods and Applications, 10 (3–4):311–320, 2004.
A. Karaivanova, M. Mascagni, and N.A. Simonov. Solving BVPs using quasirandom walks on the boundary. Lecture Notes in Computer Science, 2907:162–169, 2004.
A.A. Kronberg. On algorithms for statistical simulation of the solution of boundary value problems of elliptic type. Zh. Vychisl. Mat. i Mat. Phyz., 84(10):1531–1537, 1984. (Russian).
M.E. Müller. Some continuous Monte Carlo methods for the Dirichlet problem. Ann. Math. Statistics, 27(3):569–589, 1956.
C. Miranda. Partial differential equations of elliptic type. Springer-Verlag, New York, 1970.
G.A. Mikhailov and R.N. Makarov. Solution of boundary value problems by the”random walk on spheres” method with reflection from the boundary. Dokl. Akad. Nauk, 353(6):720–722, 1997. (Russian).
M. Mascagni and N.A. Simonov. Monte Carlo methods for calculating some physical properties of large molecules. SIAM J. Sci. Comp., 26 (1):339–357, 2004.
N.A. Simonov. A random walk algorithm for solving boundary value problems with partition into subdomains. In Metody i algoritmy statisticheskogo modelirovanija [Methods and algorithms for statistical modelling], pages 48–58. Akad. Nauk SSSR Sibirsk. Otdel., Vychisl. Tsentr, Novosibirsk, 1983. (Russian).
N.A. Simonov. Monte Carlo methods for solving elliptic equations with boundary conditions containing the normal derivative. Doklady Mathematics, 74:656–659, 2006.
K.K. Sabelfeld and N.A. Simonov. Random Walks on Boundary for solving PDEs. VSP, Utrecht, The Netherlands, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Simonov, N. (2008). Walk-on-Spheres Algorithm for Solving Boundary-Value Problems with Continuity Flux Conditions. In: Keller, A., Heinrich, S., Niederreiter, H. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2006. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74496-2_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-74496-2_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74495-5
Online ISBN: 978-3-540-74496-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)