Abstract
In this paper we seek particular representations for absolutely continuous Phase-type distributions with 3 distinct real poles. First, we define subsets of these Phase-type distributions given the 3 distinct poles. One subset contains distributions that have upper triangular PH representation of order n, but do not have a triangular one of PH order n−1. This is done by using the invariant polytope approach. For any distribution in our subsets we give an invariant polytope containing the corresponding distribution by finding the vertices of the polytope. Second, we propose a method that actually constructs the generator matrix of the required PH representation from the invariant polytope. Consequently, our method constructs an upper triangular PH representation that has minimal order among the upper triangular PH representations given the probability density function of a PH distribution.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Aldous, D., & Shepp, L. (1987). The least variable phase type distribution is Erlang. Communications in Statistics, Stochastic Models, 3(3), 467–473.
Cumani, A. (1982). On the canonical representation of Markov processes modelling failure time distributions. Microelectronics and Reliability, 22(3), 583–602.
Dehon, M., & Latouche, G. (1982). A geometric interpretation of the relations between the exponential and generalized Erlang distributions. Advances in Applied Probability, 34, 885–897.
Fackrell, M. W. (2003). Characterization of matrix-exponential distributions. Ph.D. thesis, University of Adelaide.
He, Q.-M., & Zhang, H. (2006a). Ph-invariant polytopes and coxian representations of phase type distributions. Communications in Statistics, Stochastic Models, 22, 383–410.
He, Q.-M., & Zhang, H. (2006b). Spectral polynomial algorithms for computing bi-diagonal representations for matrix-exponential distributions and phase-type distributions. Communications in Statistics, Stochastic Models, 22, 289–317.
Mocanu, S., & Commault, C. (1999). Sparse representations of phase-type distributions. Communications in Statistics, Stochastic Models, 15(4), 759–778.
Mocanu, S., & Commault, C. (2003). Phase-type distributions and representations: some results and open problems for system theory. International Journal of Control, 76(6), 566–580.
Éltető, T., & Telek, M. (2007). Numerical analysis of m/g/1 type queueing systems with phase type transition structure. Journal of Computational and Applied Mathematics. DOI: 10.1016/j.cam.2006.12.019.
O’Cinneide, C. A. (1990). Characterization of phase-type distributions. Communications in Statistics, Stochastic Models, 6, 1–57.
O’Cinneide, C. A. (1991). Phase-type distributions and invariant polytopes. Advances in Applied Probability, 23, 515–535.
O’Cinneide, C. A. (1993). Triangular order of triangular phase-type distributions. Communications in Statistics, Stochastic Models, 9, 507–529.
Penrose, R. (1955). A generalized inverse for matrices. Proceedings of the Cambridge Philosophical Society, 51, 406–413.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Éltető, T., Vaderna, P. Finding upper-triangular representations for phase-type distributions with 3 distinct real poles. Ann Oper Res 160, 139–172 (2008). https://doi.org/10.1007/s10479-007-0301-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-007-0301-2