A fast+practical+deterministic algorithm for triangularizing integer matrices
| Author(s) : | Arne Storjohann, |
| Publisher : | N/A |
| Publication Date : | 1996 |
| ISSN : | N/A |
| Abstract : | This paper presents a new algorithm for computing the row reduced echelon form triangularization H of an n \Theta m integer input matrix A. The cost of the algorithm is O(nmr 2, |