General transient solution of the one-step master equation in one dimension

Stephen Smith and Vahid Shahrezaei
Phys. Rev. E 91, 062119 – Published 16 June 2015

Abstract

Exact analytical solutions of the master equation are limited to special cases and exact numerical methods are inefficient. Even the generic one-dimensional, one-step master equation has evaded exact solution, aside from the steady-state case. This type of master equation describes the dynamics of a continuous-time Markov process whose range consists of positive integers and whose transitions are allowed only between adjacent sites. The solution of any master equation can be written as the exponential of a (typically huge) matrix, which requires the calculation of the eigenvalues and eigenvectors of the matrix. Here we propose a linear algebraic method for simplifying this exponential for the general one-dimensional, one-step process. In particular, we prove that the calculation of the eigenvectors is actually not necessary for the computation of exponential, thereby we dramatically cut the time of this calculation. We apply our new methodology to examples from birth-death processes and biochemical networks. We show that the computational time is significantly reduced compared to existing methods.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 7 March 2015

DOI:https://doi.org/10.1103/PhysRevE.91.062119

©2015 American Physical Society

Authors & Affiliations

Stephen Smith*

  • School of Biological Sciences, University of Edinburgh, Edinburgh EH9 3JR, United Kingdom

Vahid Shahrezaei

  • Department of Mathematics, Imperial College, London SW7 2AZ, United Kingdom

  • *s1436741@sms.ed.ac.uk
  • v.shahrezaei@imperial.ac.uk

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 91, Iss. 6 — June 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×