Solving Rank One Perturbed Linear Diophantine Systems Using the Hermite Normal Form
Year: 2013
Type: article
Abstract: We show how we can obtain the general solution of rank one perturbed linear Diophantine systems (A + uvT )x = b using only information from the application of the Hermite normal form algorithm to the corresponding linear Diophantine system Ax = b. The empirical results show that use of the proposed algorithm may result in saving considerable computing time
Author: M. Khorramizadeh
Institution: Shiraz University of Technology
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2139384047