Reduction of Smith normal form transformation matrices
From MaRDI portal
Publication:2487958
DOI10.1007/s00607-004-0104-0zbMath1078.65034MaRDI QIDQ2487958
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
algorithm; numerical results; linear Diophantine equations; Smith normal form; matrices of integers; lattice basis reduction; reduction matrices
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, An algorithm for the arithmetic classification of multilattices, 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