Matrix multiplication with guaranteed accuracy by level 3 BLAS

Katsuhisa Ozaki, Takeshi Ogita, Shin'ichi Oishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper is concerned with an accurate computing for matrix multiplication. We show that matrix multiplication can be transformed into a summation of floating-point matrices by mainly using level 3 operations in BLAS. We call it 'errorfree transformation of matrix multiplication'. By combining this error-free transformation and accurate summation algorithms for floating-point numbers, we can obtain an accurate result of matrix multiplication. Numerical examples are presented to illustrate the efficiency of the proposed algorithm.

Original languageEnglish
Title of host publicationInternational Conference of Computational Methods in Sciences and Engineering 2009, ICCMSE 2009
Pages1128-1133
Number of pages6
DOIs
Publication statusPublished - 2012 Dec 1
EventInternational Conference of Computational Methods in Sciences and Engineering 2009, ICCMSE 2009 - Rhodes, Greece
Duration: 2009 Sep 292009 Oct 4

Publication series

NameAIP Conference Proceedings
Volume1504
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

ConferenceInternational Conference of Computational Methods in Sciences and Engineering 2009, ICCMSE 2009
CountryGreece
CityRhodes
Period09/9/2909/10/4

    Fingerprint

Keywords

  • Accurate Algorithms
  • Matrix Computations

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Ozaki, K., Ogita, T., & Oishi, S. (2012). Matrix multiplication with guaranteed accuracy by level 3 BLAS. In International Conference of Computational Methods in Sciences and Engineering 2009, ICCMSE 2009 (pp. 1128-1133). (AIP Conference Proceedings; Vol. 1504). https://doi.org/10.1063/1.4772125