TY - GEN A1 - Deuflhard, Peter A1 - Huisinga, Wilhelm A1 - Jahnke, Tobias A1 - Wulkow, Michael T1 - Adaptive Discrete Galerkin Methods Applied to the Chemical Master Equation N2 - \begin{abstract} In systems biology, the stochastic description of biochemical reaction kinetics is increasingly being employed to model gene regulatory networks and signalling pathways. Mathematically speaking, such models require the numerical solution of the underlying evolution equat ion, also known as the chemical master equation (CME). Up to now, the CME has almost exclusively been treated by Monte-Carlo techniques, the most prominent of which is the simulation algorithm suggest ed by Gillespie in 1976. Since this algorithm requires an update for each single reaction event, realizations can be computationally very costly. As an alternative, we here propose a novel approach, which focuses on the discrete partial differential equation (PDE) structure of the CME and thus allows to adopt ideas from adaptive discrete Galerkin methods (as designed by two of the present authors in 1989), which have proven to be highly efficient in the mathematical modelling of polyreaction kinetics. Among the two different options of discretizing the CME as a discrete PDE, the method of lines approach (first space, then time) and the Rothe method (first time, then space), we select the latter one for clear theoretical and algorithmic reasons. First numeric al experiments at a challenging model problem illustrate the promising features of the proposed method and, at the same time, indicate lines of necessary further research. \end{abstract} T3 - ZIB-Report - 07-04 KW - adaptive discrete Galerkin methods KW - adaptive Rothe method KW - discrete Chebyshev polynomials KW - stochastic reactions kinetics KW - chemical master equation Y1 - 2007 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-9471 ER - TY - JOUR A1 - Weiser, Martin A1 - Deuflhard, Peter T1 - Inexact central path following algorithms for optimal control problems JF - SIAM J. Control Opt. Y1 - 2007 VL - 46 IS - 3 SP - 792 EP - 815 ER - TY - JOUR A1 - Reinecke, Isabel A1 - Deuflhard, Peter T1 - A Complex Mathematical Model of the Human Menstrual Cycle JF - Journal of Theoretical Biology Y1 - 2007 VL - 247 IS - 2 SP - 303 EP - 330 ER - TY - CHAP A1 - Deuflhard, Peter T1 - Painters, Murderers, Mathematicians T2 - Mathematics and Culture in Europe. Mathematics in Art, Technology, Cinema, and Theatre Y1 - 2007 SP - 141 EP - 152 PB - Springer-Verlag ER - TY - JOUR A1 - Deuflhard, Peter A1 - Krause, Rolf A1 - Ertel, Susanne T1 - A Contact-Stabilized Newmark Method for Dynamical Contact Problems JF - International Journal for Numerical Methods in Engineering Y1 - 2007 VL - 73 IS - 9 SP - 1274 EP - 1290 ER - TY - JOUR A1 - Weber, Marcus A1 - Kube, Susanna A1 - Walter, Lionel A1 - Deuflhard, Peter T1 - Stable Computation of Probability Densities of Metastable Dynamical Systems JF - SIAM J. Multiscale Model. Simul. Y1 - 2007 VL - 6 IS - 2 SP - 396 EP - 416 ER - TY - JOUR A1 - Weiser, Martin A1 - Deuflhard, Peter A1 - Erdmann, Bodo T1 - Affine conjugate adaptive Newton methods for nonlinear elastomechanics JF - Opt. Meth. Softw. Y1 - 2007 VL - 22 IS - 3 SP - 413 EP - 431 ER - TY - JOUR A1 - Wix, A. A1 - Schaber, Karlheinz A1 - Ofenloch, O. A1 - Ehrig, Rainald A1 - Deuflhard, Peter T1 - Simulation of Aerosol Formation in Gas-Liquid Contact Devices JF - Chem. Eng. Comm. Y1 - 2007 VL - 194 SP - 565 EP - 577 ER -