Rigorous bounds on the stationary distributions of the chemical master equation via mathematical programming

File Description SizeFormat 
1702.05468v1.pdfWorking paper1.05 MBAdobe PDFView/Open
Title: Rigorous bounds on the stationary distributions of the chemical master equation via mathematical programming
Authors: Kuntz, J
Thomas, P
Stan, G-B
Barahona, M
Item Type: Working Paper
Abstract: The stochastic dynamics of networks of biochemical reactions in living cells are typically modelled using chemical master equations (CMEs). The stationary distributions of CMEs are seldom solvable analytically, and few methods exist that yield numerical estimates with computable error bounds. Here, we present two such methods based on mathematical programming techniques. First, we use semidefinite programming to obtain increasingly tighter upper and lower bounds on the moments of the stationary distribution for networks with rational propensities. Second, we employ linear programming to compute convergent upper and lower bounds on the stationary distributions themselves. The bounds obtained provide a computational test for the uniqueness of the stationary distribution. In the unique case, the bounds collectively form an approximation of the stationary distribution accompanied with a computable $\ell^1$-error bound. In the non-unique case, we explain how to adapt our approach so that it yields approximations of the ergodic distributions, also accompanied with computable error bounds. We illustrate our methodology through two biological examples: Schl\"ogl's model and a toggle switch model.
URI: http://hdl.handle.net/10044/1/62777
Is Replaced By: 10044/1/70872
Copyright Statement: © 2017 The Author(s).
Sponsor/Funder: Engineering & Physical Science Research Council (EPSRC)
Engineering & Physical Science Research Council (EPSRC)
Funder's Grant Number: EP/M002187/1
Keywords: math.PR
Appears in Collections:Faculty of Engineering
Applied Mathematics and Mathematical Physics
Faculty of Natural Sciences

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Creative Commons