Spectral approximation of solutions to the chemical master equation

Journal of Computational and Applied Mathematics

Volumn 229, Issue 1, 2009, Pages 208-221

  Engblom, Stefan ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Charlier's polynomial; Discrete approximation; Master equation; Spectral Galerkin method; Unbounded domain

Indexed keywords

CHARLIER'S POLYNOMIAL; DISCRETE APPROXIMATION; MASTER EQUATION; SPECTRAL-GALERKIN METHOD; UNBOUNDED DOMAIN;

CONVERGENCE OF NUMERICAL METHODS; GALERKIN METHODS; GRAFTING (CHEMICAL); POLYNOMIAL APPROXIMATION; SYNTHESIS (CHEMICAL); SYSTEMS ANALYSIS;

DIFFERENCE EQUATIONS;

EID: 67349236000     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2008.10.029     Document Type: Article

References (31)

1. Abramovitz M., and Stegun I.A. Handbook of Mathematical Functions (1970), Dover, New York
2. Anderson W.J. Continuous-Time Markov Chains. Springer Series in Statistics (1991), Springer-Verlag, New York
3. Bernardi C., and Maday Y. Spectral Methods. In: Ciarlet P.G., and Lions J.L. (Eds). Handbook of Numerical Analysis vol. V (1997), North-Holland, Amsterdam 209-487
4. Bharucha-Reid A.T. Elements of the Theory of Markov Processes and their Applications. McGraw-Hill Series in Probability and Statistics (1960), McGraw-Hill, New York
5. Cao Y., Gillespie D., and Petzold L. Multiscale stochastic simulation algorithm with stochastic partial equilibrium assumption for chemically reacting systems. J. Comput. Phys. 206 (2005) 395-411 10.1016/j.jcp.2004.12.014
6. P. Deuflhard, W. Huisinga, T. Jahnke, M. Wulkow, Adaptive discrete Galerkin methods applied to the chemical master equation. Technical Report 07-04, Zuse Institute Berlin, 2007. Available at: http://www.zib.de/bib/pub
7. Deuflhard P., and Wulkow M. Computational treatment of polyreaction kinetics by orthogonal polynomials of a discrete variable. Impact Comput. Sci. Eng. 1 3 (1989) 269-301 10.1016/0899-8248(89)90013-X
8. Dynkin E.B. Markov Processes vol. I (1965), Academic Press
9. E W., Liu D., and Vanden-Eijnden E. Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates. J. Chem. Phys. 123 19 (2005) 10.1063/1.2109987
10. Engblom S. Computing the moments of high dimensional solutions of the master equation. Appl. Math. Comput. 180 2 (2006) 498-515 10.1016/j.amc.2005.12.032
11. S. Engblom, Gaussian quadratures with respect to discrete measures. Technical Report 2006-007, Dept. of Information Technology, Uppsala University, Uppsala, Sweden, 2006. Available at: http://www.it.uu.se/research
12. S. Engblom, A discrete spectral method for the chemical master equation. Technical Report 2008-005, Dept. of Information Technology, Uppsala University, Uppsala, Sweden, 2008. Available at: http://www.it.uu.se/research
13. S. Engblom, Galerkin spectral method applied to the chemical master equation, Commun. Comput. Phys. 5 (5) (2009) 871-896 (in press)
14. Ferm L., Lötstedt P., and Sjöberg P. Conservative solution of the Fokker-Planck equation for stochastic chemical reactions. BIT 46 (2006) S61-S83 10.1007/s10543-006-0082-z
15. Gardiner C.W. Handbook of Stochastic Methods. 3rd ed. Springer Series in Synergetics (2004), Springer-Verlag, Berlin
16. Gillespie D.T. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22 4 (1976) 403-434 10.1016/0021-9991(76)90041-3
17. Gillespie D.T. Markov Processes: An Introduction for Physical Scientists (1992), Academic Press, San Diego
18. Gillespie D.T. A rigorous derivation of the chemical master equation. Physica A 188 (1992) 404-425 10.1016/0378-4371(92)90283-V
19. Guptasarama P. Does replication-induced transcription regulate synthesis of the myriad low copy number proteins of Escherichia coli?. Bioessays 17 11 (1995) 987-997 10.1002/bies.950171112
20. Haseltine E.L., and Rawlings J.B. Approximate simulation of coupled fast and slow reactions for stochastic chemical kinetics. J. Chem. Phys. 117 15 (2002) 10.1063/1.1505860
21. Hegland M., Burden C., Santoso L., MacNamara S., and Booth H. A solver for the stochastic master equation applied to gene regulatory networks. J. Comput. Appl. Math. 205 2 (2007) 708-724 10.1016/j.cam.2006.02.053
22. Hesthaven J.S., Gottlieb S., and Gottlieb D. Spectral Methods for Time-Dependent Problems. Cambridge Monographs on Applied and Computational Mathematics (2007), Cambridge University Press, Cambridge
23. van Kampen N.G. Stochastic Processes in Physics and Chemistry. 5th ed. (2004), Elsevier, Amsterdam
24. R. Koekoek, R.F. Swarttouw, The Askey-scheme of hypergeometric orthogonal polynomials and its q-analogue. Technical Report 98-17, Delft University of Technology, Faculty of Information Technology and Systems, Department of Technical Mathematics and Informatics, 1998. Available at: http://aw.twi.tudelft.nl/koekoek/askey.html
25. Matthies H.G., and Keese A. Galerkin methods for linear and nonlinear stochastic partial differential equations. Comput. Methods Appl. Mech. Engrg. 194 12-16 (2005) 1295-1331 10.1016/j.cma.2004.05.027
26. Samoilov M.S., and Arkin A.P. Deviant effects in molecular reaction pathways. Nature Biotech. 24 (2006) 1235-1240 10.1038/nbt1253
27. Shen J. Stable and efficient spectral methods in unbounded domains using Laguerre functions. SIAM J. Numer. Anal. 38 4 (2000) 1113-1133
28. Wulkow M. Adaptive treatment of polyreactions in weighted sequence spaces. Impact Comput. Sci. Eng. 4 2 (1992) 153-193 10.1016/0899-8248(92)90020-9
29. Wulkow M. The simulation of molecular weight distributions in polyreaction kinetics by discrete Galerkin methods. Macromol. Theory Simul. 5 3 (1996) 393-416 10.1002/mats.1996.040050303
30. Xiu D., and Hesthaven J.S. High-order collocation methods for differential equations with random inputs. SIAM J. Sci. Comput. 27 3 (2005) 1118-1139 10.1137/040615201
31. Xiu D., and Karniadakis G.E. The Wiener-Askey polynomial chaos for stochastic differential equations. SIAM J. Sci. Comput. 24 2 (2002) 619-644 10.1137/S1064827501387826