Improvement of error-free splitting for accurate matrix multiplication

Katsuhisa Ozaki, Takeshi Ogita, Shin'ichi Oishi

Research output: Research - peer-reviewArticle

Abstract

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.

LanguageEnglish
Article number10123
Pages127-140
Number of pages14
JournalJournal of Computational and Applied Mathematics
Volume288
DOIs
StatePublished - 2015 Nov 1

Keywords

  • Accurate computations
  • Interval arithmetic
  • Matrix multiplication

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this

Improvement of error-free splitting for accurate matrix multiplication. / Ozaki, Katsuhisa; Ogita, Takeshi; Oishi, Shin'ichi.

In: Journal of Computational and Applied Mathematics, Vol. 288, 10123, 01.11.2015, p. 127-140.

Research output: Research - peer-reviewArticle

@article{3640a1e3b38d467fbc6fa995bb962912,
title = "Improvement of error-free splitting for accurate matrix multiplication",
abstract = "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.",
keywords = "Accurate computations, Interval arithmetic, Matrix multiplication",
author = "Katsuhisa Ozaki and Takeshi Ogita and Shin'ichi Oishi",
year = "2015",
month = "11",
doi = "10.1016/j.cam.2015.04.010",
volume = "288",
pages = "127--140",
journal = "Journal of Computational and Applied Mathematics",
issn = "0377-0427",
publisher = "Elsevier",

}

TY - JOUR

T1 - Improvement of error-free splitting for accurate matrix multiplication

AU - Ozaki,Katsuhisa

AU - Ogita,Takeshi

AU - Oishi,Shin'ichi

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

VL - 288

SP - 127

EP - 140

JO - Journal of Computational and Applied Mathematics

T2 - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

SN - 0377-0427

M1 - 10123

ER -