Abstract
The extinction probability of a branching process is characterized as the solution of a fixed-point equation which, for a fairly general class of Markovian branching processes, is vector quadratic. We address the question of solving that equation, using a mixture of algorithmic and probabilistic arguments. We compare the relative efficiency of three iterative methods based on functional iteration, on the basis of the probabilistic interpretation of the successive iterations as well as on the basis of traditional rate of convergence analysis. We illustrate our findings through a few numerical examples and conclude by showing how they extend to more complex systems.
Similar content being viewed by others
References
Athreya K, Ney P (1972) Branching processes. Springer, New York
Bean N, Kontoleon N, Taylor P (2004) Algorithms for determining the probability of eventual extinction of a Markovian binary tree. Technical report, University of Adelaide & University of Melbourne
Bean NG, Kontoleon N, Taylor PG (2008) Markovian trees: properties and algorithms. Ann Oper Res 160:31–50
Berman A, Plemmons RJ (1994) Nonnegative matrices in the mathematical sciences. SIAM, Philadelphia, PA
Harris T (1963) The theory of branching processes. Dover, New York
Hautphenne S (2006) Numerical resolution for a particular class of branching processes. Mémoire de DEA
Hautphenne S, Latouche G, Remiche M-A (2008) Newton’s iteration for the extinction probability of a Markovian binary tree. Linear Algebra Appl 428:2791–2804
Kontoleon N (2005) The Markovian binary tree: a model of the macroevolutionary process. PhD thesis, The University of Adelaide
Latouche G, Ramaswami V (1999) Introduction to matrix analytic methods in stochastic modeling. ASA-SIAM Series on Statistics and Applied Probability, SIAM, Philadelphia
Latouche G, Remiche M-A, Taylor P (2003) Transient Markov arrival processes. Ann Appl Probab 13(2):628–640
Neuts MF (1970) Two queues in series, treated in terms of a Markovian branching process. Adv Appl Probab 2:110–149
Neuts MF (1974) The Markov renewal branching process. In: Proceedings of the conference on mathematical methodology in the theory of queues, Kalamazoo (Mich). Springer, New York, pp 1–21
Neuts MF (1981) Matrix-geometric solutions in stochastic models: an algorithmic approach. The Johns Hopkins University Press, Baltimore
Neuts MF (1989) Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York
United Nations (2009) Age-specific fertility rates. http://esa.un.org/unpp/
World Health Organization Statistical Information System (2009) Life tables. http://www.who.int/whosis/en/
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hautphenne, S., Latouche, G. & Remiche, MA. Algorithmic Approach to the Extinction Probability of Branching Processes. Methodol Comput Appl Probab 13, 171–192 (2011). https://doi.org/10.1007/s11009-009-9141-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-009-9141-7