Reduction of Smith normal form transformation matrices

DOI10.1007/s00607-004-0104-0zbMath1078.65034MaRDI QIDQ2487958

Gerold Jäger

Publication date: 17 August 2005

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-004-0104-0

zbMATH Keywords

algorithm; numerical results; linear Diophantine equations; Smith normal form; matrices of integers; lattice basis reduction; reduction matrices

Mathematics Subject Classification ID

65F05: Direct numerical methods for linear systems and matrix inversion

11D04: Linear Diophantine equations

15B36: Matrices of integers

15A21: Canonical forms, reductions, classification

Related Items

Selected Applications of LLL in Number Theory, Smith meets Smith: Smith normal form of Smith matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
• Factoring polynomials with rational coefficients
• Recognizing badly presented \(Z\)-modules
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Integer matrix diagonalization
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Asymptotically Fast Triangularization of Matrices over Rings
• Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
• On Systems of Linear Diophantine Equations