A
Arne Storjohann
Researcher at University of Waterloo
Publications - 68
Citations - 2168
Arne Storjohann is an academic researcher from University of Waterloo. The author has contributed to research in topics: Matrix (mathematics) & Gaussian elimination. The author has an hindex of 27, co-authored 66 publications receiving 2040 citations. Previous affiliations of Arne Storjohann include ETH Zurich & University of Western Ontario.
Papers
More filters
DissertationDOI
Algorithms for matrix canonical forms
TL;DR: In this article, generic algorithms for computing the Hermite and Smith forms of an integer matrix are presented, with respect to the worst case, in terms of number of required operations from the ring.
Proceedings ArticleDOI
Near optimal algorithms for computing Smith normal forms of integer matrices
TL;DR: In this article, the Smith normal forms of matrices over the integers and over the integer modulo d were computed in O(n) time using O(m n log n) operations from a ring.
Journal ArticleDOI
On lattice reduction for polynomial matrices
Thom Mulders,Arne Storjohann +1 more
TL;DR: A simple algorithm for lattice reduction of polynomial matrices is described and analysed, which is adapted and applied to various tasks, including rank profile and determinant computation, transformation to Hermite and Popov canonical form,Polynomial linear system solving and short vector computation.
Proceedings ArticleDOI
Asymptotically fast computation of Hermite normal forms of integer matrices
Arne Storjohann,George Labahn +1 more
TL;DR: This paper presents a new algorithm for computing the Hermite normal form H of an A Z n m of rank m to gether with a unimodular pre multiplier matrix U such that UA H is computed.
Journal ArticleDOI
High-order lifting and integrality certification
TL;DR: Low-order lifting is used to compute the determinant, the Smith form, and a rational system solution with about the same number of field operations as required to multiply together two matrices having the same dimension and degree as the input matrix.