On solving linear Diophantine systems using generalized Rosser's algorithm

zbMath1221.11071MaRDI QIDQ1016753

Mostafa Khorramizadeh, Nezam Mahdavi-Amiri

Publication date: 22 May 2009

Published in: Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

linear Diophantine systemsgeneralized Rosser's algorithm

Mathematics Subject Classification ID

Computer solution of Diophantine equations (11Y50) Direct numerical methods for linear systems and matrix inversion (65F05) Linear Diophantine equations (11D04) The Frobenius problem (11D07)

Related Items

Real and Integer Extended Rank Reduction Formulas and Matrix Decompositions: A Review ⋮ ABS methods for continuous and integer linear equations and optimization ⋮ Diophantine quadratic equation and Smith normal form using scaled extended integer Abaffy-Broyden-Spedicato algorithms ⋮ An efficient algorithm for solving rank one perturbed linear Diophantine systems using Rosser's approach ⋮ Integer extended ABS algorithms and possible control of intermediate results for linear Diophantine systems ⋮ Rank reduction processes for solving linear Diophantine systems and integer factorizations: a review