Algorithmic Approach to the Extinction Probability of Branching Processes

Methodology and Computing in Applied Probability

Volumn 13, Issue 1, 2011, Pages 171-192

  Hautphenne, Sophie ^a   Latouche, Guy ^a   Remiche, Marie Ange ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Branching processes; Extinction probability; Matrix analytic methods

Indexed keywords

EID: 78651438666     PISSN: 13875841     EISSN: 15737713     Source Type: Journal    
DOI: 10.1007/s11009-009-9141-7     Document Type: Article

References (16)

1. Athreya K, Ney P (1972) Branching processes. Springer, New York.
2. 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.
3. Bean NG, Kontoleon N, Taylor PG (2008) Markovian trees: properties and algorithms. Ann Oper Res 160: 31-50.
4. Berman A, Plemmons RJ (1994) Nonnegative matrices in the mathematical sciences. SIAM, Philadelphia, PA.
5. Harris T (1963) The theory of branching processes. Dover, New York.
6. Hautphenne S (2006) Numerical resolution for a particular class of branching processes. Mémoire de DEA.
7. 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.
8. Kontoleon N (2005) The Markovian binary tree: a model of the macroevolutionary process. PhD thesis, The University of Adelaide.
9. Latouche G, Ramaswami V (1999) Introduction to matrix analytic methods in stochastic modeling. ASA-SIAM Series on Statistics and Applied Probability, SIAM, Philadelphia.
10. Latouche G, Remiche M-A, Taylor P (2003) Transient Markov arrival processes. Ann Appl Probab 13(2): 628-640.
11. Neuts MF (1970) Two queues in series, treated in terms of a Markovian branching process. Adv Appl Probab 2: 110-149.
12. 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.
13. Neuts MF (1981) Matrix-geometric solutions in stochastic models: an algorithmic approach. The Johns Hopkins University Press, Baltimore.
14. Neuts MF (1989) Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York.
15. United Nations (2009) Age-specific fertility rates. http://esa. un. org/unpp/.
16. World Health Organization Statistical Information System (2009) Life tables. http://www. who. int/whosis/en/.