Reduction of Smith normal form transformation matrices

DOI10.1007/S00607-004-0104-0MaRDI QIDQ2487958zbMATH OpenOpenAlexFDO

Authors 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

numerical resultsalgorithmlinear Diophantine equationsSmith normal formmatrices of integerslattice basis reductionreduction matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Matrices of integers (15B36) Canonical forms, reductions, classification (15A21) Linear Diophantine equations (11D04)

Recommendations

• scientific article; zbMATH DE number 1118055
• scientific article; zbMATH DE number 3843067
• scientific article; zbMATH DE number 1254302
• Modular algorithm for reducing matrices to the Smith normal form
• Publication:4489154

Cites work

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

Cited in

(9)

• Smith meets Smith: Smith normal form of Smith matrix
• An algorithm for the arithmetic classification of multilattices
• Recognizing badly presented \(Z\)-modules
• Reduction of a set of matrices over a principal ideal domain to the Smith normal forms by means of the same one-sided transformations
• Modular algorithm for reducing matrices to the Smith normal form
• Selected applications of LLL in number theory
• scientific article; zbMATH DE number 3843922 (Why is no real title available?)
• Real and integer extended rank reduction formulas and matrix decompositions: A review
• Solving linear Diophantine matrix equations using the Smith normal form (more or less)

This page was built for publication: Reduction of Smith normal form transformation matrices

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