Improvement of error-free splitting for accurate matrix multiplication

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:288

Article

Ozaki, Katsuhisa^1,4  Ogita, Takeshi^2,4  Oishi, Shin'ichi^3,4 

[1] Shibaura Inst Technol, Coll Syst Engn & Sci, Dept Math Sci, Minuma Ku, Saitama 3078570, Japan

[2] Tokyo Womans Christian Univ, Sch Arts & Sci, Div Math Sci, Suginami Ku, Tokyo 1678585, Japan

[3] Waseda Univ, Fac Sci & Engn, Shinjuku Ku, Tokyo 1698555, Japan

[4] CREST, JST, Toyotomi, Japan

关键词: Matrix multiplication;    Accurate computations;    Interval arithmetic;   

DOI  :  10.1016/j.cam.2015.04.010

来源: Elsevier

【 摘 要 】

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 BIAS 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. (C) 2015 Elsevier B.V. All rights reserved.

【 授权许可】

Free