Computing Hermite and Smith normal forms of triangular integer matrices

DOI10.1016/S0024-3795(98)10012-5MaRDI QIDQ1809087zbMATH OpenWikidataFDO

Authors Arne Storjohann

Publication date 25 November 1999

Published in Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

algorithmsHermite normal forminteger matrixSmith normal form

Mathematics Subject Classification ID

Canonical forms, reductions, classification (15A21)

Recommendations

• scientific article; zbMATH DE number 842016
• scientific article; zbMATH DE number 1254302
• Asymptotically Fast Triangularization of Matrices over Rings
• Integer matrix diagonalization

Cites work

• scientific article; zbMATH DE number 1254241 (Why is no real title available?)
• scientific article; zbMATH DE number 1254301 (Why is no real title available?)
• scientific article; zbMATH DE number 1254302 (Why is no real title available?)
• scientific article; zbMATH DE number 918133 (Why is no real title available?)
• Algorithms for the Solution of Systems of Linear Diophantine Equations
• Asymptotically Fast Triangularization of Matrices over Rings
• Factor Refinement
• Fast multiplication of large numbers
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Matrix multiplication via arithmetic progressions
• The Smith normal form
• Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix

Cited in

(14)

• New Characterization of the Factor Refinement Algorithm with Applications
• Smith normal form of augmented degree matrix and its applications
• scientific article; zbMATH DE number 7378350 (Why is no real title available?)
• Fast computation of Hermite normal forms of random integer matrices
• A fast Las Vegas algorithm for computing the Smith normal form of a polynomial matrix
• Degree matrices and estimates for exponential sums of polynomials over finite fields
• scientific article; zbMATH DE number 842016 (Why is no real title available?)
• Hermite and Smith normal form algorithms over Dedekind domains
• Smith normal form of augmented degree matrix and rational points on toric hypersurface
• Clustering analysis of a dissimilarity: a review of algebraic and geometric representation
• A local construction of the Smith normal form of a matrix polynomial
• An algorithm for canonical forms of finite subsets of \(\mathbb {Z}^d\) up to affinities
• A family of sparse polynomial systems arising in chemical reaction systems
• Khovanov Homotopy Calculations using Flow Category Calculus

This page was built for publication: Computing Hermite and Smith normal forms of triangular integer matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1809087)