We present a new heuristic algorithm for computing the determinant of a nonsingular <i>n</i> x <i>n</i> integer matrix. Extensive empirical results from a highly optimized implementation show the running time grows approximately as <i>n</i><sup>3</sup> log <i>n</i>, even for input matrices with a highly nontrivial Smith invariant structure. We extend the algorithm to compute the Hermite form of the input matrix. Both the determinant and Hermite form algorithm certify correctness of the computed results.
Unfortunately, ACM prohibits us from displaying non-influential references for this paper.
To see the full reference list, please visit http://dl.acm.org/citation.cfm?id=2465955.