Source: Adv. in Appl. Probab. Volume 41, Number 4
(2009), 1005-1022.
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.
References
Asmussen, S. (2000). Ruin Probabilities (Adv. Ser. Statist. Sci. 2), World Scientific, River Edge, NJ.
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.
Asmussen, S. and Bladt, M. (1999). Point processes with finite-dimensional conditional probabilities. Stoch. Process. Appl. 82, 127--142.
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.
Bean, N. G., Fackrell, M. and Taylor, P. (2008). Characterization of matrix-exponential distributions. Stoch. Models 24, 339--363.
Bladt, M. and Neuts, M. F. (2003). Matrix-exponential distributions: calculus and interpretations via flows. Stoch. Models 19, 113--124.
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
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
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
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.
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.
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.
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
O'Cinneide, C. A. (1990). Characterization of phase-type distributions. Commun. Statist. Stoch. Models 6, 1--57.
O'Cinneide, C. A. (1991). Phase-type distributions and invariant polytopes. Adv. Appl. Prob. 23, 515--535.
O'Cinneide, C. A. (1993). Triangular order of triangular phase-type distributions. Commun. Statist. Stoch. Models 9, 507--529.
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.
Smith, W. L. (1953). On the distribution of queueing times. Proc. Camb. Phil. Soc. 49, 449--461.
Mathematical Reviews (MathSciNet):
MR54870
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
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
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