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

DOI10.1007/s10957-011-9911-6zbMath1342.90106MaRDI 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 equation; Smith normal form; Dirichlet's theorem; linear Diophantine systems; scaled extended integer ABS algorithms

Mathematics Subject Classification ID

90C10: Integer programming

Related Items

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 rank reduction formulas containing Wedderburn and Abaffy-Broyden-Spedicato rank reducing processes, Extended integer rank reduction formulas and Smith normal form, Real and integer Wedderburn rank reduction formulas for matrix decompositions, Real and Integer Extended Rank Reduction Formulas and Matrix Decompositions: A Review

Uses Software

• Maple

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item