Improvement of error-free splitting for accurate matrix multiplication

作者:

Highlights:

摘要

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.

论文关键词:Matrix multiplication,Accurate computations,Interval arithmetic

论文评审过程:Received 12 October 2013, Available online 20 April 2015, Version of Record 15 May 2015.

论文官网地址:https://doi.org/10.1016/j.cam.2015.04.010