Improvement of error-free splitting for accurate matrix multiplication

Katsuhisa Ozaki, Takeshi Ogita, Shin'ichi Oishi

Research output: Contribution to journalArticle

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.

Original languageEnglish
Article number10123
Pages (from-to)127-140
Number of pages14
JournalJournal of Computational and Applied Mathematics
Volume288
DOIs
Publication statusPublished - 2015 Nov 1

    Fingerprint

Keywords

  • Accurate computations
  • Interval arithmetic
  • Matrix multiplication

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this