Asymptotic-preserving monte carlo methods for transport equations in the diffusive limit

G. Dimarco, L. Pareschi, G. Samaey

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

We develop a new Monte Carlo method that solves hyperbolic transport equations with stiff terms, characterized by a (small) scaling parameter. In particular, we focus on systems which lead to a reduced problem of parabolic type in the limit when the scaling parameter tends to zero. Classical Monte Carlo methods suffer severe time step limitations in these situations, due to the fact that the characteristic speeds go to in nity in the diffusion limit. This makes the problem a real challenge, since the scaling parameter may differ by several orders of magnitude in the domain. To circumvent these time step limitations, we construct a new, asymptotic-preserving Monte Carlo method that is stable independently of the scaling parameter and degenerates to a standard proba-bilistic approach for solving the limiting equation in the diffusion limit. The method uses an implicit time discretization to formulate a modified equation in which the characteristic speeds do not grow indefinitely when the scaling factor tends to zero. The resulting modified equation can readily be discretized by a Monte Carlo scheme, in which the particles combine a finite propagation speed with a time step dependent diffusion term. We show the performance of the method by comparing it with standard (deterministic) approaches in the literature.

Original languageEnglish
Pages (from-to)A504-A528
JournalSIAM Journal on Scientific Computing
Volume40
Issue number1
DOIs
StatePublished - 2018
Externally publishedYes

Keywords

  • Asymptotic-Preserving Schemes
  • Diffusion Limit
  • Monte Carlo Methods
  • Transport Equations

Fingerprint

Dive into the research topics of 'Asymptotic-preserving monte carlo methods for transport equations in the diffusive limit'. Together they form a unique fingerprint.

Cite this