fast parallel hermite normal form computation of matrices over Fx

摘要

We present an algorithm fro computing the Hermite normal form of a polynomial matrix and an unimodular transformation matridx on a distirubte domputer network.We provide an algorithm fro reducing the off-diagonal entries which is a conbination of hte standard algorihtm and the reduce off-diagonal algorithm given by Chou and Collins.this algorithm is parametrised by a integer variable.