#### Filter Results:

#### Publication Year

2012

2013

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Colton Pauderis, Arne Storjohann
- ISSAC
- 2013

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… (More)

- Colton Pauderis, Arne Storjohann
- ISSAC
- 2012

The asymptotically fastest algorithms for many linear algebra problems on integer matrices, including solving a system of linear equations and computing the determinant, use high-order lifting. Currently, high-order lifting requires the use of a randomized shifted number system to detect and avoid error-producing carries. By interleaving quadratic and… (More)

- ‹
- 1
- ›