Abstract
We suggest in this paper a global Random Walk on Spheres (gRWS) method for solving transient boundary value problems, which, in contrast to the classical RWS method, calculates the solution in any desired family of m prescribed points. The method uses only N trajectories in contrast to mN trajectories in the conventional RWS algorithm. The idea is based on the symmetry property of the Green function and a double randomization approach. We present the gRWS method for the heat equation with arbitrary initial and boundary conditions, and the Laplace equation. Detailed description is given for 3D problems; the 2D problems can be treated analogously. Further extensions to advection-diffusion-reaction equations will be presented in a forthcoming paper.
References
[1] H. Beirão da Veiga, On the semiconductor drift diffusion equations, Differential Integral Equations 9 (1996), no. 4, 729–744. 10.57262/die/1367969884Search in Google Scholar
[2] G. W. Brown, Monte Carlo methods, Modern Mathematics for the Engineer, McGraw-Hill Book, New York (1956), 279–303. Search in Google Scholar
[3] M. Deaconu and A. Lejay, A random walk on rectangles algorithm, Methodol. Comput. Appl. Probab. 8 (2006), no. 1, 135–151. 10.1007/s11009-006-7292-3Search in Google Scholar
[4] L. Devroye, The series method for random variate generation and its application to the Kolmogorov–Smirnov distribution, Amer. J. Math. Management Sci. 1 (1981), no. 4, 359–379. 10.1080/01966324.1981.10737080Search in Google Scholar
[5] I. G. Djad’kin and V. N. Starikov, A possible way of economizing computer time in the solution of the Laplace equation by the Monte-Carlo method, Zh. Vychisl. Mat. Mat. Fiz. 5 (1965), 936–938. 10.1016/0041-5553(65)90018-2Search in Google Scholar
[6] E. B. Dynkin, Theory of Markov Processes, Dover Publications, Mineola, 2006. Search in Google Scholar
[7] B. S. Elepov, A. A. Kronberg, G. A. Mihaĭlov and K. K. Sabelfeld, Solution of Boundary Value Problems by the Monte Carlo Methods (in Russian), Nauka, Novosibirsk, 1980. Search in Google Scholar
[8]
B. S. Elepov and G. A. Mihaĭlov,
The solution of the Dirichlet problem for the equation
[9] S. M. Ermakov, V. V. Nekrutkin and A. S. Sipin, Random Processes for Classical Equations of Mathematical Physics, Math. Appl. (Soviet Series) 34, Kluwer Academic, Dordrecht, 1989. 10.1007/978-94-009-2243-3Search in Google Scholar
[10] S. M. Ermakov and A. S. Sipin, The “walk in hemispheres” process and its applications to solving boundary value problems, Vestnik St. Petersburg Univ. Math. 42 (2009), no. 3, 155–163. 10.3103/S1063454109030029Search in Google Scholar
[11] A. Friedman, Partial Differential Equations of Parabolic Type, Prentice-Hall, Englewood Cliffs, 1964. Search in Google Scholar
[12] J. A. Given, J. B. Hubbard and J. F. A. Douglas, First-passage algorithm for the hydrodynamic friction and diffusion-limited reaction rate of macromolecules, J. Chem. Phys. 106 (1997), no. 9, 3761–3771. 10.1063/1.473428Search in Google Scholar
[13] N. Golyandina, Convergence rate for spherical processes with shifted centres, Monte Carlo Methods Appl. 10 (2004), no. 3–4, 287–296. 10.1515/mcma.2004.10.3-4.287Search in Google Scholar
[14] 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 (1966), 370–389. 10.1137/0114031Search in Google Scholar
[15] T. Lagache and D. Holcman, Extended narrow escape with many windows for analyzing viral entry into the cell nucleus, J. Stat. Phys. 166 (2017), no. 2, 244–266. 10.1007/s10955-016-1691-9Search in Google Scholar
[16] W. Liu, J. F. Carlin, N. Grandjean, B. Deveaud and G. Jacopin, Exciton dynamics at a single dislocation in GaN probed by picosecond time-resolved cathodoluminescence, Appl. Phys. Lett. 109 (2016), no. 4, Article ID 042101. 10.1063/1.4959832Search in Google Scholar
[17] M. E. Muller, Some continuous Monte Carlo methods for the Dirichlet problem, Ann. Math. Statist. 27 (1956), 569–589. 10.1214/aoms/1177728169Search in Google Scholar
[18] A. D. Polyanin, Handbook of Linear Partial Differential Equations for Engineers and Scientists, Chapman & Hall/CRC, Boca Raton, 2002. 10.1201/9781420035322Search in Google Scholar
[19] K. K. Sabelfeld, Monte Carlo Methods in Boundary Value Problems, Springer Ser. Comput. Phys., Springer, Berlin, 1991. 10.1007/978-3-642-75977-2Search in Google Scholar
[20] K. K. Sabelfeld, Random walk on semi-cylinders for diffusion problems with mixed Dirichlet–Robin boundary conditions, Monte Carlo Methods Appl. 22 (2016), no. 2, 117–131. 10.1515/mcma-2016-0108Search in Google Scholar
[21] K. K. Sabelfeld, Random walk on spheres method for solving drift-diffusion problems, Monte Carlo Methods Appl. 22 (2016), no. 4, 265–275. 10.1515/mcma-2016-0118Search in Google Scholar
[22] K. K. Sabelfeld, A mesh free floating random walk method for solving diffusion imaging problems, Statist. Probab. Lett. 121 (2017), 6–11. 10.1016/j.spl.2016.10.006Search in Google Scholar
[23] K. K. Sabelfeld, Random walk on spheres algorithm for solving transient drift-diffusion-reaction problems, Monte Carlo Methods Appl. 23 (2017), no. 3, 189–212. 10.1515/mcma-2017-0113Search in Google Scholar
[24] K. K. Sabelfeld, V. Kaganer, C. Pfüller and O. Brandt, Dislocation contrast in cathodoluminescence and electron-beam induced current maps on GaN(0001), J. Phy. D 50 (2017), no. 40, Article ID 405101. 10.1088/1361-6463/aa85c8Search in Google Scholar
[25] K. K. Sabelfeld, A. Kireeva, V. M. Kaganer, C. Pfüller and O. Brandt, Drift and diffusion of excitons at threading dislocations in GaN{0001}, Phys. Rev. Appl., to appear. Search in Google Scholar
[26] K. K. Sabelfeld and I. A. Shalimova, Spherical and Plane integral Operators for PDEs: Construction, Analysis, and Applications, De Gruyter, Berlin, 2013. 10.1515/9783110315332Search in Google Scholar
[27] K. K. Sabelfeld and N. A. Simonov, Stochastic Methods for Boundary Value Problems, De Gruyter, Berlin, 2016. 10.1515/9783110479454Search in Google Scholar
[28] N. A. Simonov, Walk-on-spheres algorithm for solving third boundary value problem, Appl. Math. Lett. 64 (2017), 156–161. 10.1016/j.aml.2016.09.008Search in Google Scholar
[29] S. Steišūnas, On the sojourn time of the Brownian process in a multidimensional sphere, Nonlinear Anal. Model. Control 14 (2009), no. 3, 389–396. 10.15388/NA.2009.14.3.14502Search in Google Scholar
© 2019 Walter de Gruyter GmbH, Berlin/Boston