An efficient algorithm for solving rank one perturbed linear Diophantine systems using Rosser's approach

DOI10.1007/S10288-010-0152-6MaRDI QIDQ548678zbMATH OpenOpenAlexFDO

Authors M. Khorramizadeh, Nezam Mahdavi-Amiri

Publication date 30 June 2011

Published in 4OR (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10288-010-0152-6

zbMATH Keywords

rank one perturbationgreatest common divisorLDSSBRlinear Diophantine systemsRosser's algorithm

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Linear equations (linear algebraic aspects) (15A06) Computer solution of Diophantine equations (11Y50) Linear Diophantine equations (11D04)

Recommendations

• Solving rank one perturbed linear diophantine systems using the Hermite normal form
• On solving linear Diophantine systems using generalized Rosser's algorithm
• Solving rank one perturbed linear Diophantine systems by the ABS method
• An efficient incremental algorithm for solving systems of linear diophantine equations
• scientific article; zbMATH DE number 176134

Cites work

• A Note on the Linear Diophantine Equation
• A class of ABS algorithms for Diophantine linear systems
• An introduction to the geometry of numbers.
• On solving linear Diophantine systems using generalized Rosser's algorithm
• Solving rank one perturbed linear Diophantine systems by the ABS method

Cited in

(4)

• On solving linear Diophantine systems using generalized Rosser's algorithm
• Solving rank one perturbed linear diophantine systems using the Hermite normal form
• Rank reduction processes for solving linear Diophantine systems and integer factorizations: a review
• scientific article; zbMATH DE number 3099664 (Why is no real title available?)

This page was built for publication: An efficient algorithm for solving rank one perturbed linear Diophantine systems using Rosser's approach

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