Extended use of error-free transformation for real matrix multiplication to complex matrix multiplication

Nurul Yakim Kazal, Imam Mukhlash, Bandung Arry Sanjoyo, Nurul Hidayat, Katsuhisa Ozaki

Research output: Contribution to journalConference articlepeer-review

Abstract

The presence of rounding errors is frequently inevitable when performing arithmetic operations in computers due to the use of floating-point number system whose elements have finite precision. Consequently, error-free transformation algorithms are proposed as solutions, and a particular instance of these is the error-free transformation algorithm for real matrix multiplication. Based on the previously mentioned algorithm, this study proposes two error-error free transformation algorithms for complex matrix multiplication. By conducting the numerical experiment, one finds that the combination of both proposed algorithms with an accurate summation algorithm generates the most accurate results, but it also suffers from a notable increase in the computing time ratio. On the other hand, the second proposed algorithm, which is simply another form of the first one with the change of order in summation, combined with the pure floating-point addition produces results that are nearly as accurate as those generated by the former combination. Since these results are achieved with significantly smaller computing time ratio, then the study concludes that the last combination is the best method for complex matrix multiplication in terms of accuracy and computing time efficiency.

Original languageEnglish
Article number012022
JournalJournal of Physics: Conference Series
Volume1821
Issue number1
DOIs
Publication statusPublished - 2021 Mar 29
Event6th International Conference on Mathematics: Pure, Applied and Computation, ICOMPAC 2020 - Surabaya, Virtual, Indonesia
Duration: 2020 Oct 24 → …

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint

Dive into the research topics of 'Extended use of error-free transformation for real matrix multiplication to complex matrix multiplication'. Together they form a unique fingerprint.

Cite this