Bounding the equilibrium distribution of Markov population models

DOI10.1002/nla.795zbMath1265.60148DBLPjournals/nla/DayarHSW11arXiv1007.3130OpenAlexW1864586962WikidataQ56525996 ScholiaQ56525996MaRDI QIDQ4897510

David Spieler, Tuǧrul Dayar, Verena Wolf, Holger Hermanns

Publication date: 19 December 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1007.3130

zbMATH Keywords

Lyapunov functionMarkov chainsgenesequilibrium probability distributionstochastic complement

Mathematics Subject Classification ID

Numerical analysis or methods applied to Markov chains (65C40) Continuous-time Markov processes on discrete state spaces (60J27) Applications of continuous-time Markov processes on discrete state spaces (60J28)

Related Items (7)

Abstraction-guided truncations for stationary distributions of Markov population models ⋮ Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations ⋮ Kronecker-Based Infinite Level-Dependent QBD Processes ⋮ On-the-fly verification and optimization of DTA-properties for large Markov chains ⋮ A computational approach to steady-state convergence of fluid limits for Coxian queuing networks with abandonment ⋮ Approximate adaptive uniformization of continuous-time Markov chains ⋮ Infinite level-dependent QBD processes and matrix-analytic solutions for stochastic chemical kinetics

Uses Software

• HOM4PS
• Dizzy

Cites Work

• Unnamed Item
• Solving the chemical master equation for monomolecular reaction systems analytically
• A solver for the stochastic master equation applied to gene regulatory networks
• Asymptotic analysis of multiscale approximations to reaction networks
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• Inexact Uniformization Method for Computing Transient Distributions of Markov Chains
• Formalisms for Specifying Markovian Population Models
• Bounds for the Positive Eigenvectors of Nonnegative Matrices and for their Approximations by Decomposition
• Sufficient conditions for regularity, recurrence and ergodicity of Markov processes
• An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix
• Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems
• A Supernodal Approach to Sparse Partial Pivoting
• Quasi Lumpability, Lower-Bounding Coupling Matrices, and Nearly Completely Decomposable Markov Chains
• Some properties of the rate perators in level dependent uasi-birth-and-death processes with countable number of phases

This page was built for publication: Bounding the equilibrium distribution of Markov population models