Browsing Mathematics (Faculty of) by Subject "Exact linear algebra"
Now showing items 1-2 of 2
-
Deterministic Unimodularity Certification and Applications for Integer Matrices
(University of Waterloo, 2013-09-23)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. For a square nonsingular ... -
Fast algorithms for computing with integer matrices: normal forms and applications
(University of Waterloo, 2021-09-24)The focus of this thesis is on fundamental computational problems in exact integer linear algebra. Specifically, for a nonsingular integer input matrix A of dimension n, we consider problems such as linear system solving ...