Adaptive Stochastic Numerical Scheme in Parallel Random Walk Models for Transport Problems in Shallow Water

Abstract
This paper deals with the simulation of transport of pollutants in shallow water using random walk models and develops several computation techniques to speed up the numerical integration of the stochastic differential equations (SDEs). This is achieved by using both random time stepping and parallel processing. We start by considering a basic stochastic Euler scheme for integration of the diffusion and drift terms of the SDEs, with a strong order 1 in the strong sense. The errors due to this scheme depend on the location of the pollutant; it is dominated by the diffusion term near boundaries, and by the deterministic drift further away from the boundaries. Using a pair of integration schemes, one of strong order 1.5 near the boundary and one of strong order 2.0 elsewhere, we can estimate the error and approximate an optimal step size for a given error tolerance. The resulting algorithm is developed such that it allows for complete flexibility of the step size, while guaranteeing the correct Brownian behaviour. Modelling pollutants by non-interacting particles enables the use of parallel processing in the simulation. We take advantage of this by implementing the algorithm using the MPI library. The inherent asynchronic nature of the particle simulation, in addition to the parallel processing, makes it difficult to get a coherent picture of the results at any given points. However, by inserting internal synchronisation points in the temporal discretisation, the code allows pollution snapshots and particle counts to be made at times specified by the user.
Description
Keywords
Wiener processes, Stochastic differential equation, Random walk model, Variable step size, Parallel processing, Speed up, Efficiency
Citation
Charles, W.M., Van Den Berg, E., Lin, H.X. and Heemink, A.W., 2009. Adaptive stochastic numerical scheme in parallel random walk models for transport problems in shallow water. Mathematical and Computer Modelling, 50(7), pp.1177-1187.