Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-22T17:41:13.106Z Has data issue: false hasContentIssue false

An alternative characterization for matrix exponential distributions

Published online by Cambridge University Press:  01 July 2016

Mark Fackrell*
Affiliation:
University of Melbourne
*
Postal address: Department of Mathematics and Statistics, University of Melbourne, Victoria 3010, Australia. Email address: [email protected]
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 2009 

References

Asmussen, S. (2000). Ruin Probabilities (Adv. Ser. Statist. Sci. 2), World Scientific, River Edge, NJ.Google Scholar
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 Chakravarthy, S. R. and Alfa, A. S., Dekker, New York, pp. 313341.Google Scholar
Asmussen, S. and Bladt, M. (1999). Point processes with finite-dimensional conditional probabilities. Stoch. Process. Appl. 82, 127142.CrossRefGoogle Scholar
Asmussen, S. and O'Cinneide, C. A. (1997). Matrix-exponential distributions—distributions with a rational Laplace transform. In Encyclopedia of Statistical Sciences, eds Kotz, S. and Read, C. B., John Wiley, New York, pp. 435440.Google Scholar
Asmussen, S. and Rolski, T. (1992). Computational methods in risk theory: a matrix-algorithmic approach. Insurance Math. Econom. 10, 259274.Google Scholar
Bean, N. G., Fackrell, M. and Taylor, P. (2008). Characterization of matrix-exponential distributions. Stoch. Models 24, 339363.Google Scholar
Bladt, M. and Neuts, M. F. (2003). Matrix-exponential distributions: calculus and interpretations via flows. Stoch. Models 19, 113124.CrossRefGoogle Scholar
Cohen, J. W. (1969). The Single Server Queue (North-Holland Ser. Appl. Math. Mech. 8). North-Holland, Amsterdam.Google Scholar
Cox, D. R. (1955). A use of complex probabilities in the theory of stochastic processes. Proc. Camb. Phil. Soc. 51, 313319.Google Scholar
Cox, D. R. (1955). The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proc. Camb. Phil. Soc. 51, 433441.CrossRefGoogle Scholar
Dehon, M. and Latouche, G. (1982). A geometric interpretation of the relations between the exponential and generalized Erlang distributions. Adv. Appl. Prob. 14, 885897.Google Scholar
Fackrell, M. (2003). Characterization of matrix-exponential distributions. , University of Adelaide. Available at http://thesis.library.adelaide.edu.au/public/adt-SUA20051207.123257/.Google Scholar
Fackrell, M. (2005). Fitting with matrix-exponential distributions. Stoch. Models 21, 377400.Google Scholar
Fackrell, M. (2008). A semi-infinite programming approach to characterizing matrix exponential distributions. Submitted.Google Scholar
Harris, C. M., Marchal, W. G. and Botta, R. B. (1992). A note on generalized hyperexponential distributions. Commun. Statist. Stoch. Models 8, 179191.Google Scholar
Lee, Y. D., van de Liefvoort, A. and Wallace, V. L. (2000). Modeling correlated traffic with a generalized IPP. Performance Evaluation 40, 99114.Google Scholar
Lipsky, L. (1992). Queueing Theory: A Linear Algebraic Approach. Macmillan, New York.Google Scholar
Lipsky, L. and Ramaswami, V. (1985). A unique minimal representation of Coxian service centres. Tech. Rep., Department of Tech. Rep..Google Scholar
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, 968976.CrossRefGoogle Scholar
Neuts, M. F. (1975). Probability distributions of phase-type. In Liber Amicorum Prof. Emeritus H. Florin, University of Louvain, pp. 173206.Google Scholar
Neuts, M. F. (1981). Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore.Google Scholar
O'Cinneide, C. A. (1990). Characterization of phase-type distributions. Commun. Statist. Stoch. Models 6, 157.CrossRefGoogle Scholar
O'Cinneide, C. A. (1991). Phase-type distributions and invariant polytopes. Adv. Appl. Prob. 23, 515535.Google Scholar
O'Cinneide, C. A. (1993). Triangular order of triangular phase-type distributions. Commun. Statist. Stoch. Models 9, 507529.Google Scholar
Reemtsen, R. and Görner, S. (1998). Numerical methods for semi-infinite programming: a survey. In Semi-Infinite Programming (Nonconvex Optim. Appl. 25), eds Reemtsen, R. and Rückmann, J.-J., Kluwer, Boston, MA, pp. 195275.Google Scholar
Smith, W. L. (1953). On the distribution of queueing times. Proc. Camb. Phil. Soc. 49, 449461.Google Scholar
Sumita, U. and Masuda, Y. (1987). Classes of probability density functions having Laplace transforms with negative zeros and poles. Adv. Appl. Prob. 19, 632651.Google Scholar
Zemanian, A. H. (1959). On the pole and zero locations of rational Laplace transformations of non-negative functions. Proc. Amer. Math. Soc. 10, 868872.Google Scholar
Zemanian, A. H. (1961). On the pole and zero locations of rational Laplace transformations of non-negative functions. II. Proc. Amer. Math. Soc. 12, 870874.Google Scholar