Reducing a chemical master equation by invariant manifold methods

Journal of Chemical Physics

Volumn 121, Issue 18, 2004, Pages 8716-8730

  Roussel, Marc R ^a   Zhu, Rui ^a  

^a UNIVERSITY OF LETHBRIDGE   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

FRASER'S METHOD; GEOMETRIC METHODS; MASTER EQUATIONS; TIME-SCALE ANALYSIS;

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; ENZYMES; ITERATIVE METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; MOLECULAR DYNAMICS; PROBABILITY; REACTION KINETICS;

ORDINARY DIFFERENTIAL EQUATIONS;

ALGORITHM; ARTICLE; CHEMICAL MODEL; COMPUTER SIMULATION; KINETICS; MATHEMATICAL COMPUTING; METHODOLOGY; PHYSICAL CHEMISTRY; STATISTICAL MODEL; STATISTICS; THEORETICAL MODEL; TIME;

ALGORITHMS; CHEMISTRY, PHYSICAL; COMPUTER SIMULATION; KINETICS; MODELS, CHEMICAL; MODELS, STATISTICAL; MODELS, THEORETICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; STOCHASTIC PROCESSES; TIME FACTORS;

EID: 9744247592     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.1802495     Document Type: Article

References (54)

1. A. S. Tomlin, T. Turányi, and M. J. Pilling, in Low-Temperature Combustion and Autoignition (Comprehensive Chemical Kinetics, Vol. 35), edited by M. J. Pilling (Elsevier, Amsterdam, 1997) Chap. 4.
2. A. N. Gorban and I. V. Karlin, Chem. Eng. Sci. 58, 4751 (2003).
3. L. Michaelis and M. L. Menten, Biochem. Z. 49, 333 (1913); D. L. Chapman and L. K. Underbill, J. Chem. Soc. 103, 496 (1913); M. Bodenstein, Z. Phys. Chem. 85, 329 (1913); G. E. Briggs and J. B. S. Haldane, Biochem. J. 19, 338 (1925).
4. L. Michaelis and M. L. Menten, Biochem. Z. 49, 333 (1913); D. L. Chapman and L. K. Underbill, J. Chem. Soc. 103, 496 (1913); M. Bodenstein, Z. Phys. Chem. 85, 329 (1913); G. E. Briggs and J. B. S. Haldane, Biochem. J. 19, 338 (1925).
5. L. Michaelis and M. L. Menten, Biochem. Z. 49, 333 (1913); D. L. Chapman and L. K. Underbill, J. Chem. Soc. 103, 496 (1913); M. Bodenstein, Z. Phys. Chem. 85, 329 (1913); G. E. Briggs and J. B. S. Haldane, Biochem. J. 19, 338 (1925).
6. L. Michaelis and M. L. Menten, Biochem. Z. 49, 333 (1913); D. L. Chapman and L. K. Underbill, J. Chem. Soc. 103, 496 (1913); M. Bodenstein, Z. Phys. Chem. 85, 329 (1913); G. E. Briggs and J. B. S. Haldane, Biochem. J. 19, 338 (1925).
7. J. R. Bowen, A. Acrivos, and A. K. Oppenheim, Chem. Eng. Sci. 18, 177 (1963); F. G. Heineken, H. M. Tsuchiya, and R. Aris, Math. Biosci. 1, 95 (1967); F. Battelli and C. Lazzari, ibid. 75, 229 (1985).
8. J. R. Bowen, A. Acrivos, and A. K. Oppenheim, Chem. Eng. Sci. 18, 177 (1963); F. G. Heineken, H. M. Tsuchiya, and R. Aris, Math. Biosci. 1, 95 (1967); F. Battelli and C. Lazzari, ibid. 75, 229 (1985).
9. J. R. Bowen, A. Acrivos, and A. K. Oppenheim, Chem. Eng. Sci. 18, 177 (1963); F. G. Heineken, H. M. Tsuchiya, and R. Aris, Math. Biosci. 1, 95 (1967); F. Battelli and C. Lazzari, ibid. 75, 229 (1985).
10. S. J. Fraser, J. Chem. Phys. 88, 4732 (1988); A. H. Nguyen and S. J. Fraser, ibid. 91, 186 (1989).
11. S. J. Fraser, J. Chem. Phys. 88, 4732 (1988); A. H. Nguyen and S. J. Fraser, ibid. 91, 186 (1989).
12. M. R. Roussel and S. J. Fraser, J. Chem. Phys. 94, 7106 (1991).
13. M. R. Roussel and S. J. Fräser, Chaos 11, 196 (2001).
14. M. Okuda, Prog. Theor. Phys. 68, 1827 (1982); B. O. Palsson and E. N. Lightfoot, J. Theor. Biol. 111, 273 (1984); A. N. Yannacopoulos, A. S. Tomlin, J. Brindley, J. H. Merkin, and M. J. Pilling, Physica D 83, 421 (1995); M. Stiefenhofer, J. Math. Biol. 36, 593 (1998); B. Krauskopf and H. Osinga, Chaos 9, 768 (1999); R. T. Skodje and M. J. Davis, J. Phys. Chem. A 105, 10356 (2001); S. Singh, J. M. Powers, and S. Paolucci, J. Chem. Phys. 117, 1482 (2002).
15. M. Okuda, Prog. Theor. Phys. 68, 1827 (1982); B. O. Palsson and E. N. Lightfoot, J. Theor. Biol. 111, 273 (1984); A. N. Yannacopoulos, A. S. Tomlin, J. Brindley, J. H. Merkin, and M. J. Pilling, Physica D 83, 421 (1995); M. Stiefenhofer, J. Math. Biol. 36, 593 (1998); B. Krauskopf and H. Osinga, Chaos 9, 768 (1999); R. T. Skodje and M. J. Davis, J. Phys. Chem. A 105, 10356 (2001); S. Singh, J. M. Powers, and S. Paolucci, J. Chem. Phys. 117, 1482 (2002).
16. M. Okuda, Prog. Theor. Phys. 68, 1827 (1982); B. O. Palsson and E. N. Lightfoot, J. Theor. Biol. 111, 273 (1984); A. N. Yannacopoulos, A. S. Tomlin, J. Brindley, J. H. Merkin, and M. J. Pilling, Physica D 83, 421 (1995); M. Stiefenhofer, J. Math. Biol. 36, 593 (1998); B. Krauskopf and H. Osinga, Chaos 9, 768 (1999); R. T. Skodje and M. J. Davis, J. Phys. Chem. A 105, 10356 (2001); S. Singh, J. M. Powers, and S. Paolucci, J. Chem. Phys. 117, 1482 (2002).
17. M. Okuda, Prog. Theor. Phys. 68, 1827 (1982); B. O. Palsson and E. N. Lightfoot, J. Theor. Biol. 111, 273 (1984); A. N. Yannacopoulos, A. S. Tomlin, J. Brindley, J. H. Merkin, and M. J. Pilling, Physica D 83, 421 (1995); M. Stiefenhofer, J. Math. Biol. 36, 593 (1998); B. Krauskopf and H. Osinga, Chaos 9, 768 (1999); R. T. Skodje and M. J. Davis, J. Phys. Chem. A 105, 10356 (2001); S. Singh, J. M. Powers, and S. Paolucci, J. Chem. Phys. 117, 1482 (2002).
18. M. Okuda, Prog. Theor. Phys. 68, 1827 (1982); B. O. Palsson and E. N. Lightfoot, J. Theor. Biol. 111, 273 (1984); A. N. Yannacopoulos, A. S. Tomlin, J. Brindley, J. H. Merkin, and M. J. Pilling, Physica D 83, 421 (1995); M. Stiefenhofer, J. Math. Biol. 36, 593 (1998); B. Krauskopf and H. Osinga, Chaos 9, 768 (1999); R. T. Skodje and M. J. Davis, J. Phys. Chem. A 105, 10356 (2001); S. Singh, J. M. Powers, and S. Paolucci, J. Chem. Phys. 117, 1482 (2002).
19. M. Okuda, Prog. Theor. Phys. 68, 1827 (1982); B. O. Palsson and E. N. Lightfoot, J. Theor. Biol. 111, 273 (1984); A. N. Yannacopoulos, A. S. Tomlin, J. Brindley, J. H. Merkin, and M. J. Pilling, Physica D 83, 421 (1995); M. Stiefenhofer, J. Math. Biol. 36, 593 (1998); B. Krauskopf and H. Osinga, Chaos 9, 768 (1999); R. T. Skodje and M. J. Davis, J. Phys. Chem. A 105, 10356 (2001); S. Singh, J. M. Powers, and S. Paolucci, J. Chem. Phys. 117, 1482 (2002).
20. M. Okuda, Prog. Theor. Phys. 68, 1827 (1982); B. O. Palsson and E. N. Lightfoot, J. Theor. Biol. 111, 273 (1984); A. N. Yannacopoulos, A. S. Tomlin, J. Brindley, J. H. Merkin, and M. J. Pilling, Physica D 83, 421 (1995); M. Stiefenhofer, J. Math. Biol. 36, 593 (1998); B. Krauskopf and H. Osinga, Chaos 9, 768 (1999); R. T. Skodje and M. J. Davis, J. Phys. Chem. A 105, 10356 (2001); S. Singh, J. M. Powers, and S. Paolucci, J. Chem. Phys. 117, 1482 (2002).
21. U. Maas and S. B. Pope, Combust. Flame 88, 239 (1992).
22. S. H. Lam, Combust. Sci. Technol. 89, 375 (1993).
23. M. J. Davis and R. T. Skodje, J. Chem. Phys. 111, 859 (1999).
24. A. Massias, D. Diamantis, E. Mastorakos, and D. A. Goussis, Combust. Flame 117, 685 (1999).
25. D. T. Gillespie, J. Comput. Phys. 22, 403 (1976); D. T. Gillespie, J. Phys. Chem. 81, 2340 (1977).
26. D. T. Gillespie, J. Comput. Phys. 22, 403 (1976); D. T. Gillespie, J. Phys. Chem. 81, 2340 (1977).
27. I. Oppenheim, K. E. Shuler, and G. H. Weiss, Stochastic Processes in Chemical Physics: The Master Equation (MIT, Cambridge, 1977).
28. D. T. Gillespie, Physica A 188, 404 (1992).
29. M. A. Gibson and J. Bruck, J. Phys. Chem. A 104, 1876 (2000); D. T. Gillespie, J. Chem. Phys. 115, 1716 (2001); D. T. Gillespie and L. R. Petzold, ibid. 119, 8229 (2003).
30. M. A. Gibson and J. Bruck, J. Phys. Chem. A 104, 1876 (2000); D. T. Gillespie, J. Chem. Phys. 115, 1716 (2001); D. T. Gillespie and L. R. Petzold, ibid. 119, 8229 (2003).
31. M. A. Gibson and J. Bruck, J. Phys. Chem. A 104, 1876 (2000); D. T. Gillespie, J. Chem. Phys. 115, 1716 (2001); D. T. Gillespie and L. R. Petzold, ibid. 119, 8229 (2003).
32. M. Frankowicz, M. Moreau, P. P. Szczȩsny, J. Tóth, and L. Vicente, J. Phys. Chem. 97, 1891 (1993).
33. C. V. Rao and A. P. Arkin, J. Chem. Phys. 118, 4999 (2003).
34. E. L. Haseltine and J. B. Rawlings, J. Chem. Phys. 117, 6959 (2002).
35. T. Shibata, J. Chem. Phys. 119, 6629 (2003). Shibata's method is closely related to the Mori-Zwanzig formalism. The former defines the projection operator as a mapping of functions of (x,y,t) into functions of x, the fast variables, times functions of (y,t), while the latter defines a mapping of functions of (x,y,t) into functions of (y,t) only. For the original derivation of the Mori-Zwanzig formalism, see H. Mori, Prog. Theor. Phys. 33, 423 (1965); R. Zwanzig, J. Stat. Phys. 9, 215 (1973).
36. T. Shibata, J. Chem. Phys. 119, 6629 (2003). Shibata's method is closely related to the Mori-Zwanzig formalism. The former defines the projection operator as a mapping of functions of (x,y,t) into functions of x, the fast variables, times functions of (y,t), while the latter defines a mapping of functions of (x,y,t) into functions of (y,t) only. For the original derivation of the Mori-Zwanzig formalism, see H. Mori, Prog. Theor. Phys. 33, 423 (1965); R. Zwanzig, J. Stat. Phys. 9, 215 (1973).
37. T. Shibata, J. Chem. Phys. 119, 6629 (2003). Shibata's method is closely related to the Mori-Zwanzig formalism. The former defines the projection operator as a mapping of functions of (x,y,t) into functions of x, the fast variables, times functions of (y,t), while the latter defines a mapping of functions of (x,y,t) into functions of (y,t) only. For the original derivation of the Mori-Zwanzig formalism, see H. Mori, Prog. Theor. Phys. 33, 423 (1965); R. Zwanzig, J. Stat. Phys. 9, 215 (1973).
38. A. F. Bartholomay, Ann. N.Y. Acad. Sci. 96, 897 (1962); Biochemistry 1, 223 (1962).
39. A. F. Bartholomay, Ann. N.Y. Acad. Sci. 96, 897 (1962); Biochemistry 1, 223 (1962).
40. C. J. Jachimowski, D. A. McQuarrie, and M. E. Russell, Biochemistry 3, 1732 (1964); I. G. Darvey and P. J. Staff, J. Theor. Biol. 14, 157 (1967); C. C. Heyde and E. Heyde, ibid. 25, 159 (1969); P. J. Staff, ibid. 27, 221 (1970).
41. C. J. Jachimowski, D. A. McQuarrie, and M. E. Russell, Biochemistry 3, 1732 (1964); I. G. Darvey and P. J. Staff, J. Theor. Biol. 14, 157 (1967); C. C. Heyde and E. Heyde, ibid. 25, 159 (1969); P. J. Staff, ibid. 27, 221 (1970).
42. C. J. Jachimowski, D. A. McQuarrie, and M. E. Russell, Biochemistry 3, 1732 (1964); I. G. Darvey and P. J. Staff, J. Theor. Biol. 14, 157 (1967); C. C. Heyde and E. Heyde, ibid. 25, 159 (1969); P. J. Staff, ibid. 27, 221 (1970).
43. C. J. Jachimowski, D. A. McQuarrie, and M. E. Russell, Biochemistry 3, 1732 (1964); I. G. Darvey and P. J. Staff, J. Theor. Biol. 14, 157 (1967); C. C. Heyde and E. Heyde, ibid. 25, 159 (1969); P. J. Staff, ibid. 27, 221 (1970).
44. Y. A. Kuznetsov, Elements of Applied Bifurcation Theory, 2nd ed. (Springer, New York, 1998).
45. i, and its derivative implicitly.
46. 26 On the other hand, simultaneous iteration should have more efficient implementations in parallel computers. Since we have in mind the application of these methods to very large systems for which parallel computing may become necessary, we have preferred simultaneous iteration in this work. We have not however tested our method on a parallel computer, nor have we made any comparative study of the convergence rates of simultaneous and cyclic iteration in the linear problem treated here.
47. M. R. Roussel and S. J. Fraser, J. Chem. Phys. 93, 1072 (1990).
48. M. R. Roussel, J. Math. Chem. 21, 385 (1997).
49. D. Lebiedz, J. Chem. Phys. 120, 6890 (2004).
50. MATLAB 6.5 (The MathWorks, 2003).
51. R. Thomas, J. Richelle, and R. d'Ari, Bull. Cl. Sci., Acad. R. Belg. 73, 62 (1987); R. Thomas and R. d'Ari, C. R. Acad. Sci., Ser. III 324, 285 (2001).
52. R. Thomas, J. Richelle, and R. d'Ari, Bull. Cl. Sci., Acad. R. Belg. 73, 62 (1987); R. Thomas and R. d'Ari, C. R. Acad. Sci., Ser. III 324, 285 (2001).
53. A. Blouza, F. Coquel, and F. Hamel, Combust. Theory Modell. 4, 339 (2000).
54. A. Zagaris, H. G. Kaper, and T. J. Kaper, J. Nonlinear Sci. 14, 59 (2004).