scientific article; zbMATH DE number 842016

MaRDI QIDQ4862236zbMATH OpenFDO

Authors George Havas, Bohdan S. Majewski

Publication date 10 April 1996

zbMATH Keywords

algorithmsinteger matricesHermite normal form

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrices of integers (15B36) Canonical forms, reductions, classification (15A21)

Recommendations

• Hermite normal forms for integer matrices
• scientific article; zbMATH DE number 1254301
• Computing Hermite and Smith normal forms of triangular integer matrices
• A Cubic Algorithm for Computing the Hermite Normal Form of a Nonsingular Integer Matrix
• Fast computation of Hermite normal forms of random integer matrices
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Computing Hermite forms of polynomial matrices
• Computing the Hermite form of a matrix of Ore polynomials
• scientific article; zbMATH DE number 2151208

Cited in

(16)

• Computing Hermite Normal Form Faster via Solving System of Linear Equations
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Fast computation of Hermite normal forms of random integer matrices
• scientific article; zbMATH DE number 2081147 (Why is no real title available?)
• Hermite and Smith normal form algorithms over Dedekind domains
• A polynomial-time algorithm to compute generalized Hermite normal forms of matrices over \(\mathbb{Z} [x]\)
• Storage efficient algorithm for Hermite normal form using LLL
• 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
• Computing ray class groups, conductors and discriminants
• The virtual Haken conjecture: Experiments and examples
• Natural density distribution of Hermite normal forms of integer matrices
• Complexity of the Havas, Majewski, Matthews LLL Hermite normal form algorithm
• An improved lower bound for approximating minimum GCD multiplier in \(\ell _\infty \) norm (GCDM\(_\infty\))
• A linear space algorithm for computing the hermite normal form
• A Formal Proof of the Computation of Hermite Normal Form in a General Setting
• The Hermite normal form for certain rank-1 circulant and skew-circulant lattice rules

This page was built for publication:

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