Find nth power of a square matrix in O((d^3)log(n))

Revision en1, by BumbleBee, 2018-07-29 18:04:33

I was studying about matrix exponentiation here and it requires a prerequisite which says that I need to know how to find the nth power of a square matrix of dimension d in O((d^3)log(n)).

But I couldn't find any well-explained article on this topic. Can anyone please provide me with some links to blogs/articles that explain this technique?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English BumbleBee 2018-07-29 18:04:33 462 Initial revision (published)