The platform will undergo maintenance on Sep 14 at about 7:45 AM EST and will be unavailable for approximately 2 hours.
First-Passage Phenomena and Their Applications 2014
DOI: 10.1142/9789814590297_0023
|View full text |Cite
|
Sign up to set email alerts
|

Efficient Monte Carlo Methods for Simulating Diffusion-Reaction Processes in Complex Systems

Denis Grebenkov

Abstract: We present the principles, mathematical bases, numerical shortcuts and applications of fast random walk (FRW) algorithms. This Monte Carlo technique allows one to simulate individual trajectories of diffusing particles in order to study various probabilistic characteristics (harmonic measure, first passage/exit time distribution, reaction rates, search times and strategies, etc.) and to solve the related partial differential equations. The adaptive character and flexibility of FRWs make them particularly effic… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
13
0

Year Published

2014
2014
2020
2020

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 9 publications
(13 citation statements)
references
References 79 publications
0
13
0
Order By: Relevance
“…Notice that for R c = 0, we retrieve the exact Eqs. (28) and (29). Let us now compare the approximate solution to previously known results in two limits R c → 1 and R c 1.…”
Section: Approximate Expression For the Mfptmentioning
confidence: 84%
See 1 more Smart Citation
“…Notice that for R c = 0, we retrieve the exact Eqs. (28) and (29). Let us now compare the approximate solution to previously known results in two limits R c → 1 and R c 1.…”
Section: Approximate Expression For the Mfptmentioning
confidence: 84%
“…To our knowledge, the results in Eqs. (27a), (27b), (28) and (29) are new. Last, as described in Fig.…”
Section: Exact Explicit Expression For the Mfpt In Angular Sectormentioning
confidence: 99%
“…In turn, the intricate exploration of the partially reactive surface via diffusionmediated jumps in complicated structures such as multiscale porous media or domains with irregular or fractal boundaries, remains poorly understood. In this light, efficient numerical techniques such as fast Monte Carlo methods [82,67,68,83] or semi-analytical solutions [84,85] become particularly important.…”
Section: Conclusion: Is the Finite Reactivity Important?mentioning
confidence: 99%
“…The presence of a boundary drastically changes the properties of Brownian motion (e.g., the reflecting boundary forces the process to remain inside the domain) so that earlier wavelet representations cannot directly incorporate the effect of the boundary. Since restricted diffusion is relevant for most physical, chemical and biological applications, various Monte Carlo methods have been developed for simulating this stochastic process, computing the related statistics (e.g., the first passage times [80]), and solving the underlying boundary value problems [81][82][83][84]. The slow convergence of Monte Carlo techniques (typically of the order of 1/ √ M in the number of trials) requires fast generation of Brownian paths.…”
Section: Restricted Diffusionmentioning
confidence: 99%
“…Due to its efficiency, fast random walk algorithms have been used to simulate diffusion-limited aggregates (DLA) [86,87], to generate the harmonic measure on fractals [78,88,89], to model diffusion-reaction phenomena in spherical packs [90,91], to compute the signal attenuation in pulsed-gradient spin-echo experiments [92,93], etc. In this section, we focus on multiscale tools to estimate the distance, while other aspects of fast random walk algorithms can be found elsewhere [84].…”
Section: Restricted Diffusionmentioning
confidence: 99%