TRAPPING OF PLANAR BROWNIAN MOTION: FULL FIRST PASSAGE TIME DISTRIBUTIONS BY KINETIC MONTE CARLO, ASYMPTOTIC, AND BOUNDARY INTEGRAL METHODS

被引:6
作者
Cherry, Jake [1 ]
Lindsay, Alan E. [2 ]
Hernandez, Adrian Navarro [2 ]
Quaife, Bryan [1 ]
机构
[1] Florida State Univ, Dept Sci Comp, Tallahassee, FL 32306 USA
[2] Univ Notre Dame, Appl & Computat Math & Stat, Notre Dame, IN 46617 USA
关键词
Brownian motion; first passage time problems; Monte Carlo methods; singular perturbation methods; integral methods; SIMULATION; OPTIMIZATION; DOMAINS; FLUXES; 2-D;
D O I
10.1137/21M146380X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider the problem of determining the arrival statistics of unbiased planar random walkers to complex target configurations. In contrast to problems posed in finite domains, simple moments of the first passage time distribution, such as its mean and variance, are not defined. Therefore, it is necessary to obtain the full arrival statistics. We describe several methods to obtain these distributions and other associated quantities such as splitting probabilities. One approach combines a Laplace transform of the underlying parabolic equation with matched asymptotic analysis followed by numerical transform inversion. The second approach is similar but uses a boundary integral equation method to solve for the transformed variable. To validate the results of this theory, and to obtain the arrival time statistics in very general configurations of absorbers, we introduce an efficient kinetic Monte Carlo (KMC) method that describes trajectories as a combination of large but exactly solvable projection steps. The effectiveness of these methodologies is demonstrated on a variety of challenging examples highlighting the applicability of these methods to a variety of practical scenarios, such as source inference. A particularly useful finding arising from these results is that homogenization theories, in which complex configurations are replaced by equivalent simple ones, are remarkably effective at describing arrival time statistics.
引用
收藏
页码:1284 / 1314
页数:31
相关论文
共 50 条
[31]   MONTE-CARLO SIMULATION OF PARTICLE ADSORPTION RATES AT HIGH CELL CONCENTRATION [J].
LITWIN, S .
BIOPHYSICAL JOURNAL, 1980, 31 (02) :271-277
[32]  
Metzler R., 2014, First-Passage Phenomena and their Applications, Vvol 35, DOI [10.1142/9104, DOI 10.1142/9104]
[33]  
Miller J.R., 2015, Trapping of small organisms moving randomly: principles and applications to pest monitoring and management
[34]   DIFFUSION-CONTROLLED LIGAND-BINDING TO MULTIPLE COMPETING CELL-BOUND RECEPTORS [J].
NORTHRUP, SH .
JOURNAL OF PHYSICAL CHEMISTRY, 1988, 92 (20) :5847-5850
[35]   First-passage Monte Carlo algorithm: Diffusion without all the hops [J].
Opplestrup, Tomas ;
Bulatov, Vasily V. ;
Gilmer, George H. ;
Kalos, Malvin H. ;
Sadigh, Babak .
PHYSICAL REVIEW LETTERS, 2006, 97 (23)
[36]   Asymptotics of the principal eigenvalue of the Laplacian in 2D periodic domains with small traps [J].
Paquin-Lefebvre, F. ;
Iyaniwura, S. ;
Ward, M. J. .
EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2022, 33 (04) :646-673
[37]   AN ASYMPTOTIC ANALYSIS OF THE MEAN FIRST PASSAGE TIME FOR NARROW ESCAPE PROBLEMS: PART I: TWO-DIMENSIONAL DOMAINS [J].
Pillay, S. ;
Ward, M. J. ;
Peirce, A. ;
Kolokolnikov, T. .
MULTISCALE MODELING & SIMULATION, 2010, 8 (03) :803-835
[38]   A boundary-integral framework to simulate viscous erosion of a porous medium [J].
Quaife, Bryan D. ;
Moore, M. Nicholas J. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 375 :1-21
[39]  
Redner S., 2021, A Guide to First-Passage Processes
[40]   Size effects in reactive circular site interactions [J].
Saddawi, Salma ;
Strieder, William .
JOURNAL OF CHEMICAL PHYSICS, 2012, 136 (04)