Probabilities, Gaussian Elimination and Markov Sequence problem (Help)

Revision en1, by Hailo, 2016-09-29 23:13:56

Hi, I'm having trouble solving this problem. I was thinking of applying a Markov sequence property ( The average length of the cycle path of a node is the inverse of the probability of being in this node ), so the problem is reduced to an equation system. However, it's a 105 x 105 sparse matrix (at most 105 non-zero elements). I don't know if there is a gaussian elimination method for this kind of matrix or if the approach is incorrect. Thanks.

Tags probabilities, gaussian elimination, markov sequence, graphs

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Hailo 2016-09-29 23:13:56 577 Initial revision (published)