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
    Have you tried [PARI/GP](http://pari.math.u-bordeaux.fr/)? And to be pre-emptive: not MATLAB; it's meant for *inexact* arithmetic...2011-10-21
  • 0
    Maple does exact calculations. I loaded the "with(LinearAlgebra):" package and then generated a random 100x100 matrix of integers. Maple computed it's determinant using "Determinant" in just a second or two. It'll handle 30x30 and 50x50 matrices with ease.2011-10-21
  • 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