Solving chemical master equations by adaptive wavelet compression

  • Authors:

  • Tobias Jahnke;Tudor Udrescu

  • Affiliations:

  • Karlsruhe Institute of Technology (KIT), Fakultät für Mathematik, Institut für Angewandte und Numerische Mathematik, Kaiserstr. 93, 76133 Karlsruhe, Germany;Karlsruhe Institute of Technology (KIT), Fakultät für Mathematik, Institut für Angewandte und Numerische Mathematik, Kaiserstr. 93, 76133 Karlsruhe, Germany

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2010

Quantified Score

Hi-index 31.45

Visualization

Abstract

Solving chemical master equations numerically on a large state space is known to be a difficult problem because the huge number of unknowns is far beyond the capacity of traditional methods. We present an adaptive method which compresses the problem very efficiently by representing the solution in a sparse wavelet basis that is updated in each step. The step-size is chosen adaptively according to estimates of the temporal and spatial approximation errors. Numerical examples demonstrate the reliability of the error estimation and show that the method can solve large problems with bimodal solution profiles.