Print Email Facebook Twitter The parallel implementation of forward-reverse estimator Title The parallel implementation of forward-reverse estimator Author Huber, E. Spivakovskaya, D. Lin, H.X. Heemink, A.W. Faculty Electrical Engineering, Mathematics and Computer Science Date 2006-09-06 Abstract Last several years the ship accidents caused the serious ecological catastrophes in the seaside of different countries. To prevent or, at least, reduce the possible damage due to accidents we need to develop efficient and accurate model for the simulation of the pollution spreading. The movement of the pollutant can be modeled by using a random walk model. Here the trajectory of a particle of the pollutant is simulated with the help of the appropriate system of the stochastic differential equations. By averaging the positions of many particles the concentration of the pollutant can be found. For a number of application,it is not necessary to simulate the concentration in the whole domain of the problem For these kind of problem the forward- reverse estimator can be applied. This estimator has recently been introduced by Milstein, Schoenmakers and Spokoiny and is based on realizations of original forward system and also on realizations of reverse time system derived from original forward one. This approach allows to compute the concentration of the pollutant in certain region efficiently without solving the complete simulation problem. Because of the independence of movement of particles random walk models can be easily parallelized. In this paper we considered the parallelization of the forward-reverse estimator based on the particle decomposition. Several approaches are proposed and their advantages, disadvantages and efficiency are discussed. The parallel version of the forward-reverse method is applied for the simulation of the pollution spreading along the Dutch seaside. For this model we investigate the efficiency of the parallel algorithm. The result show that the efficiency of the parallelization is very high, especially for a large size of realizations. Subject forward-reverse estimatorrandom walk modeladvection-diffusion equationparallel algorithm To reference this document use: http://resolver.tudelft.nl/uuid:43b27aeb-ceb5-4ae4-ad3e-fd6e87b7baf4 Publisher Delft University of Technology; European Community on Computational Methods in Applied Sciences (ECCOMAS) ISBN 90-9020970-0 Source ECCOMAS CFD 2006: Proceedings of the European Conference on Computational Fluid Dynamics, Egmond aan Zee, The Netherlands, September 5-8, 2006 Part of collection Institutional Repository Document type conference paper Rights (c) 2006 The Author(s) Files PDF Huber.pdf 172.21 KB Close viewer /islandora/object/uuid:43b27aeb-ceb5-4ae4-ad3e-fd6e87b7baf4/datastream/OBJ/view