ON SOLVING LINEAR DIOPHANTINE SYSTEMS USING GENERALIZED ROSSER'S ALGORITHM

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

KHORAMIZADEH M.; MAHDAVI AMIRI N.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY Year:2008 | Volume:34 | Issue:2 Page(s): 1-25

Download Full-Text

View:

559

Download:

242

Cites:

Information Journal Paper

Title

ON SOLVING LINEAR DIOPHANTINE SYSTEMS USING GENERALIZED ROSSER'S ALGORITHM

Author(s)

KHORAMIZADEH M. | MAHDAVI AMIRI N. | Issue Writer Certificate

Keywords

ROSSER'S ALGORITHM

LINEAR DIOPHANTINE SYSTEMS

RANK ONE PERTURBATION

LDSSBR

GREATEST COMMON DIVISOR

Abstract

A difficulty in solving LINEAR DIOPHANTINE SYSTEMS is the rapid growth of intermediate results. Rosser’s algorithm for solving a single linear Diophatine equation is an efficient algorithm that effectively controls the growth of intermediate results. Here, we propose an approach to generalize Rosser’s algorithm and present two algorithms for solving systems of linear Diophantine equations. Then, we show that the generalized approach provides us with a new formulation of the LDSSBR of Chou and Collins and a more efficient implementation of Rosser’s approach. The new formulation also enables us to propose an efficient algorithm for solving rank one perturbed LINEAR DIOPHANTINE SYSTEMS based on the LDSSBR, and to improve and extend the class of integer ABS algorithms for solving LINEAR DIOPHANTINE SYSTEMS.

Cites

BICONJUGATE DECOMPOSITION USING ABS ALGORITHMS

References

No record.

Cite

APA: Copy

KHORAMIZADEH, M., & MAHDAVI AMIRI, N.. (2008). ON SOLVING LINEAR DIOPHANTINE SYSTEMS USING GENERALIZED ROSSER'S ALGORITHM. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 34(2), 1-25. SID. https://sid.ir/paper/552446/en

Vancouver: Copy

KHORAMIZADEH M., MAHDAVI AMIRI N.. ON SOLVING LINEAR DIOPHANTINE SYSTEMS USING GENERALIZED ROSSER'S ALGORITHM. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY[Internet]. 2008;34(2):1-25. Available from: https://sid.ir/paper/552446/en

IEEE: Copy

M. KHORAMIZADEH, and N. MAHDAVI AMIRI, “ON SOLVING LINEAR DIOPHANTINE SYSTEMS USING GENERALIZED ROSSER'S ALGORITHM,” BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, vol. 34, no. 2, pp. 1–25, 2008, [Online]. Available: https://sid.ir/paper/552446/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops