Solutions of the basic matrix equation for M/G/l AND G/M/1 type markov chains

Publisher Website
Google Scholar
Abstract
Let be a sequence of nonnegative matrices such that is a substochastic matrix. The unique minimal nonnegative solution of the matrix equation has been shown by M. F. Neuts to play a key role in the analysis of M/G/l type Markov chains. In this paper, all of the power-bounded, matrix solutions of this equation are classified. Among these solutions, the subsets of nonnegative, substochastic and stochastic solutions are identified. In particular, the exact conditions under which the equation has infinitely many power-bounded solutions (infinitely many stochastic solutions) are given. Similar results are obtained for the solutions of the matrix equation which appears in the analysis of G/M/l type Markov chains

This publication has 2 references indexed in Scilit: