An efficient algorithm for solving rank one perturbed linear Diophantine systems using Rosser??s approach |
| |
Authors: | Mostafa Khorramizadeh Nezam Mahdavi-Amiri |
| |
Institution: | 1. Faculty of Mathematical Sciences, Shiraz University of Technology, 71555-313, Shiraz, Iran 2. Faculty of Mathematical Sciences, Sharif University of Technology, 11365-9415, Tehran, Iran
|
| |
Abstract: | Recently, we described a generalization of Rosser’s algorithm for a single linear Diophantine equation to an algorithm for
solving systems of linear Diophantine equations. Here, we make use of the new formulation to present a new algorithm for solving
rank one perturbed linear Diophantine systems, based on using Rosser’s approach. Finally, we compare the efficiency and effectiveness
of our proposed algorithm with the algorithm proposed by Amini and Mahdavi-Amiri (Optim Methods Softw 21:819–831, 2006). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|