Spectral Polynomial Algorithms for Computing Bi-Diagonal Representations for Phase Type Distributions and Matrix-Exponential Distributions

DOI10.1080/15326340600649045MaRDI QIDQ5478909zbMATH OpenOpenAlexFDO

Authors Qi-Ming He, Hanqin Zhang

Publication date 13 July 2006

Published in Stochastic Models (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/15326340600649045

zbMATH Keywords

matrix analytic methodsCoxian distributionPH-distributioninvariant polytopeminimal PH-representation problem, ordered Coxian representation

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Queueing theory (aspects of probability theory) (60K25) Continuous-time Markov processes on discrete state spaces (60J27) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Recommendations

• Coxian approximations of matrix-exponential distributions
• PH-Invariant Polytopes and Coxian Representations of Phase Type Distributions
• An algorithm for computing minimal Coxian representations
• The algebraic degree of phase-type distributions
• Why certain discrete phase type representations have numerically stable spectral decomposition

Cites work

• scientific article; zbMATH DE number 3736680 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 3437326 (Why is no real title available?)
• scientific article; zbMATH DE number 2144799 (Why is no real title available?)
• scientific article; zbMATH DE number 967329 (Why is no real title available?)
• PH-Invariant Polytopes and Coxian Representations of Phase Type Distributions
• A closure characterisation of phase-type distributions
• A generic property of phase-type representations
• A geometric interpretation of the relations between the exponential and generalized Erlang distributions
• A proof of the steepest increase conjecture of a phase-type density
• An exponential semi-markov process, with applications to queueing theory.
• An invariant of representations of phase-type distributions and some applications
• Applied Probability and Queues
• Characterization of phase-type distributions
• Characterizations of generalized hyperexponential distribution functions
• Convex Analysis
• Identifiability of hidden Markov information sources and their minimum degrees of freedom
• Inequalities: theory of majorization and its applications
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• On dual and minimal phase-type representations
• On functions which preserve the class of Stieltjes matrices
• On identifiability and order of continuous-time aggregated Markov chains, Markov-modulated Poisson processes, and phase-type distributions
• On non-uniqueness of representations of phase-type distributions
• On the Identifiability Problem for Functions of Finite Markov Chains
• Phase-type distributions and invariant polytopes
• Phase-type distributions and majorization
• Phase-type distributions and representations: Some results and open problems for system theory
• Phase-type distributions: open problems and a few properties
• Simultaneous equations models in applied search theory
• Sparse representations of phase-type distributions
• The algebraic construction of phase-type distributions
• Triangular order of triangular phase-type distributions^∗

Cited in

(16)

• Coxian approximations of matrix-exponential distributions
• Algorithms for Coxianization of phase-type generators
• The algebraic degree of phase-type distributions
• Coxian representations of generalized Erlang distributions
• Why certain discrete phase type representations have numerically stable spectral decomposition
• A fully Bayesian approach to inference for Coxian phase-type distributions with covariate dependent mean
• A Markovian canonical form of second-order matrix-exponential processes
• Comparing Some Algorithms for Solving QBD Processes Exhibiting Special Structures
• PH-Invariant Polytopes and Coxian Representations of Phase Type Distributions
• An algorithm for computing minimal Coxian representations
• On the minimal value in Maier's property concerning phase-type distributions
• On matrix exponential distributions
• On absorption times and Dirichlet eigenvalues
• Exact low-order polynomial expressions to compute the Kolmogoroff–Nagumo mean in the affine symplectic group of optical transference matrices
• On hitting times and fastest strong stationary times for skip-free and more general chains
• Finding upper-triangular representations for phase-type distributions with 3 distinct real poles

This page was built for publication: Spectral Polynomial Algorithms for Computing Bi-Diagonal Representations for Phase Type Distributions and Matrix-Exponential Distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5478909)