3 ms·
> Then A^n gives the distribution over states after n steps. Because its an A^n kind of problem, is this a good time to use Eigenvectors? I'm kinda bad with m
by dragontamer 6y ago
> Then A^n gives the distribution over states after n steps.
Because its an A^n kind of problem, is this a good time to use Eigenvectors?
I'm kinda bad with my Linear Algebra. Just kinda checking myself if I'm following the concept.
- mgraczyk 6y agoA^n can be computed many ways, and it is not necessary to actually do any matrix multiplications. I think what you're referring to is diagonalizing the matrix A=PDP^1, then computing the matrix power of the diagonal matrix A^n = (PDP^-1)^n = P D^n P^-1. I just let numpy figure it out for me, but if you want an analytical solution something like that may be necessary.