A fast algorithm for computing the Smith normal form with multipliers for a nonsingular integer matrix

Stavros Birmpilis, George Labahn, Arne Storjohann

A Las Vegas randomized algorithm is given to compute the Smith multipliers for a nonsingular integer matrix $A$, that is, unimodular matrices $U$ and $V$ such that $AV=US$, with $S…