Improvement of error-free splitting for accurate matrix multiplication

Katsuhisa Ozaki, Takeshi Ogita, Shinichi 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