Computing Hermite Normal Form Faster via Solving System of Linear Equations

DOI10.1145/3326229.3326238MaRDI QIDQ5121118zbMATH OpenOpenAlexWikidataFDO

Authors Renzhang Liu, Yanbin Pan

Publication date 10 September 2020

Published in Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3326229.3326238

zbMATH Keywords

HNFlinear spacesolving system of linear equations

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Numerical linear algebra (65F99) Symbolic computation and algebraic computation (68W30)

Recommendations

• A linear space algorithm for computing the hermite normal form
• Fast, deterministic computation of the Hermite normal form and determinant of a polynomial matrix
• scientific article; zbMATH DE number 1254301
• scientific article; zbMATH DE number 842016
• Fast parallel Hermite normal form computation of matrices over $$\mathbb{F}[x]$$
• A fast algorithm for evaluation of normalized Hermite functions
• 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
• Solving rank one perturbed linear diophantine systems using the Hermite normal form

Cited in

(4)

• Storage efficient algorithm for Hermite normal form using LLL
• On random nonsingular Hermite normal form
• A linear space algorithm for computing the hermite normal form
• Embedding integer lattices as ideals into polynomial rings

This page was built for publication: Computing Hermite Normal Form Faster via Solving System of Linear Equations

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