Integer extended ABS algorithms and possible control of intermediate results for linear Diophantine systems

DOI10.1007/s10288-008-0082-8zbMath1207.11125OpenAlexW2003010508MaRDI QIDQ1040730

Nezam Mahdavi-Amiri, Mostafa Khorramizadeh

Publication date: 25 November 2009

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-008-0082-8

zbMATH Keywords

linear Diophantine systemgeneralized Rosser's algorithmEMAS algorithmsinteger ABS algorithms

Mathematics Subject Classification ID

Computer solution of Diophantine equations (11Y50) Direct numerical methods for linear systems and matrix inversion (65F05) Linear Diophantine equations (11D04) Matrices of integers (15B36) Linear equations (linear algebraic aspects) (15A06)

Related Items

Real and integer Wedderburn rank reduction formulas for matrix decompositions ⋮ 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 ⋮ 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 ⋮ Rank reduction processes for solving linear Diophantine systems and integer factorizations: a review ⋮ Extended integer rank reduction formulas and Smith normal form

Cites Work

• Unnamed Item
• Generating the integer null space and conditions for determination of an integer basis using the ABS algorithms
• On rank-diminishing operations and their applications to the solution of linear equations
• A class of direct methods for linear systems
• On solving linear Diophantine systems using generalized Rosser's algorithm
• ABS methods and ABSPACK for linear systems and optimization: A review
• An Introduction to the Geometry of Numbers
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Algorithms for the Solution of Systems of Linear Diophantine Equations
• Part I-Smith form and common divisor of polynomial matrices
• Algorithms for Hermite and Smith Normal Matrices and Linear Diophantine Equations
• A Note on the Linear Diophantine Equation
• A class of ABS algorithms for Diophantine linear systems