A cut-cell method for simulating spatial models of biochemical reaction networks in arbitrary geometries

Communications in Applied Mathematics and Computational Science

Volumn 5, Issue 1, 2010, Pages 31-53

  Strychalski, Wanda ^a   Adalsteinsson, David ^a   Elston, Timothy ^b  

^a The University of North Carolina at Chapel Hill   (United States)

^b UNIVERSITY OF NORTH CAROLINA SCHOOL OF MEDICINE   (United States)

Author keywords

Numerical methods; Reaction diffusion equation; Systems biology

Indexed keywords

EID: 84979999914     PISSN: 15593940     EISSN: 21575452     Source Type: Journal    
DOI: 10.2140/camcos.2010.5.31     Document Type: Article

References (31)

1. K. E. Brenan, S. L. Campbell, and L. R. Petzold, Numerical solution of initial-value problems in differential-algebraic equations, Classics in Applied Mathematics, no. 14, SIAM, Philadelphia, 1996. MR 96h:65083 Zbl 0844.65058.
2. P. N. Brown, A. C. Hindmarsh, and L. R. Petzold, Using Krylov methods in the solution of large-scale differential-algebraic systems, SIAM J. Sci. Comput. 15 (1994), no. 6, 1467-1488. MR 95g:65092 Zbl 0812.65060.
3. K. Burridge and K. Wennerberg, Rac and Rho take center stage, Cell 116 (2004), 167-179.
4. P. Colella, D. Graves, T. Ligocki, D. Trebotich, and B. V. Straalen, Embedded boundary algorithms and software for partial differential equations, J. Phys. Conf. Ser. 125 (2008), 012084.
5. P. Colella, D. T. Graves, B. J. Keen, and D. Modiano, A Cartesian grid embedded boundary method for hyperbolic conservation laws, J. Comput. Phys. 211 (2006), no. 1, 347-366. MR 2006i:65142 Zbl 1120.65324.
6. A. T. Dawes and L. Edelstein-Keshet, Phosphoinositides and Rho proteins spatially regulate actin polymerization to initiate and maintain directed movement in a one-dimensional model of a motile cell, Biophys. J. 92 (2007), no. 3, 744-768.
7. H. G. Dohlman, G Proteins and pheromone signaling, Annu. Rev. Physiol. 64 (2002), 129-152.
8. N. Hao, S. Nayak, M. Behar, R. H. Shanks, M. J. Nagiec, B. Errede, J. Hasty, and T. C. Elston, Regulation of cell signaling dynamics by the protein kinase-scaffold ste5, Mol. Cell. 30 (2008), no. 5, 649-656.
9. H. Johansen and P. Colella, A Cartesian grid embedded boundary method for Poisson's equation on irregular domains, J. Comput. Phys. 147 (1998), no. 1, 60-85. MR 99m:65231 Zbl 0923.65079.
10. B. N. Kholodenko, Cell-signalling dynamics in time and space, Nat. Rev. Mol. Cell. Biol. 7 (2006), no. 3, 165-176.
11. B. N. Kholodenko, G. C. Brown, and J. B. Hoek, Diffusion control of protein phosphorylation in signal transduction pathways, Biochem. J. 350 (2000), no. Pt. 3, 901-907.
12. H. Levine, D. A. Kessler, and W. J. Rappel, Directional sensing in eukaryotic chemotaxis: A balanced inactivation model, Proc. Natl. Acad. Sci. USA. 103 (2006), no. 26, 9761-9766.
13. T. J. Ligocki, P. O. Schwartz, J. Percelay, and P. Colella, Embedded boundary grid generation using the divergence theorem, implicit functions, and constructive solid geometry, J. Phys. Conf. Ser. 125 (2008), 012080 (5pp).
14. R. Malladi, J. A. Sethian, and B. C. Vemuri, A fast level set based algorithm for topologyindependent shape modeling, J. Math. Imaging Vision 6 (1996), 269-289. MR 97a:68174.
15. P. McCorquodale, P. Colella, and H. Johansen, A Cartesian grid embedded boundary method for the heat equation on irregular domains, J. Comput. Phys. 173 (2001), no. 2, 620-635. MR 2002h:80009 Zbl 0991.65099.
16. J. Meyers, J. Craig, and D. J. Odde, Potential for control of signaling pathways via cell size and shape, Curr. Biol. 16 (2006), no. 17, 1685-1693.
17. S. R. Neves, P. Tsokas, A. Sarkar, E. A. Grace, P. Rangamani, S. M. Taubenfeld, C. M. Alberini, J. C. Schaff, R. D. Slizter, I. I. Moraru, and R. Iyengar, Cell shape and negative links in regulatory motifs together control spatial information flow in signaling networks, Cell 133 (2008), no. 4, 666-680.
18. S. Osher and J. A. Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys. 79 (1988), no. 1, 12-49. MR 89h:80012 Zbl 0659.65132.
19. O. Pertz, L. Hodgson, R. Klemke, and K. Hahn, Spatiotemporal dynamics of RhoA activity in migrating cells, Nature 440 (2006), no. 7087, 1069-1072.
20. Y. Saad, SPARSKIT: A basic tool-kit for sparse matrix computations (version 2), 2005, user manual.
21. Y. Saad and M. H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986), 856-869. MR 87g:65064 Zbl 0599.65018.
22. J. C. Schaff, B. M. Slepchenko, Y. Choi, J. Wagner, D. Resasco, and L. Loew, Analysis of nonlinear dynamics on arbitrary geometries with the Virtual Cell, Chaos 11 (2001), no. 1, 115-131. Zbl 0992.92021.
23. I. C. Schneider, E. M. Parrish, and J. M. Haugh, Spatial analysis of 3' phosphoinositide signaling in living fibroblasts, III: influence of cell morphology and morphological polarity, Biophys. J. 89 (2005), no. 2, 1420-1430.
24. P. Schwartz, D. Adalsteinsson, P. Colella, A. Arkin, and M. Onsum, Numerical computation of diffusion on a surface, P. Natl. Acad. Sci. USA 102 (2005), no. 32, 11151-11156.
25. P. Schwartz, M. Barad, P. Colella, and T. Ligocki, A Cartesian grid embedded boundary method for the heat equation and Poisson's equation in three dimensions, J. Comput. Phys. 211 (2006), no. 2, 531-550. MR 2006e:65194 Zbl 1086.65532.
26. J. A. Sethian, Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science, 2nd ed., Cambridge Univ. Press, Cambridge, 1999. MR 2000c:65015 Zbl 0973.76003.
27. J. R. Shewchuk, Engineering a 2D quality mesh generator and Delaunay triangulator, Applied computational geometry (M. C. Lin and D. Manocha, eds.), Lecture Notes in Computer Science, no. 1148, Springer, Berlin, 1996, pp. 203-222. MR 97k:68004.
28. Y. Shimada, M. P. Gulli, and M. Peter, Nuclear sequestration of the exchange factor Cdc24 by Far1 regulates cell polarity during yeast mating, Nat. Cell. Biol. 2 (2000), no. 2, 117-124.
29. 0-stable methods for the heat equation with time-dependent boundary conditions, Adv. Comput. Math. 6 (1996), no. 3-4, 333-352 (1997). MR 97m:65164 Zbl 0872.65084.
30. J. Valdez-Taubas and H. R. B. Pelham, Slow diffusion of proteins in the yeast plasma membrane allows polarity to be maintained by endocytic cycling, Curr. Biol. 13 (2003), no. 18, 1636-1640.
31. O. C. Zienkiewicz and R. L. Taylor, The finite element method set, 6th ed., Butterworth-Heinemann, 2005.