PhD Seminar • Symbolic Computation — Fast Computation of the Smith Form of a Nonsingular Integer Matrix
Please note: This PhD seminar will be given online.
Stavros Birmpilis, PhD candidate
David R. Cheriton School of Computer Science
Any nonsingular matrix $A \in \mathbb{Z}^{n\times n}$ is unimodularly equivalent to a unique diagonal matrix $S = diag(s_1, s_2, \ldots, s_n)$ in Smith form. The diagonal entries, the invariant factors of $A$, are positive with $s_1 \mid s_2 \mid \cdots \mid s_n$, and unimodularly equivalent means that there exist unimodular (with determinant ±1) matrices $U, V \in \mathbb{Z}^{n\times n}$ such that $UAV = S$.