[sage-devel] Raising matrices to a power

2007-12-03 Thread Stephen Forrest
On Dec 3, 2007 11:20 AM, William Stein <[EMAIL PROTECTED]> wrote: [snip] > So -- does anybody know how to raise a matrix to a power in > Mathematica, since I sure don't. An explanation of how to do so is here: http://documents.wolfram.com/mathematica/Built-inFunctions/AdvancedDocumentation/Line

[sage-devel] Raising matrices to a power

2007-12-03 Thread Bill Hart
I've just been looking at SAGE ticket number 173: http://www.sagemath.org:9002/sage_trac/ticket/173 The idea is that Mathematica raises a 3 dimensional matrix M over QQ to the power 20,000 much faster than either SAGE or Magma. I don't know any algorithm for doing this efficiently. I only know