Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Convergence of a random walk method
for a partial differential equation


Author: Weidong Lu
Journal: Math. Comp. 67 (1998), 593-602
MSC (1991): Primary 65C05, 65M99
MathSciNet review: 1443122
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

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.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 65C05, 65M99

Retrieve articles in all journals with MSC (1991): 65C05, 65M99


Additional Information

Weidong Lu
Affiliation: Department of Mathematics, Fudan University, Shanghai, 200433, China

DOI: http://dx.doi.org/10.1090/S0025-5718-98-00917-X
PII: S 0025-5718(98)00917-X
Keywords: Random walk method, partial differential equation, Cauchy problem.
Received by editor(s): July 20, 1995
Received by editor(s) in revised form: December 11, 1996
Additional Notes: This work is partially supported by the Chinese State Education Commission Natural Science Foundation.
Article copyright: © Copyright 1998 American Mathematical Society