01418nas a2200157   4500000000100000008004100001653002400042653001800066653002300084653002000107653002300127100002800150245008100178856009300259520090800352       2010                            d10aEigenvectors method10aMarkov chains10atransient solution10aUniformization.10aVandermonde system1 aLlorenç Cerdà-Alabern00aTransient Solution of Markov Chains Using the Uniformized Vandermonde Method  uhttps://www.ac.upc.edu/app/research-reports/html/research_center_index-XCSD-2010,en.html3 aThis paper investigates the transient solution of discrete and continuous time Markov chains (DTMC and CTMC) using the class of methods based on the undetermined coefficients approach. Two methods that belong to this class are investigated: The well known Eigenvectors method, and what it is referred in the paper as the Vandermonde method, because it leads to the solution of a Vandermonde system of equations. Even if the Vandermonde method is possibly the simplest method to obtain the transient solution of a Markov chain, it has received few attention in the literature. This paper fills this gap, showing its advantages. The Vandermonde method is also exploited to derive interesting relations between a CTMC and its uniformized chain. Based on them, it is proposed a simple, yet powerful method to compute the transient solution of Markov chains referred to as the Uniformized Vandermonde method.