Abstract
Biochemical reaction systems are often modeled by a Markov jump process in order to account for the discreteness of the populations and the stochastic nature of their evolution. The associated time-dependent probability distribution is the solution of the Chemical Master Equation (CME), but solving the CME numerically is a considerable challenge due to the high dimension of the state space. In many applications, however, species with rather small population numbers interact with abundant species, and only the former group exhibits stochastic behavior. This has motivated the derivation of hybrid models where a low-dimensional CME is coupled to a set of ordinary differential equations representing the abundant species. Using such a hybrid model decreases the number of unknowns significantly but – in addition to the numerical error – causes a modeling error. We investigate the accuracy of the MRCE (= model reduction based on conditional expectations) approach with respect to a particular scaling of the reaction system and prove that the error is proportional to the scaling parameter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We do not make this dependency explicit in the notation in order to keep the equations as simple as possible.
- 2.
The remainder term R j is not to be mixed up with the reaction channel R j in (15.1).
References
Burrage, K., Hegland, M., MacNamara, S., Sidje, R.B.: A Krylov-based finite state projection algorithm for solving the chemical master equation arising in the discrete modelling of biological systems. In: Langville, A.N., Stewart, W.J. (eds.) Markov Anniversary Meeting: An International Conference to Celebrate the 150th Anniversary of the Birth of A.A. Markov, Charleston, pp. 21–38. Boson Books (2006)
Dolgov, S.V., Khoromskij, B.N.: Tensor-product approach to global time-space-parametric discretization of chemical master equation. Technical report, Max-Planck-Institut für Mathematik in den Naturwissenschaften (2012)
Engblom, S.: Computing the moments of high dimensional solutions of the master equation. Appl. Math. Comput. 180(2), 498–515 (2006)
Engblom, S.: Spectral approximation of solutions to the chemical master equation. J. Comput. Appl. Math. 229(1), 208–221 (2009)
Ferm, L., Lötstedt, P., Hellander, A.: A hierarchy of approximations of the master equation scaled by a size parameter. J. Sci. Comput. 34, 127–151 (2008)
Gillespie, D.T.: A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22, 403–434 (1976)
Gillespie, D.T.: A rigorous derivation of the chemical master equation. Physica A 188, 404–425 (1992)
Griebel, M., Jager, L.: The BGY3dM model for the approximation of solvent densities. J. Chem. Phys. 129(17), 174,511–174,525 (2008)
Hasenauer, J., Wolf, V., Kazeroonian, A., Theis, F.: Method of conditional moments for the chemical master equation. J. Math. Biol. (2013, Publication online) (Technical report)
Hegland, M., Garcke, J.: On the numerical solution of the chemical master equation with sums of rank one tensors. In: McLean, W., Roberts, A.J. (eds.) Proceedings of the 15th Biennial Computational Techniques and Applications Conference (CTAC-2010), Sydney, pp. C628–C643 (2011)
Hegland, M., Hellander, A., Lötstedt, P.: Sparse grids and hybrid methods for the chemical master equation. BIT 48, 265–284 (2008)
Hellander, A., Lötstedt, P.: Hybrid method for the chemical master equation. J. Comput. Phys. 227, 100–122 (2007)
Henzinger, T., Mateescu, M., Mikeev, L., Wolf, V.: Hybrid numerical solution of the chemical master equation. In: Quaglia, P. (ed.) Proceedings of the 8th International Conference on Computational Methods in Systems Biology (CMSB’10), Trento, pp. 55–65. ACM (2010)
Higham, D.J.: Modeling and simulating chemical reactions. SIAM Rev. 50(2), 347–368 (2008)
Iedema, P.D., Wulkow, M., Hoefsloot, H.C.J.: Modeling molecular weight and degree of branching distribution of low-density polyethylene. Macromolecules 33, 7173–7184 (2000)
Jahnke, T.: An adaptive wavelet method for the chemical master equation. SIAM J. Sci. Comput. 31(6), 4373–4394 (2010)
Jahnke, T.: On reduced models for the chemical master equation. SIAM Multiscale Model. Simul. 9(4), 1646–1676 (2011)
Jahnke, T., Huisinga, W.: A dynamical low-rank approach to the chemical master equation. Bull. Math. Biol. 70(8), 2283–2302 (2008)
Jahnke, T., Kreim, M.: Error bound for piecewise deterministic processes modeling stochastic reaction systems. SIAM Multiscale Model. Simul. 10(4), 1119–1147 (2012)
Jahnke, T., Udrescu, T.: Solving chemical master equations by adaptive wavelet compression. J. Comput. Phys. 229(16), 5724–5741 (2010)
Kazeev, V., Khammash, M., Nip, M., Schwab, C.: Direct solution of the chemical master equation using quantized tensor trains. Technical report, ETH Zurich (2013)
Kazeev, V., Schwab, C.: Tensor approximation of stationary distributions of chemical reaction networks. Technical report, ETH Zurich (2013)
Kurtz, T.G.: The relationship between stochastic and deterministic models of chemical reactions. J. Chem. Phys. 57, 2976–2978 (1973)
Lötstedt, P., Ferm, L.: Dimensional reduction of the Fokker-Planck equation for stochastic chemical reactions. Multiscale Model. Simul. 5, 593–614 (2006)
Menz, S., Latorre, J.C., Schütte, C., Huisinga, W.: Hybrid stochastic-deterministic solution of the chemical master equation. SIAM Multiscale Model. Simul. 10(4), 1232–1262 (2012)
Munsky, B., Khammash, M.: The finite state projection algorithm for the solution of the chemical master equation. J. Chem. Phys. 124(4), 044,104 (2006)
Sunkara, V.: Analysis and numerics of the chemical master equation. Ph.D. thesis, Australian National University (2013)
Sunkara, V.: Finite state projection method for hybrid models. Technical report, Karlsruhe Institute of Technology (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Jahnke, T., Sunkara, V. (2014). Error Bound for Hybrid Models of Two-Scaled Stochastic Reaction Systems. In: Dahlke, S., et al. Extraction of Quantifiable Information from Complex Systems. Lecture Notes in Computational Science and Engineering, vol 102. Springer, Cham. https://doi.org/10.1007/978-3-319-08159-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-08159-5_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08158-8
Online ISBN: 978-3-319-08159-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)