Probabilities, Gaussian Elimination and Markov Sequence problem (Help)

Правка en1, от 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.

Теги probabilities, gaussian elimination, markov sequence, graphs

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Hailo 2016-09-29 23:13:56 577 Initial revision (published)