Efficient Algorithms for Computation of Equilibrium/Transient Probability Distribution of Finite Markov Chains: Potential Lower Bound on Computational Complexity

EasyChair Preprint no. 490, version history

Version	Date	Pages	Version notes
1	September 8, 2018	10	—
2	October 4, 2018	12	(1) Complexity Calculation of algorithm is updated from previous version (2) Detailed list of references related to solving linear system of equations is given
3	December 31, 2018	14	A new algorithm is added. The new algorithm is computationally more efficient
4	February 5, 2019	14	In algorithm 2, the fact that divisions are more expensive than multiplications is incorporated. The IMPROVE ALGORITHM-2 with lesser computational complexity is included
5	March 8, 2020	12	(1) Modifications are made to computational complexity calculations (2) SINGLE efficient algorithm is included (3) Corrections are made at several places

Keyphrases: efficient algorithms, equilibrium distribution, Lower Bound on Complexity, Markov chains, Transient distribution

BibTeX entry

BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:

@Booklet{EasyChair:490,
  author = {Rama Murthy Garimella},
  title = {Efficient  Algorithms  for  Computation  of  Equilibrium/Transient  Probability Distribution  of  Finite  Markov  Chains: Potential  Lower  Bound  on  Computational  Complexity},
  howpublished = {EasyChair Preprint no. 490},

  year = {EasyChair, 2020}}