Computation of Invariant Measures and Stationary Expectations for Markov Chains with Block-Band Transition Matrix

This paper deals with the computation of invariant measures and stationary expectations for discrete-time Markov chains governed by a block-structured one-step transition probability matrix. The method generalizes in some respect Neuts’ matrix-geometric approach to vector-state Markov chains. The me...

Full description

Bibliographic Details
Main Authors: Hendrik Baumann, Thomas Hanschke
Format: Article
Language:English
Published: Hindawi Limited 2020-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2020/4318906
Description
Summary:This paper deals with the computation of invariant measures and stationary expectations for discrete-time Markov chains governed by a block-structured one-step transition probability matrix. The method generalizes in some respect Neuts’ matrix-geometric approach to vector-state Markov chains. The method reveals a strong relationship between Markov chains and matrix continued fractions which can provide valuable information for mastering the growing complexity of real-world applications of large-scale grid systems and multidimensional level-dependent Markov models. The results obtained are extended to continuous-time Markov chains.
ISSN:1110-757X
1687-0042