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

    Matrix multiplication
    Matrix Product
    Floating point
    Numerical Examples

    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, Shinichi.

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

    Research output: Contribution to journalArticle

    @article{280c95c618504d73acb07bf7666bf309,
    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 Shinichi Oishi",
    year = "2015",
    month = "11",
    day = "1",
    doi = "10.1016/j.cam.2015.04.010",
    language = "English",
    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, Shinichi

    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

    JF - Journal of Computational and Applied Mathematics

    SN - 0377-0427

    M1 - 10123

    ER -