COMPARING HITTING TIME BEHAVIOR OF MARKOV JUMP PROCESSES AND THEIR DIFFUSION APPROXIMATIONS

被引:15
作者
Szpruch, Lukasz [1 ]
Higham, Desmond J. [1 ]
机构
[1] Univ Strathclyde, Dept Math & Stat, Glasgow G1 1XH, Lanark, Scotland
基金
英国工程与自然科学研究理事会;
关键词
birth and death process; chemical Langevin equation; finite difference method; Gillespie algorithm; mean exit time; square root process; stochastic differential equation; thermodynamic limit; GENE-TRANSCRIPTION; CHEMICAL LANGEVIN;
D O I
10.1137/090750202
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Markov jump processes can provide accurate models in many applications, notably chemical and biochemical kinetics, and population dynamics. Stochastic differential equations offer a computationally efficient way to approximate these processes. It is therefore of interest to establish results that shed light on the extent to which the jump and diffusion models agree. In this work we focus on mean hitting time behavior in a thermodynamic limit. We study three simple types of reactions where analytical results can be derived, and we find that the match between mean hitting time behavior of the two models is vastly different in each case. In particular, for a degradation reaction we find that the relative discrepancy decays extremely slowly, namely, as the inverse of the logarithm of the system size. After giving some further computational results, we conclude by pointing out that studying hitting times allows the Markov jump and stochastic differential equation regimes to be compared in a manner that avoids pitfalls that may invalidate other approaches.
引用
收藏
页码:605 / 621
页数:17
相关论文
共 33 条
[1]  
Abramowitz M., 1964, Handbook of mathematical functions with formulas, graphs, and mathematical tables, DOI DOI 10.1119/1.15378
[2]   Biochemical Network Stochastic Simulator (BioNetS): software for stochastic modeling of biochemical networks [J].
Adalsteinsson, D ;
McMillen, D ;
Elston, TC .
BMC BIOINFORMATICS, 2004, 5 (1)
[3]  
[Anonymous], 1998, An introduction to stochastic modeling
[4]  
[Anonymous], 1981, A Second Course in Stochastic Processes
[5]  
[Anonymous], 2007, STOCHASTIC DIFFERENT
[6]  
[Anonymous], 2006, Stochastic modelling for systems biology
[7]   Asymptotic analysis of multiscale approximations to reaction networks [J].
Ball, Karen ;
Kurtz, Thomas G. ;
Popovic, Lea ;
Rempala, Greg .
ANNALS OF APPLIED PROBABILITY, 2006, 16 (04) :1925-1961
[8]   The slow-scale stochastic simulation algorithm [J].
Cao, Y ;
Gillespie, DT ;
Petzold, LR .
JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (01)
[9]   Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates [J].
E, W ;
Liu, D ;
Vanden-Eijnden, E .
JOURNAL OF CHEMICAL PHYSICS, 2005, 123 (19)
[10]   Stochastic modelling of gene regulatory networks [J].
El Samad, H ;
Khammash, M ;
Petzold, L ;
Gillespie, D .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2005, 15 (15) :691-711