We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

physics.flu-dyn

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Multilevel Monte Carlo and Improved Timestepping Methods in Atmospheric Dispersion Modelling

Abstract: A common way to simulate the transport and spread of pollutants in the atmosphere is via stochastic Lagrangian dispersion models. Mathematically, these models describe turbulent transport processes with stochastic differential equations (SDEs). The computational bottleneck is the Monte Carlo algorithm, which simulates the motion of a large number of model particles in a turbulent velocity field; for each particle, a trajectory is calculated with a numerical timestepping method. Choosing an efficient numerical method is particularly important in operational emergency-response applications, such as tracking radioactive clouds from nuclear accidents or predicting the impact of volcanic ash clouds on international aviation, where accurate and timely predictions are essential. In this paper, we investigate the application of the Multilevel Monte Carlo (MLMC) method to simulate the propagation of particles in a representative one-dimensional dispersion scenario in the atmospheric boundary layer. MLMC can be shown to result in asymptotically superior computational complexity and reduced computational cost when compared to the Standard Monte Carlo (StMC) method, which is currently used in atmospheric dispersion modelling. To reduce the absolute cost of the method also in the non-asymptotic regime, it is equally important to choose the best possible numerical timestepping method on each level. To investigate this, we also compare the standard symplectic Euler method, which is used in many operational models, with two improved timestepping algorithms based on SDE splitting methods.
Comments: 30 pages, 13 figures, 3 tables, revised version, submitted to Journal of Computational Physics
Subjects: Numerical Analysis (math.NA); Atmospheric and Oceanic Physics (physics.ao-ph); Fluid Dynamics (physics.flu-dyn)
MSC classes: 60H35, 65C05, 65C30, 76F40, 86A10
ACM classes: G.1.7; G.3; G.4; J.2
Cite as: arXiv:1612.07717 [math.NA]
  (or arXiv:1612.07717v2 [math.NA] for this version)

Submission history

From: Eike Hermann Müller [view email]
[v1] Thu, 22 Dec 2016 17:32:07 GMT (1124kb)
[v2] Wed, 20 Sep 2017 09:08:57 GMT (1740kb)

Link back to: arXiv, form interface, contact.