Advances in Applied Probability

An alternative characterization for matrix exponential distributions

Mark Fackrell
Source: Adv. in Appl. Probab. Volume 41, Number 4 (2009), 1005-1022.

Abstract

A necessary condition for a rational Laplace--Stieltjes transform to correspond to a matrix exponential distribution is that the pole of maximal real part is real and negative. Given a rational Laplace--Stieltjes transform with such a pole, we present a method to determine whether or not the numerator polynomial admits a transform that corresponds to a matrix exponential distribution. The method relies on the minimization of a continuous function of one variable over the nonnegative real numbers. Using this approach, we give an alternative characterization for all matrix exponential distributions of order three.

First Page: Show Hide
Primary Subjects: 60E10
Secondary Subjects: 62E10
Full-text: Access denied (no subscription detected)
We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.
If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aap/1261669583
Digital Object Identifier: doi:10.1239/aap/1261669583
Zentralblatt MATH identifier: 05706687
Mathematical Reviews number (MathSciNet): MR2663233

References

Asmussen, S. (2000). Ruin Probabilities (Adv. Ser. Statist. Sci. 2), World Scientific, River Edge, NJ.
Mathematical Reviews (MathSciNet): MR1794582
Asmussen, S. and Bladt, M. (1997). Renewal theory and queueing algorithms for matrix-exponential distributions. In Matrix-Analytic Methods in Stochastic Models (Lecture Notes Pure Appl. Math. 183), eds S. R. Chakravarthy and A. S. Alfa, Dekker, New York, pp. 313--341.
Mathematical Reviews (MathSciNet): MR1427279
Zentralblatt MATH: 0872.60064
Asmussen, S. and Bladt, M. (1999). Point processes with finite-dimensional conditional probabilities. Stoch. Process. Appl. 82, 127--142.
Mathematical Reviews (MathSciNet): MR1695072
Zentralblatt MATH: 0997.60077
Digital Object Identifier: doi:10.1016/S0304-4149(99)00006-X
Asmussen, S. and O'Cinneide, C. A. (1997). Matrix-exponential distributions---distributions with a rational Laplace transform. In Encyclopedia of Statistical Sciences, eds S. Kotz and C. B. Read, John Wiley, New York, pp. 435--440.
Asmussen, S. and Rolski, T. (1992). Computational methods in risk theory: a matrix-algorithmic approach. Insurance Math. Econom. 10, 259--274.
Mathematical Reviews (MathSciNet): MR1172686
Bean, N. G., Fackrell, M. and Taylor, P. (2008). Characterization of matrix-exponential distributions. Stoch. Models 24, 339--363.
Mathematical Reviews (MathSciNet): MR2436371
Zentralblatt MATH: 1148.60005
Digital Object Identifier: doi:10.1080/15326340802232186
Bladt, M. and Neuts, M. F. (2003). Matrix-exponential distributions: calculus and interpretations via flows. Stoch. Models 19, 113--124.
Mathematical Reviews (MathSciNet): MR1964310
Zentralblatt MATH: 1020.60005
Digital Object Identifier: doi:10.1081/STM-120018141
Cohen, J. W. (1969). The Single Server Queue (North-Holland Ser. Appl. Math. Mech. 8). North-Holland, Amsterdam.
Mathematical Reviews (MathSciNet): MR668697
Cox, D. R. (1955). A use of complex probabilities in the theory of stochastic processes. Proc. Camb. Phil. Soc. 51, 313--319.
Mathematical Reviews (MathSciNet): MR68767
Digital Object Identifier: doi:10.1017/S0305004100030231
Cox, D. R. (1955). The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proc. Camb. Phil. Soc. 51, 433--441.
Mathematical Reviews (MathSciNet): MR70093
Digital Object Identifier: doi:10.1017/S0305004100030437
Dehon, M. and Latouche, G. (1982). A geometric interpretation of the relations between the exponential and generalized Erlang distributions. Adv. Appl. Prob. 14, 885--897.
Mathematical Reviews (MathSciNet): MR677562
Zentralblatt MATH: 0492.60018
Digital Object Identifier: doi:10.2307/1427029
Fackrell, M. (2003). Characterization of matrix-exponential distributions. Doctoral Thesis, University of Adelaide. Available at http://thesis.library.adelaide.edu.au/public/adt-SUA20051207.123257/.
Fackrell, M. (2005). Fitting with matrix-exponential distributions. Stoch. Models 21, 377--400.
Mathematical Reviews (MathSciNet): MR2148765
Zentralblatt MATH: 1065.62097
Digital Object Identifier: doi:10.1081/STM-200056227
Fackrell, M. (2008). A semi-infinite programming approach to characterizing matrix exponential distributions. Submitted.
Harris, C. M., Marchal, W. G. and Botta, R. B. (1992). A note on generalized hyperexponential distributions. Commun. Statist. Stoch. Models 8, 179--191.
Mathematical Reviews (MathSciNet): MR1159415
Zentralblatt MATH: 0749.60009
Digital Object Identifier: doi:10.1080/15326349208807219
Lee, Y. D., van de Liefvoort, A. and Wallace, V. L. (2000). Modeling correlated traffic with a generalized IPP. Performance Evaluation 40, 99--114.
Lipsky, L. (1992). Queueing Theory: A Linear Algebraic Approach. Macmillan, New York.
Mathematical Reviews (MathSciNet): MR2455624
Lipsky, L. and Ramaswami, V. (1985). A unique minimal representation of Coxian service centres. Tech. Rep., Department of Computer Science and Engineering, University of Nebraska.
Medhi, D., van de Liefvoort, A. and Reece, C. S. (1995). Performance analysis of a digital link with heterogeneous multislot traffic. IEEE Trans. Commun. 43, 968--976.
Neuts, M. F. (1975). Probability distributions of phase-type. In Liber Amicorum Prof. Emeritus H. Florin, University of Louvain, pp. 173--206.
Neuts, M. F. (1981). Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore.
Mathematical Reviews (MathSciNet): MR618123
Zentralblatt MATH: 0469.60002
O'Cinneide, C. A. (1990). Characterization of phase-type distributions. Commun. Statist. Stoch. Models 6, 1--57.
Mathematical Reviews (MathSciNet): MR1047102
Zentralblatt MATH: 0701.62021
O'Cinneide, C. A. (1991). Phase-type distributions and invariant polytopes. Adv. Appl. Prob. 23, 515--535.
Mathematical Reviews (MathSciNet): MR1122873
Zentralblatt MATH: 0729.60012
Digital Object Identifier: doi:10.2307/1427620
O'Cinneide, C. A. (1993). Triangular order of triangular phase-type distributions. Commun. Statist. Stoch. Models 9, 507--529.
Mathematical Reviews (MathSciNet): MR1249137
Zentralblatt MATH: 0780.60016
Digital Object Identifier: doi:10.1080/15326349308807279
Reemtsen, R. and Görner, S. (1998). Numerical methods for semi-infinite programming: a survey. In Semi-Infinite Programming (Nonconvex Optim. Appl. 25), eds R. Reemtsen and J.-J. Rückmann, Kluwer, Boston, MA, pp. 195--275.
Mathematical Reviews (MathSciNet): MR1634328
Zentralblatt MATH: 0908.90255
Smith, W. L. (1953). On the distribution of queueing times. Proc. Camb. Phil. Soc. 49, 449--461.
Mathematical Reviews (MathSciNet): MR54870
Digital Object Identifier: doi:10.1017/S0305004100028620
Sumita, U. and Masuda, Y. (1987). Classes of probability density functions having Laplace transforms with negative zeros and poles. Adv. Appl. Prob. 19, 632--651.
Mathematical Reviews (MathSciNet): MR903540
Zentralblatt MATH: 0628.60024
Digital Object Identifier: doi:10.2307/1427410
Zemanian, A. H. (1959). On the pole and zero locations of rational Laplace transformations of non-negative functions. Proc. Amer. Math. Soc. 10, 868--872.
Mathematical Reviews (MathSciNet): MR109996
Zentralblatt MATH: 0103.07802
Digital Object Identifier: doi:10.2307/2033611
Zemanian, A. H. (1961). On the pole and zero locations of rational Laplace transformations of non-negative functions. II. Proc. Amer. Math. Soc. 12, 870--874.
Mathematical Reviews (MathSciNet): MR136938
Zentralblatt MATH: 0103.07802
Digital Object Identifier: doi:10.2307/2034378

2012 © Applied Probability Trust

Advances in Applied Probability

Advances in Applied Probability