PH-invariant polytopes and coxian representations of phase type distributions

Stochastic Models

Volumn 22, Issue 3, 2006, Pages 383-409

  He, Qi Ming ^a   Zhang, Hanqin ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Aggregated Markov chain; Coxian distribution; Jordan canonical form; Matrix analytic methods; PH distribution; Polytope

Indexed keywords

ALGORITHMS; GEOMETRY; INVARIANCE; POLYNOMIALS; PROBABILITY; VECTORS;

AGGREGATED MARKOV CHAIN; COXIAN DISTRIBUTION; JORDAN CANONICAL FORM; MATRIX ANALYTIC METHODS; PH -DISTRIBUTION; POLYTOPE;

NUMERICAL METHODS;

EID: 33747172804     PISSN: 15326349     EISSN: 15324214     Source Type: Journal    
DOI: 10.1080/15326340600820349     Document Type: Article

References (33)

1. Alfa, A.S.; Chakravarthy, S.R., Eds. Advances in Matrix Analytic Methods for Stochastic Models; Notable Publications: New Jersey, 1998.
2. Asmussen, S. Applied Probability and Queues; Springer: New York, 2003.
3. Asmussen, S.; Bladt, M. Renewal theory and queueing algorithms for matrix-exponential distributions. In Proceedings of the First International Conference on Matrix Analytic Methods in Stochastic Models; Alfa, A.S., Chakravarthy, S., Eds.; Marcel Dekker: New York, 1996; pp. 313-341.
4. Asmussen, S.; Nerman, O.; Olsson, M. Fitting phase-type distributions via the EM algorithm. Scand. J. Statist. 1996, 23, 419-441.
5. Blackwell, D.; Koopmans, L. On he identifiability problem for functions of finite Markov chains. Ann. Math. Statist. 1957, 28, 1011-1015.
6. Botta, R.F.; Harris, C.M.; Marchal, W.G. Characterizations of generalized hyperexponential distribution functions. Stochastic Models 1987, 3, 115-148.
7. Chakravarthy, S.R.; Alfa, A.S., Eds. Matrix-Analytic Methods in Stochastic Models; Marcel Dekker: New York, 1996.
8. Commault, C. Linear positive systems and phase-type representations. Positive Systems, Proceedings 2003, 294, 281-288.
9. Commault, C.; Chelma, J.P. On dual and minimal phase-type representations. Stochastic Models 1993, 9, 421-434.
10. Commault, C.; Chemla, J.P. An invariant of representations of phase-type distributions and some applications. Journal of Applied Probability 1996, 33, 368-381.
11. Commault, C.; Mocanu, S. A generic property of phase-type representations. Journal of Applied Probability 2002, 39, 775-785.
12. Commault, C.; Mocanu, S. Phase-type distributions and representations: some results and open problems for system theory. International Journal of Control 2003, 76, 566-580.
13. Cox, D.R. The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proc. Camb. Phil. Soc. 1955, 51, 433-441.
14. Cumani, A. On the canonical representation of Markov processes modeling failure time distributions. Microelectronics and Reliability 1982, 22, 583-602.
15. Dehon, M.; Latouche, G. A geometric interpretation of the relations between the exponential and the generalized Erlang distributions. Advances in Applied Probability 1982, 14, 885-897.
16. Ewald, G. Combinatorial Convexity and Algebraic Goemetry; Springer-Verlag: New York, 1996.
17. He, Q.-M.; Zhang, H. Spectral polynomial algorithms for computing bi-diagonal representations for phase type distributions and matrix-exponential distributions. Stochastic Models 22, 289-317.
18. He, Q.-M.; Zhang, H. An algorithm for computing minimal Coxian representations (submitted for publication).
19. Ito, H.; Amari, S.I.; Kobayashi, K. Identifiability of hidden Markov information sources and their minimum degrees of freedom. IEEE Trans. Inf. Theory 1992, 38, 324-333.
20. Lancaster, P.; Tismenetsky, M. The Theory of Matrices; Academic Press: New York, 1985.
21. Latouche, G.; Ramaswami, V. Introduction to Matrix Analytic Methods in Stochastic Modelling, ASA & SIAM: Philadelphia, USA, 1999.
22. Latouche, G.; Taylor, P. Advances in Algorithmic Methods for Stochastic Models; Notable Publications: New Jersey, 2000.
23. Latouche, G.; Taylor, P. Matrix-Analytic Methods: Theory and Applications; World Scientific: New Jersey, 2002.
24. Mocanu, S.; Commault, C. Sparse representations of phase type distributions. Stochastic Models 1999, 15, 759-778.
25. Neuts, M.F. Probability distributions of phase type. In Liber Amicorum Prof. Emeritus H. Florin; University of Louvain, 1975; pp. 173-206.
26. Neuts, M.F. Matrix-Geometric Solutions in Stochastic Models -An Algorithmic Approach; The Johns Hopkins University Press: Baltimore, 1981.
27. O'Cinneide, C.A. On non-uniqueness of representations of phase-type distributions. Stochastic Models 1989, 5, 247-259.
28. O'Cinneide, C.A. Characterization of phase-type distributions. Stochastic Models 1990, 6, 1-57.
29. O'Cinneide, C.A. Phase-type distributions and invariant polytope. Advances in Applied Probability 1991, 23, 515-535.
30. O'Cinneide, C.A. Triangular order of triangular phase-type distributions. Stochastic Models 1993, 9, 507-529.
31. O'Cinneide, C.A. Phase-type distributions: open problems and a few properties. Stochastic Models 1999, 15, 731-757.
32. Rockafellar, R.T. Convex Analysis; Princeton University Press: New Jersey, 1970.
33. Ryden, T. On identifiability and order of continuous-time aggregated markov chains, Markov-modulated Poisson processes, and phase-type distributions. Journal of Applied Probability 1996, 33, 640-653.