EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Generating Unimodular Matrix in Python for Solving Systems of Linear Equations

Muhammad Irfan Mustakim, Diny Syarifah Sany

Jurnal Ilmiah Informatika dan Komputer · 2025

DOI: 10.69533/8k7k9p54 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Ilmiah Informatika dan Komputer, 2025. Verfasst von Muhammad Irfan Mustakim und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Linear equation systems with integer solutions are widely used in modern computing fields such as cryptography and optimization, but conventional methods often produce inaccurate decimal solutions. To address this issue, this research developed a Python program based on NumPy that can efficiently generate unimodular matrices. The method involves three main stages: initializing an upper triangular matrix with diagonal elements of ±1, filling non-diagonal elements with random integers, and transforming the matrix through elementary row operations. Test results show that the program successfully generates unimodular matrices of sizes 4×4 to 9×9 with perfect accuracy (determinant exactly ±1), an average computation time of 0.5 seconds for a 4×4 matrix, and efficient memory usage (under 20 MB). The solutions to the linear equations are always exact integers, meeting the requirements for high-precision computation. This implementation not only provides a practical solution for integer linear equation systems but also opens up opportunities for applications in cryptographic algorithm development and optimization techniques that require absolute precision. The findings of this research confirm that numerical computation approaches can produce both accurate and efficient mathematical solutions.

Zitieren

APA

Mustakim, M. I., & Sany, D. S. (2025). Generating Unimodular Matrix in Python for Solving Systems of Linear Equations. Jurnal Ilmiah Informatika dan Komputer. https://doi.org/10.69533/8k7k9p54

Vancouver

Mustakim MI, Sany DS. Generating Unimodular Matrix in Python for Solving Systems of Linear Equations. Jurnal Ilmiah Informatika dan Komputer. 2025. doi:10.69533/8k7k9p54

BibTeX
@article{Mustakim2025,
  author = {Mustakim, Muhammad Irfan and Sany, Diny Syarifah},
  title = {Generating Unimodular Matrix in Python for Solving Systems of Linear Equations},
  journal = {Jurnal Ilmiah Informatika dan Komputer},
  year = {2025},
  doi = {10.69533/8k7k9p54}
}
Kostenlos starten →