2
$\begingroup$

I need to calculate vast numbers of determinants of integer matrices (size around 30x30 to 50x50) and would like to know the fastest software for this.

It must use exact integer arithmetic as the determinants get large.

Mathematica does this of course, but quite slowly. Magma is much faster. Any recommendations?

  • 0
    [GAP](http://www.gap-system.org/) also does exact calculations, and has a specialised operation `DeterminantIntMat` for such cases. For example, entering `n:=100; m:=RandomMat(n,n);; DeterminantIntMat(m); time;` (where `time` returns the CPU time the last command took in milliseconds), on a 2.6 GHz Intel dual-core CPU I am getting 100-140 milliseconds, and about 1.5 seconds for 200x200 matrices.2013-04-29

0 Answers 0