Diophantine quadratic equation and Smith normal form using scaled extended integer Abaffy-Broyden-Spedicato algorithms

DOI10.1007/s10957-011-9911-6zbMath1342.90106OpenAlexW2008283743MaRDI QIDQ2429401

Effat Golpar-Raboky, Nezam Mahdavi-Amiri

Publication date: 27 April 2012

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-011-9911-6

zbMATH Keywords

quadratic Diophantine equationSmith normal formDirichlet's theoremlinear Diophantine systemsscaled extended integer ABS algorithms

Mathematics Subject Classification ID

Integer programming (90C10)

Related Items

Real and integer Wedderburn rank reduction formulas for matrix decompositions ⋮ Real and Integer Extended Rank Reduction Formulas and Matrix Decompositions: A Review ⋮ 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

Uses Software

• Maple

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Smith normal form
• Generating the integer null space and conditions for determination of an integer basis using the ABS algorithms
• A class of direct methods for linear systems
• Parallel algorithms for matrix normal forms
• On solving linear Diophantine systems using generalized Rosser's algorithm
• Integer extended ABS algorithms and possible control of intermediate results for linear Diophantine systems
• On a problem of Pfister about systems of quadratic forms
• ABS methods and ABSPACK for linear systems and optimization: A review
• Algorithms for the Solution of Systems of Linear Diophantine Equations
• The implicit LX method of the ABS class
• A Note on the Linear Diophantine Equation
• A class of ABS algorithms for Diophantine linear systems