Numerical integration methods for large-scale biophysical simulations

Abstract Simulations of biophysical systems inevitably include steps that correspond to time integrations of ordinary differential equations. These equations are often related to enzyme action in the synthesis and destruction of molecular species, and in the regulation of transport of molecules into and out of the cell or cellular compartments. Enzyme action is almost invariably modeled with the quasi-steady-state Michaelis–Menten formula or its close relative, the Hill formula: this description leads to systems of equations that may be stiff and hard to integrate, and poses unusual computational challenges in simulations where a smooth evolution is interrupted by the discrete events that mark the cells' lives, like initiation and termination of DNA synthesis or mitosis. These discrete events lead to abrupt parameter changes and to variable system size. This is the case of a numerical model (Virtual Biophysics Lab – VBL) that we are developing to simulate the growth of three-dimensional tumor cell aggregates (spheroids). The underlying cellular events have characteristic timescales that span approximately 12 orders of magnitude, and thus the program must be robust and stable. Moreover the program must be able to manage a very large number of equations (of the order of 10 7 –10 8 ), and finally it must be able to accept frequent modifications of the underlying theoretical model. Here we study the applicability of known integration methods to this context – quite unusual from the point of view of the standard theory of differential equations, but extremely relevant to biophysics – and we describe the results of numerical tests in situations similar to those found in actual simulations.

[1]  R K Jain,et al.  Transport of molecules in the tumor interstitium: a review. , 1987, Cancer research.

[2]  K. Tamura,et al.  Metabolic engineering of plant alkaloid biosynthesis. Proc Natl Acad Sci U S A , 2001 .

[3]  Shirley Abelman,et al.  Comparison of some recent numerical methods for initial-value problems for stiff ordinary differential equations , 2008, Comput. Math. Appl..

[4]  D. Drasdo,et al.  Individual cell‐based models of the spatial‐temporal organization of multicellular systems—Achievements and limitations , 2006, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[5]  Tilo Beyer,et al.  Modeling emergent tissue organization involving high-speed migrating cells in a flow equilibrium. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Helen M. Byrne,et al.  A two-phase model of solid tumour growth , 2003, Appl. Math. Lett..

[7]  M. Loeffler,et al.  Cell migration and organization in the intestinal crypt using a lattice‐free model , 2001, Cell proliferation.

[8]  W. R. Howard The Nature of Mathematical Modeling , 2006 .

[9]  Andrew G. Glen,et al.  APPL , 2001 .

[10]  R. Eils,et al.  Gene network dynamics controlling keratinocyte migration , 2008, Molecular systems biology.

[11]  Jeff Cash,et al.  A comparison of some codes for the stiff oscillatory problem , 1998 .

[12]  Qing Nie,et al.  Numerical methods for stiff reaction-diffusion systems , 2007 .

[13]  M. Chaplain,et al.  A new mathematical model for avascular tumour growth , 2001, Journal of mathematical biology.

[14]  E. Milotti,et al.  A phenomenological approach to the simulation of metabolism and proliferation dynamics of large tumour cell populations , 2005, Physical biology.

[15]  J. Lambert Numerical Methods for Ordinary Differential Equations , 1991 .

[16]  Jelena Pjesivac-Grbovic,et al.  A multiscale model for avascular tumor growth. , 2005, Biophysical journal.

[17]  N. Shapiro,et al.  Stiff differential equations. , 1977, Annual review of biophysics and bioengineering.

[18]  S. Jonathan Chapman,et al.  Mathematical Models of Avascular Tumor Growth , 2007, SIAM Rev..

[19]  Gernot Schaller,et al.  Multicellular tumor spheroid in an off-lattice Voronoi-Delaunay cell model. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  M. Loeffler,et al.  Modeling the effect of deregulated proliferation and apoptosis on the growth dynamics of epithelial cell populations in vitro. , 2005, Biophysical journal.

