An adaptive tau-leaping method for stochastic simulations of reaction-diffusion systems
Source abstract
Abstract
Stochastic modelling is critical for studying many biochemical processes in a cell, in particular when some reacting species have low population numbers. For many such cellular processes the spatial distribution of the molecular species plays a key role. The evolution of spatially heterogeneous biochemical systems with some species in low amounts is accurately described by the mesoscopic model of the Reaction-Diffusion Master Equation. The Inhomogeneous Stochastic Simulation Algorithm provides an exact strategy to numerically solve this model, but it is computationally very expensive on realistic applications. We propose a novel adaptive time-stepping scheme for the tau-leaping method for approximating the solution of the Reaction-Diffusion Master Equation. This technique combines effective strategies for variable time-stepping with path preservation to reduce the computational cost, while maintaining the desired accuracy. The numerical tests on various examples arising in applications show the improved efficiency achieved by the new adaptive method.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Gene Regulatory Network Analysis · Mathematical Biology Tumor Growth · Simulation Techniques and Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Ryerson University Department of Mathematics, , Toronto, ON, M5B 2K3, Canada
Funding
Natural Sciences and Engineering Research Council of Canada
References (58)
Show source-provided references
1. Science · 2002 · 295 · 166210.1126/science.1069492 ↗
2. Nature · 2002 · 420 · 20610.1038/nature01254 ↗
3. Comput. Biol. Chem. · 2004 · 28 · 16510.1016/j.compbiolchem.2004.05.001 ↗
4. PNAS. USA · 2001 · 98 · 861410.1073/pnas.151588598 ↗
5. Science · 2002 · 297 · 118310.1126/science.1070919 ↗
6. 2006
7. J. Stat. Phys. · 1976 · 14 · 30710.1007/BF01030197 ↗
8. Phys. Rev. E · 1996 · 54 · 613910.1103/PhysRevE.54.6139 ↗
9. 1977
10. PNAS. USA · 2004 · 101 · 644510.1073/pnas.0401314101 ↗
11. Biophys. J. · 2004 · 87 · 73310.1529/biophysj.104.040469 ↗
12. Trends in Cell Biology · 2012 · 22 · 31110.1016/j.tcb.2012.03.002 ↗
13. J. Phys. Chem. · 1977 · 81 · 234010.1021/j100540a008 ↗
14. 2007
15. J. Comp. Phys. · 1976 · 22 · 40310.1016/0021-9991(76)90041-3 ↗
16. J. Chem. Phys. · 2001 · 115 · 171610.1063/1.1378322 ↗
17. J. Chem. Phys. · 2003 · 119 · 1278410.1063/1.1627296 ↗
18. J. Chem. Phys. · 2006 · 124 · 04410910.1063/1.2159468 ↗
19. J. Chem. Phys. · 2004 · 121 · 1035610.1063/1.1810475 ↗
20. J. Chem. Phys. · 2008 · 128 · 05410310.1063/1.2819665 ↗
21. Annals of Appl. Probability · 2011 · 21 · 222610.1214/10-AAP756 ↗
22. J. Chem. Phys. · 2005 · 122 · 02411210.1063/1.1833357 ↗
23. J. Chem. Phys. · 2009 · 130 · 12410910.1063/1.3091269 ↗
24. J. Chem. Phys. · 2007 · 126 · 08410110.1063/1.2432326 ↗
25. J. Chem. Phys. · 2005 · 123 · 21410610.1063/1.2131050 ↗
26. J. Chem. Phys. · 2005 · 123 · 19410710.1063/1.2109987 ↗
27. J. Chem. Phys. · 2003 · 118 · 499910.1063/1.1545446 ↗
28. J. Chem. Phys. · 2002 · 117 · 695910.1063/1.1505860 ↗
29. J. Chem. Phys. · 2005 · 122 · 05410310.1063/1.1835951 ↗
30. J. Chem. Phys. · 2005 · 123 · 14411410.1063/1.2046628 ↗
31. Phys. Rev. Lett. · 2003 · 90 · 12810210.1103/PhysRevLett.90.128102 ↗
32. SIAM J. Sci. Comput. · 2006 · 28 · 4710.1137/040605060 ↗
33. J. Comput. Phys. · 1996 · 127 · 19610.1006/jcph.1996.0168 ↗
34. PLOS Comput. Biol. · 2006 · 2 · 637
35. Systems Biology · 2004 · 1 · 23010.1049/sb:20045021 ↗
36. J. Chem. Phys. · 2013 · 138 · 17090110.1063/1.4801941 ↗
37. J. Chem. Phys. · 2007 · 127 · 10410110.1063/1.2771548 ↗
38. Chem. Phys. Letters · 2008 · 451 · 13610.1016/j.cplett.2007.11.055 ↗
39. J. Chem. Phys. · 2011 · 134 · 15410310.1063/1.3572335 ↗
40. J. Comput. Phys. · 2010 · 229 · 34310.1016/j.jcp.2009.09.030 ↗
41. J. Chem. Phys. · 2009 · 130 · 09410410.1063/1.3074302 ↗
42. J. Chem. Phys. · 2012 · 137 · 15411110.1063/1.4758459 ↗
43. J. Chem. Phys. · 2012 · 136 · 18410110.1063/1.4711143 ↗
44. J. Chem. Phys. · 2008 · 128 · 01410310.1063/1.2812240 ↗
45. J. Chem. Phys. · 2012 · 137 · 23411010.1063/1.4771660 ↗
46. 2009
47. SIAM J. Sci. Comput. · 2002 · 24 · 84810.1137/S1064827500376922 ↗
48. Numer. Algorithms · 2015 · 68 · 79110.1007/s11075-014-9872-6 ↗
49. Proc. R. Soc. Lond. A · 2004 · 460 · 37310.1098/rspa.2003.1247 ↗
50. Bull. Math. Biology · 2014 · 76 · 305110.1007/s11538-014-0044-6 ↗
51. R. Erban, S.J. Chapman, and P.K. Maini, arXiv:0704.1908v2 (2007).
52. Numer. Algorithms · 2002 · 31 · 28110.1023/A:1021160023092 ↗
53. J. Comput. Appl. Math. · 2004 · 170 · 31710.1016/j.cam.2004.01.027 ↗
54. J. Chem. Phys. · 2015 · 143 · 23410810.1063/1.4937491 ↗
55. PNAS USA · 2010 · 107 · 247310.1073/pnas.0906885107 ↗
56. Physical Review E · 2015 · 91 · 02331210.1103/PhysRevE.91.023312 ↗
57. Physical Biology · 2009 · 6 · 04600110.1088/1478-3975/6/4/046001 ↗
58. Wiley Interdisciplinary Reviews: Systems Biology and Medicine · 2011 · 3 · 16710.1002/wsbm.108 ↗