Modular algorithm for reducing matrices to the Smith normal form

DOI10.1515/dma-2017-0018zbMath1376.65066OpenAlexW2725611550MaRDI QIDQ1675543

Mikhail A. Cherepnev

Publication date: 2 November 2017

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma-2017-0018

zbMATH Keywords

Smith normal formcomplexity of algorithmsnormal forms of matricesHermitian normal formmatrix transformation algorithm

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21)

Cites Work

• Unnamed Item
• Unnamed Item
• A local construction of the Smith normal form of a matrix polynomial
• Computing the invariant structure of integer matrices

This page was built for publication: Modular algorithm for reducing matrices to the Smith normal form