TY - JOUR
T1 - Improvement of error-free splitting for accurate matrix multiplication
AU - Ozaki, Katsuhisa
AU - Ogita, Takeshi
AU - Oishi, Shin'ichi
N1 - Funding Information:
This research was partially supported by the CREST program, Japan Science and Technology Agency (JST) .
Publisher Copyright:
© 2015 Published by Elsevier B.V.
PY - 2015/11/1
Y1 - 2015/11/1
N2 - Abstract Recently, new algorithms for accurate matrix multiplication have been developed by the authors. A characteristic of the algorithms is a high dependency on level-3 BLAS routines, which are highly optimized for several architectures. An error-free splitting for floating-point matrices is a key technique in the algorithms. In this paper, an improvement of the error-free splitting is focused on. It is shown by numerical examples that the accuracy of computed results of matrix products can be improved by the modified error-free splitting, compared to that by the previous algorithms.
AB - Abstract Recently, new algorithms for accurate matrix multiplication have been developed by the authors. A characteristic of the algorithms is a high dependency on level-3 BLAS routines, which are highly optimized for several architectures. An error-free splitting for floating-point matrices is a key technique in the algorithms. In this paper, an improvement of the error-free splitting is focused on. It is shown by numerical examples that the accuracy of computed results of matrix products can be improved by the modified error-free splitting, compared to that by the previous algorithms.
KW - Accurate computations
KW - Interval arithmetic
KW - Matrix multiplication
UR - http://www.scopus.com/inward/record.url?scp=84928800239&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84928800239&partnerID=8YFLogxK
U2 - 10.1016/j.cam.2015.04.010
DO - 10.1016/j.cam.2015.04.010
M3 - Article
AN - SCOPUS:84928800239
SN - 0377-0427
VL - 288
SP - 127
EP - 140
JO - Journal of Computational and Applied Mathematics
JF - Journal of Computational and Applied Mathematics
M1 - 10123
ER -