Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Approximations to quasi-birth-and-death processes with infinite blocks
Author: Bean, N.
Latouche, G.
Citation: Advances in Applied Probability, 2010; 42(4):1102-1125
Publisher: Applied Probability Trust
Issue Date: 2010
ISSN: 0001-8678
Statement of
Nigel Bean and Guy Latouche
Abstract: The numerical analysis of quasi-birth-and-death processes rests on the resolution of a matrix-quadratic equation for which efficient algorithms are known when the matrices have finite order, that is, when the number of phases is finite. In this paper we consider the case of infinitely many phases from the point of view of theoretical convergence of truncation and augmentation schemes, and we develop four different methods. Two methods rely on forced transitions to the boundary. In one of these methods, the transitions occur as a result of the truncation itself, while in the other method, they are artificially introduced so that the augmentation may be chosen to be as natural as possible. Two other methods rely on forced transitions within the same level. We conclude with a brief numerical illustration.
Keywords: Quasi-birth-and-death process
infinite-dimensional matrix
truncation and augmentation
matrix-analytic method
Rights: © Applied Probability Trust 2010
DOI: 10.1239/aap/1293113153
Grant ID:
Appears in Collections:Aurora harvest
Environment Institute publications
Mathematical Sciences publications

Files in This Item:
There are no files associated with this item.

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