Any fast way to compute the fixed vector of a Markov chain transistion matrix?

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 3K views
samuelandjw
Messages
22
Reaction score
0
* I have already posted this in the General Math, but I guess the problem is more like a linear algebra problem.

Currently I am using a rather simple way, to solve vector w from (M-I)w=0 (replace one equation by w1+w2+...wn=1). Is there any faster way to do this? Thank you.
 
Physics news on Phys.org
I would calculate the Transition matrix's eigenvector corresponding to [itex]\lambda[/itex]=1.
 
SprucerMoose said:
I would calculate the Transition matrix's eigenvector corresponding to [itex]\lambda[/itex]=1.

basically the same as mine.