An Iterative Solution of Two-Dimensional Birth and Death Processes

Alexandre Brandwajn
Additional contact information
Alexandre Brandwajn: Ecole Nationale Supérieure des Télécommunications, Paris, France

Operations Research, 1979, vol. 27, issue 3, 595-605

Abstract: This paper presents an iterative, seminumerical method for solving the balance equations of finite two-dimensional birth and death processes. The method is seminumerical in that it uses the formal knowledge of the stationary probability distribution of one variable, and the iteration is applied to the conditional probabilities of the second variable given the first one. Sufficient convergence conditions for this approach are discussed. An always convergent entirely numerical alternative solution is also presented. Empirical results indicate that both methods perform, in many cases, several times better (in terms of time required) than the commonly used Gauss-Seidel method. Possible generalizations to processes of more than two dimensions are also indicated.

Date: 1979
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.27.3.595 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:27:y:1979:i:3:p:595-605

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().