×

JiABS

swMATH ID: 7297
Software Authors: Fodor, Szabina; M'ocsai, Attila
Description: Numerical analysis of integer ABS methods The authors provide the first detailed numerical analysis of integer Abaffy-Broyden-Spedicato (iABS) algorithms. The different iABS variants were implemented using a new Java numerical package (JiABS) and their performance in terms of speed and the magnitude of the intermediate values was tested. All implemented algorithms were able to solve pre-defined and randomly generated linear Diophantine systems of equations. Analysis of a large set of randomly generated systems of equations identified one sub-variant (called W2 implementation) of the scaled non-symmetric integer ABS algorithm (snsiABS) algorithm to be the fastest of the algorithms tested while also generating low intermediate values. This subvariant also proved to be comparable to, or even faster than, the Linsolve algorithm of the commercially available Maple software under most conditions tested.
Homepage: http://math.nist.gov/javanumerics/
Programming Languages: Java
Keywords: Diophantine system; integer arithmetic; Abaffy-Broyden-Spedicato algorithm
Related Software: Maple
Referenced in: 1 Publication

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
Numerical analysis of integer ABS methods. Zbl 1265.11101
Fodor, Szabina; Mócsai, Attila
2012

Referenced by 2 Authors

1 Fodor, Szabina
1 Mócsai, Attila

Referenced in 1 Field

1 Number theory (11-XX)

Referencing Publications by Year