A class of ABS algorithms for Diophantine linear systems

DOI10.1007/s002110100269zbMath1025.15003OpenAlexW2070990624MaRDI QIDQ5958923

Nezam Mahdavi-Amiri, Hamid Esmaeili, Emilio Spedicato

Publication date: 2 December 2003

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002110100269

zbMATH Keywords

counterexampleinteger matrixHermite normal formAbaffy-Broyden-Spedicato methodslinear Diophantine vector equation

Mathematics Subject Classification ID

Related Items (15)

Real and integer Wedderburn rank reduction formulas for matrix decompositions ⋮ Real and Integer Extended Rank Reduction Formulas and Matrix Decompositions: A Review ⋮ New solutions of LR fuzzy linear systems using ranking functions and ABS algorithms ⋮ 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 ⋮ Extended rank reduction formulas containing Wedderburn and Abaffy-Broyden-Spedicato rank reducing processes ⋮ A generalization of the ABS algorithms and its application to some special real and integer matrix factorizations ⋮ On generalized Schur complement of matrices and its applications to real and integer matrix factorizations ⋮ An efficient algorithm for solving rank one perturbed linear Diophantine systems using Rosser's approach ⋮ ABS algorithms for Diophantine linear equations and integer LP problems ⋮ A note on solving linear Diophantine systems by usingL³-reduction algorithm ⋮ 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 ⋮ Solving rank one perturbed linear Diophantine systems by the ABS method ⋮ Extended integer rank reduction formulas and Smith normal form

This page was built for publication: A class of ABS algorithms for Diophantine linear systems