Algorithms for Coxianization of Phase-Type Generators

References

• Alfa A. S., Chakravarthy S. R.Advances in Matrix-Analytic Methods for Stochastic Models (1998) (Notable Publications, Neshanic Station, NJ) Google Scholar
• Asmussen S.Applied Probability and Queues (1987) (John Wiley & Sons, New York) Google Scholar
• Asmussen S.Ruin Probabilities (2000) (World Scientific Publishing, Singapore) Crossref, Google Scholar
• Asmussen S., Bladt M., Chakravarthy S. R., Alfa A. S. Renewal theory and queueing algorithms for matrix-exponential distributions. Matrix-Analytic Methods in Stochastic Models (1996) 183(Marcel Dekker, New York) 313–342Lecture Notes in Pure and Applied MathematicsCrossref, Google Scholar
• Chakravathy S. R., Alfa A. S.Matrix-Analytic Methods in Stochastic Models (1996) 183(Marcel Dekker, New York) Lecture Notes in Pure and Applied MathematicsCrossref, Google Scholar
• Commault C., Chemla J. P. An invariant of representations of phase-type distributions and some applications. J. Appl. Probab. (1996) 33(2):368–381Crossref, Google Scholar
• Commault C., Mocanu S. Phase-type distributions and representations: Some results and open problems for system theory. Internat. J. Control (2003) 76(6):566–580Crossref, Google Scholar
• Cox D. R. The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proc. Cambridge Philos. Soc. (1955) 51(3):433–441Crossref, Google Scholar
• Cumani A. On the canonical representation of Markov processes modeling failure time distributions. Microelectronics Reliability (1982) 22(3):583–602Crossref, Google Scholar
• Dehon M., Latouche G. A geometric interpretation of the relations between the exponential and the generalized Erlang distributions. Adv. Appl. Probab. (1982) 14(4):885–897Crossref, Google Scholar
• Éltető T., Vaderna P. Finding upper-triangular representations for phase-type distributions with 3 distinct real poles. Ann. Oper. Res. (2008) 160(1):139–172Crossref, Google Scholar
• Hartwig R. E. A note on light matrices. Linear Algebra Its Appl. (1987) 97:153–169Crossref, Google Scholar
• He Q.-M., Zhang H. PH-invariant polytopes and Coxian representations of phase type distributions. Stochastic Models (2006a) 22(3):383–409Crossref, Google Scholar
• He Q.-M., Zhang H. Spectral polynomial algorithms for computing bi-diagonal representations for phase-type distributions and matrix-exponential distributions. Stochastic Models (2006b) 22(2):289–317Crossref, Google Scholar
• He Q.-M., Zhang H. Coxian approximations of matrix-exponential distributions. Calcolo (2007) 44(4):235–264Crossref, Google Scholar
• He Q.-M., Zhang H. An algorithm for computing the minimal Coxian representation. INFORMS J. Comput. (2008) 20(2):179–190Link, Google Scholar
• Horn R. A., Johnson C. R.Topics in Matrix Analysis (1991) (Cambridge University Press, Cambridge, UK) Crossref, Google Scholar
• Lancaster P., Tismenetsky M.The Theory of Matrices (1985) (Academic Press, New York) Google Scholar
• Latouche G., Ramaswami V.Introduction to Matrix Analytic Methods in Stochastic Modeling (1999) (Society for Industrial Mathematics, Philadelphia) ASA-SIAM Series on Statistics and Applied ProbabilityCrossref, Google Scholar
• Latouche G., Taylor P.Advances in Algorithmic Methods for Stochastic Models (2000) (Notable Publications, Neshanic Station, NJ) Google Scholar
• Latouche G., Taylor P.Matrix-Analytic Methods: Theory and Applications (2002) (World Scientific Publishing, Hackensack, NJ) Crossref, Google Scholar
• Micchelli C. A., Willoughby R. A. On functions which preserve the class of Stieltjes matrices. Linear Algebra Its Appl. (1979) 23:141–156Crossref, Google Scholar
• Minc H.Non-Negative Matrix (1988) (John Wiley & Sons, New York) Google Scholar
• Mocanu S., Commault C. Sparse representations of phase-type distributions. Stochastic Models (1999) 15(4):759–778Crossref, Google Scholar
• Neuts M. F. Probability distributions of phase type. Liber Amicorum Prof. Emeritus H. Florin (1975) (University of Louvain, Louvain, Belgium) 173–206Google Scholar
• Neuts M. F.Matrix-Geometric Solutions in Stochastic Models—An Algorithmic Approach (1981) (Johns Hopkins University Press, Baltimore) Google Scholar
• O'Cinneide C. A. On non-uniqueness of representations of phase-type distributions. Stochastic Models (1989) 5(2):247–259Crossref, Google Scholar
• O'Cinneide C. A. Characterization of phase-type distributions. Stochastic Models (1990) 6(1):1–57Crossref, Google Scholar
• O'Cinneide C. A. Phase-type distributions and invariant polytope. Adv. Appl. Probab. (1991) 23(3):515–535Crossref, Google Scholar
• O'Cinneide C. A. Triangular order of triangular phase-type distributions. Stochastic Models (1993) 9(4):507–529Crossref, Google Scholar
• O'Cinneide C. A. Phase-type distributions: Open problems and a few properties. Stochastic Models (1999) 15(4):731–757Crossref, Google Scholar
• Pulungan R., Hermanns H., Al-Begain K., Heindl A., Telek M. Effective minimization of acyclic phase-type representations. Analytical and Stochastic Modelling Techniques and Applications (ASMTA 2008) (2008) 5055(Springer, Berlin) 128–143Lecture Notes in Computer ScienceCrossref, Google Scholar
• Seneta E.Non-Negative Matrices: An Introduction to Theory and Applications (1973) (John Wiley & Sons, New York) Google Scholar