title: A hybrid algorithm for coupling partial differential equation and compartment-based dynamics.
abstract: Stochastic simulation methods can be applied successfully to model exact spatio-temporally resolved reaction-diffusion systems. However, in many cases, these methods can quickly become extremely computationally intensive with increasing particle numbers. An alternative description of many of these systems can be derived in the diffusive limit as a deterministic, continuum system of partial differential equations (PDEs). Although the numerical solution of such PDEs is, in general, much more efficient than the full stochastic simulation, the deterministic continuum description is generally not valid when copy numbers are low and stochastic effects dominate. Therefore, to take advantage of the benefits of both of these types of models, each of which may be appropriate in different parts of a spatial domain, we have developed an algorithm that can be used to couple these two types of model together. This hybrid coupling algorithm uses an overlap region between the two modelling regimes. By coupling fluxes at one end of the interface and using a concentration-matching condition at the other end, we ensure that mass is appropriately transferred between PDE- and compartment-based regimes. Our methodology gives notable reductions in simulation time in comparison with using a fully stochastic model, while maintaining the important stochastic features of the system and providing detail in appropriate areas of the domain. We test our hybrid methodology robustly by applying it to several biologically motivated problems including diffusion and morphogen gradient formation. Our analysis shows that the resulting error is small, unbiased and does not grow over time.
authors.affiliation: Wolfson Centre for Mathematical Biology, Mathematical Institute, University of Oxford, Andrew Wiles Building, Radcliffe Observatory Quarter, Woodstock Road, Oxford OX2 6GG, UK harrison@maths.ox.ac.uk.
authors.forename: Jonathan U
authors.identifier: 0000-0002-2748-9921
authors.initials: JU
authors.lastname: Harrison
authors.affiliation: Department of Mathematical Sciences, University of Bath, Claverton Down, Bath BA2 7AY, UK c.yates@bath.ac.uk.
authors.forename: Christian A
authors.initials: CA
authors.lastname: Yates
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical
keywords: deterministic; hybrid algorithms; multiscale; reaction–diffusion; stochastic