Simulation of stochastic reaction-diffusion processes on unstructured meshes

SIAM Journal on Scientific Computing

Volumn 31, Issue 3, 2009, Pages 1774-1797

  Engblom, Stefan ^a   Ferm, Lars ^a   Hellander, Andreas ^a   Lötstedt, Per ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Diffusion; Finite element method; Hybrid method; Master equation; Reaction rate equations; Unstructured mesh

Indexed keywords

BROWNIAN MOVEMENT; DIFFUSION IN LIQUIDS; LINEAR EQUATIONS; MESH GENERATION; MOLECULAR BIOLOGY; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

CHEMICAL SYSTEMS; HYBRID METHOD; MACROSCALES; MASTER EQUATIONS; RATE EQUATIONS; REACTION RATE EQUATION; REACTION-DIFFUSION; REACTIONS RATES; STOCHASTICS; UNSTRUCTURED MESHES;

FINITE ELEMENT METHOD;

EID: 61849164660     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080721388     Document Type: Article

References (51)

1. S. S. ANDREWS AND D. BRAY, Stochastic simulation of chemical reactions with spatial resolution and single molecule detail, Phys. Biol., 1 (2004), pp. 137-151.
2. O. G. BERG AND P. H. VON HIPPEL, Diffusion-controlled macromolecular interactions, Ann. Rev. Biophys. Chem., 14 (1985), pp. 131-160.
3. D. BERNSTEIN, Simulating mesoscopic reaction-diffusion systems using the Gillespie algorithm, Phys. Rev. E, 71 (2005), p. 041103.
4. A. N. BORODIN AND P. SALMINEN, Handbook of Brownian Motion, Birkhäuser, Basel, 2002.
5. J. BRANDTS, S. KOROTOV, M. KŘÍ ŽEK, AND J. ŠOLC, On nonobtuse simplicial partitions, SIAM Rev., to appear.
6. Y. CAO, D. GILLESPIE, AND L. PETZOLD, Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems, J. Comput. Phys., 206 (2005), pp. 395-411.
7. COMSOL MULTIPHASICS REFERENCE GUIDE VERSION 3.4, Comsol Inc., Stockholm, Sweden, 2008.
8. J. CULLHED, S. ENGBLOM, AND A. HELLANDER, The URDME Manual Version 1.0, Technical report 2008-022, Dept. of Information Technology, Uppsala University, Uppsala, Sweden, 2008; also available online at http://www.it.uu.se/research.
9. M. DOBRZYŃSKI, J. V. RODRÍGUEZ, J. A. KAANDORP, AND J. G. BLOM, Computational methods for diffusion-influenced biochemical reactions, Bioinform., 23 (2007), pp. 1969-1977.
10. K. DOUBROVINSKI AND M. HOWARD, Stochastic model for Soj relocation dynamics in Bacillus subtilis, Proc. Natl. Acad. Sci. USA, 102 (2005), pp. 9808-9813.
11. W. E, D. LIU, AND E. VANDEN-EIJNDEN, Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates, J. Chem. Phys., 123 (2005), p. 194107.
12. J. ELF AND M. EHRENBERG, Spontaneous separation of bi-stable biochemical systems into spatial domains of opposite phases, Syst. Biol., 1 (2004), pp. 230-236.
13. M. B. ELOWITZ, A. J. LEVINE, E. D. SIGGIA, AND P. S. SWAIN, Stochastic gene expression in a single cell, Science, 297 (2002), pp. 1183-1186.
14. S. ENGBLOM, Computing the moments of high dimensional solutions of the master equation, Appl. Math. Comput., 180 (2006), pp. 498-515.
15. R. EYMARD, T. GALLOUËT, AND R. HERBIN, A cell-centred finite-volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension, IMA J. Numer. Anal., 26 (2006), pp. 326-353.
16. D. FANGE AND J. ELF, Noise-induced min phenotypes in E. coli, PLoS Comput. Biol., 2 (2006), pp. 637-648.
17. L. FERM, P. LÖTSTEDT, AND A. HELLANDER, A hierarchy of approximations of the master equation scaled by a size parameter, J. Sci. Comput., 34 (2008), pp. 127-151.
18. C. W. GARDINER, Handbook of Stochastic Methods, 3rd ed., Springer Ser. Synergetics, Springer, Berlin, 2004.
19. P. L. GEORGE, Automatic mesh generation and finite element computation, in Handbook of Numerical Analysis, Vol. IV, P. G. Ciarlet and J. L. Lions, eds., Elsevier, Amsterdam, 1996, pp. 149-190.
20. M. A. GIBSON AND J. BRUCK, Efficient exact stochastic simulation of chemical systems with many species and many channels, J. Phys. Chem., 104 (2000), pp. 1876-1889.
21. D. T. GILLESPIE, A general method for numerically simulating the stochastic time evolution of coupled chemical reactions, J. Comput. Phys., 22 (1976), pp. 403-434.
22. A. GREENBAUM, Iterative Methods for Solving Linear Systems, Frontiers Appl. Math. 17, SIAM, Philadelphia, 1997.
23. P. GUPTASARAMA, Does replication-induced transcription regulate synthesis of the myriad low copy number proteins of Escherichia coli?, Bioessays, 17 (1995), pp. 987-997.
24. E. L. HASELTINE AND J. B. RAWLINGS, Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics, J. Chem. Phys., 117 (2002), pp. 6959-6969.
25. J. HATTNE, D. FANGE, AND J. ELF, Stochastic reaction-diffusion simulation with MesoRD, Bioinform., 21 (2005), pp. 2923-2924.
26. A. HELLANDER AND P. LÖTSTEDT, A hybrid method for the chemical master equation, J. Comput. Phys., 227 (2007), pp. 100-122.
27. F. HERMELINE, A finite volume method for the approximation of diffusion operators on distorted meshes, J. Comput. Phys., 160 (2000), pp. 481-499.
28. S. A. ISAACSON AND C. S. PESKIN, Incorporating diffusion in complex geometries into stochastic chemical kinetics simulations, SIAM J. Sci. Comput., 28 (2006), pp. 47-74.
29. N. G. VAN KAMPEN, Stochastic Processes in Physics and Chemistry, 5th ed., Elsevier, Amsterdam, 2004.
30. K. KRUSE AND J. ELF, Kinetics in spatially extended systems, in System Modeling in Cellular Biology. From Concepts to Nuts and Bolts, Z. Szallasi, J. Stelling, and V. Periwal, eds., MIT Press, Cambridge, MA, 2006, pp. 177-198.
31. D. LONGO AND J. HASTY, Dynamics of single-cell gene expression, Mol. Syst. Biol., 2 (2006), p. 64.
32. M. MALEK-MANSOUR AND J. HOUARD, A new approximation scheme for the study of fluctuations in nonuniform nonequilibrium systems, Phys. Lett. A, 70 (1979), pp. 366-368.
33. PARTIAL DIFFERENTIAL EQUATION TOOLBOX 1.0.12, The Mathworks Inc., Natick, MA, http://www.mathworks.com/ products/pde (2008).
34. H. H. MCADAMS AND A. ARKIN, It's a noisy business. Genetic regulation at the nanomolar scale, Trends Gen., 15 (1999), pp. 65-69.
35. R. METZLER, The future is noisy: The role of spatial fluctuations in genetic switching, Phys. Rev. Lett., 87 (2001), p. 068103.
36. W. J. MOROKOFF AND R. E. CAFLISCH, A quasi-Monte Carlo approach to particle simulation of the heat equation, SIAM J. Numer. Anal., 30 (1993), pp. 1558-1573.
37. Y.-Y. NIE AND V. THOMÉE, A lumped mass finite-element method with quadrature for a nonlinear parabolic problem, IMA J. Numer. Anal., 5 (1985), pp. 371-396.
38. B. ØKSENDAL, Stochastic Differential Equations, Springer, New York, 2005.
39. J. PAULSSON, O. G. BERG, AND M. EHRENBERG, Stochastic focusing: Fluctuation-enhanced sensitivity of intracellular regulation, Proc. Natl. Acad. Sci. USA, 97 (2000), pp. 7148-7153.
40. T. POINSOT AND D. VEYNANTE, Theoretical and Numerical Combustion, 2nd ed., Edwards, Philadelphia, 2005.
41. J. M. RASER AND E. K. O'SHEA, Noise in gene expression: Origins, consequences and control, Science, 309 (2005), pp. 2010-2013.
42. J. V. RODRÍGUEZ, J. A. KAANDORP, M. DOBRZYŃSKI, AND J. G. BLOM, Spatial stochastic modelling of the phosphoenolpyruvate-dependent phosphotransferase (pts) pathway in Escherichia coli, Bioinform., 23 (2007), pp. 1969-1977.
43. P. SJÖBERG, P. LÖTSTEDT, AND J. ELF, Fokker-Planck approximation of the master equation, Comput. Visual. Sci., to appear.
44. G. STRANG, On the construction and comparison of difference schemes, SIAM J. Numer. Anal., 5 (1968), pp. 506-517.
45. A. B. STUNDZIA AND C. L. LUMSDEN, Stochastic simulation of coupled reaction-diffusion processes, J. Comput. Phys., 127 (1996), pp. 196-207.
46. M. SVÄRD, J. GONG, AND J. NORDSTROM, An accuracy evaluation of unstructured node-centred finite volume methods, Appl. Numer. Math., 58 (2008), pp. 1142-1158.
47. V. THOMÉE, Galerkin Finite Element Methods for Parabolic Problems, Springer, Berlin, 1997.
48. V. THOMÉE AND L. WAHLBIN, On the existence of maximum principles in parabolic finite element equations, Math. Comp., 77 (2008), pp. 11-19.
49. J. XU AND L. ZIKATANOV, A monotone finite element scheme for convection-diffusion equations, Math. Comp., 68 (1999), pp. 1429-1446.
50. Z. ZHENG, R. M. STEPHENS, R. D. BRAATZ, R. C. ALKIRE, AND L. R. PETZOLD, A hybrid multiscale kinetic Monte Carlo method for simulation of copper electrodeposition, J. Comput. Phys., 227 (2008), pp. 5184-5199.
51. J. S. VAN ZON AND P. REIN TEN WOLDE, Green's-function reaction dynamics: A particle-based approach for simulating biochemical networks in time and space, J. Chem. Phys., 123 (2005), p. 234910.