Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Matrix exponentiation using fermat's theorem

Like we use fermat's little theorem for modular exponentiation , I was just wondering that is there any such method for fast matrix exponentiation ? Can we use fermat's theorem for matrix exponentiation ? If no then is there any faster method than divide and conquer method of exponentiation ?

like image 600
SlashGeek Avatar asked Nov 04 '22 16:11

SlashGeek


1 Answers

I would look for Octave's implementation of that. There it gives you some references. Here some links:

  • http://epubs.siam.org/doi/abs/10.1137/1020098
  • http://www.cs.cornell.edu/cv/researchpdf/19ways+.pdf
like image 124
Miguel Avatar answered Nov 15 '22 07:11

Miguel