Convergence of a random walk method for a partial differential equation

Abstract. A Cauchy problem for a one–dimensional diffusion–reaction equation is solved on a grid by a random walk method, in which the diffusion part is solved by random walk of particles, and the (nonlinear) reaction part is solved via Euler’s polygonal arc method. Unlike in the literature, we do not assume monotonicity for the initial condition. It is proved that the algorithm converges and the rate of convergence is of order O(h), where h is the spatial mesh length.

• Type: Journal
• Year: 1998
• Where: MOC
• Authors: Weidong Lu
• Keywords: MOC 1998, One–dimensional Diffusion–reaction Equation, Random Walk, Random Walk Method