[21]  D. Drasdo,et al.  Individual-based approaches to birth and death in avascu1ar tumors , 2003 .

[22]  A Goldbeter,et al.  A minimal cascade model for the mitotic oscillator involving cyclin and cdc2 kinase. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[23]  D L S McElwain,et al.  A history of the study of solid tumour growth: The contribution of mathematical modelling , 2004, Bulletin of mathematical biology.

[24]  P. Kerkhof,et al.  Diffusion coefficients of ternary mixtures of water, glucose, and dilute ethanol, methanol, or acetone by the Taylor dispersion method , 1999 .

[25]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[26]  G. Owen,et al.  Glucose transporters: expression, regulation and cancer. , 2002, Biological research.

[27]  T. Deisboeck,et al.  Development of a three-dimensional multiscale agent-based tumor model: simulating gene-protein interaction profiles, cell phenotypes and multicellular patterns in brain cancer. , 2006, Journal of theoretical biology.

[28]  Daniel D. Warner,et al.  The numerical solution of the equations of chemical kinetics , 1977 .

[29]  S. Hoehme,et al.  On the Role of Physics in the Growth and Pattern Formation of Multi-Cellular Systems: What can we Learn from Individual-Cell Based Models? , 2007 .

[30]  E. Milotti,et al.  Ab initio phenomenological simulation of the growth of large tumor cell populations , 2007, Physical biology.

[31]  Numerical simulation of tumor spheroid dynamics , 2004 .

[32]  Stephen Wolfram,et al.  The Mathematica Book , 1996 .

[33]  J. Sherratt,et al.  Intercellular adhesion and cancer invasion: a discrete simulation using the extended Potts model. , 2002, Journal of theoretical biology.

[34]  A. Verkman,et al.  Random-walk model of diffusion in three dimensions in brain extracellular space: comparison with microfiberoptic photobleaching measurements. , 2008, Biophysical journal.

[35]  James N. Weiss The Hill equation revisited: uses and misuses , 1997, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[36]  Mayya Tokman,et al.  Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods , 2006, J. Comput. Phys..

[37]  S Torquato,et al.  Simulated brain tumor growth dynamics using a three-dimensional cellular automaton. , 2000, Journal of theoretical biology.

[38]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[39]  K. Groebe,et al.  Distributions of oxygen, nutrient, and metabolic waste concentrations in multicellular spheroids and their dependence on spheroid parameters , 2004, European Biophysics Journal.

[40]  M. Dewhirst,et al.  Available volume fraction of macromolecules in the extravascular space of a fibrosarcoma: implications for drug delivery. , 1999, Cancer research.

[41]  Ole Østerby,et al.  Damping of Crank-Nicolson error oscillations , 2003, Comput. Biol. Chem..

[42]  R. Sutherland Cell and environment interactions in tumor microregions: the multicell spheroid model. , 1988, Science.

[43]  G. Dahlquist Convergence and stability in the numerical integration of ordinary differential equations , 1956 .

[44]  E. T. Gawlinski,et al.  A Cellular Automaton Model of Early Tumor Growth and Invasion: The Effects of Native Tissue Vascularity and Increased Anaerobic Tumor Metabolism , 2001 .

[45]  A. Pühler,et al.  Molecular systems biology , 2007 .

[46]  R. Airley,et al.  Glucose transporter glut-1 expression correlates with tumor hypoxia and predicts metastasis-free survival in advanced carcinoma of the cervix. , 2001, Clinical cancer research : an official journal of the American Association for Cancer Research.

[47]  Konstantina S. Nikita,et al.  Modeling tumor growth and irradiation response in vitro-a combination of high-performance computing and Web-based technologies including VRML visualization , 2001, IEEE Transactions on Information Technology in Biomedicine.

[48]  B. M. Fulk MATH , 1992 .

[49]  Some stability techniques for multistep methods , 1987 .

[50]  Uri Alon,et al.  An Introduction to Systems Biology , 2006 .