TY - JOUR

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

AU - Kazal, Nurul Yakim

AU - Mukhlash, Imam

AU - Sanjoyo, Bandung Arry

AU - Hidayat, Nurul

AU - Ozaki, Katsuhisa

N1 - Funding Information:
This research is partially supported by the Institute for Research and Community Development (Direktorat Riset dan Pengabdian Kepada Masyarakat/DRPM) of Institut Teknologi Sepuluh Nopember, Surabaya through international collaboration scheme 2020 with funding Agreement Letter of 843/PKS/ITS/2020.
Publisher Copyright:
© Published under licence by IOP Publishing Ltd.

PY - 2021/3/29

Y1 - 2021/3/29

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85103910720&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85103910720&partnerID=8YFLogxK

U2 - 10.1088/1742-6596/1821/1/012022

DO - 10.1088/1742-6596/1821/1/012022

M3 - Conference article

AN - SCOPUS:85103910720

SN - 1742-6588

VL - 1821

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

IS - 1

M1 - 012022

T2 - 6th International Conference on Mathematics: Pure, Applied and Computation, ICOMPAC 2020

Y2 - 24 October 2020

ER -