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

研究成果: Conference article査読

抄録

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.

本文言語English
論文番号012022
ジャーナルJournal of Physics: Conference Series
1821
1
DOI
出版ステータスPublished - 2021 3 29
イベント6th International Conference on Mathematics: Pure, Applied and Computation, ICOMPAC 2020 - Surabaya, Virtual, Indonesia
継続期間: 2020 10 24 → …

ASJC Scopus subject areas

  • 物理学および天文学(全般)

フィンガープリント

「Extended use of error-free transformation for real matrix multiplication to complex matrix multiplication」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル