Reduction of Smith normal form transformation matrices
DOI10.1007/S00607-004-0104-0zbMATH Open1078.65034OpenAlexW2161824655MaRDI QIDQ2487958FDOQ2487958
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
Recommendations
numerical resultsalgorithmlinear Diophantine equationsSmith normal formmatrices of integerslattice basis reductionreduction matrices
Direct numerical methods for linear systems and matrix inversion (65F05) Matrices of integers (15B36) Canonical forms, reductions, classification (15A21) Linear Diophantine equations (11D04)
Cites Work
- Factoring polynomials with rational coefficients
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- Title not available (Why is that?)
- Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
- Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
- Title not available (Why is that?)
- Asymptotically Fast Triangularization of Matrices over Rings
- On Systems of Linear Diophantine Equations
- Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
- Integer matrix diagonalization
- 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
- Selected applications of LLL in number theory
- Modular algorithm for reducing matrices to the Smith normal form
- Title not available (Why is that?)
- 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)