## 2006.182: Exploiting fast matrix multiplication within the level 3 BLAS

2006.182:
Nicholas J. Higham
(1990)
*Exploiting fast matrix multiplication within the level 3 BLAS.*
ACM Transactions on Mathematical Software, 16 (4).
pp. 352-368.
ISSN 0098-3500

Full text available as:

PDF - Archive staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 1096 Kb |

DOI: 10.1145/98267.98290

## Abstract

The Level 3 BLAS (BLAS3) are a set of specifications of FORTRAN 77 subprograms for carrying out matrix multiplications and the solution of triangular systems with multiple right-hand sides. They are intended to provide efficient and portable building blocks for linear algebra algorithms on high-performance computers. We describe algorithms for the BLAS3 operations that are asymptotically faster than the conventional ones. These algorithms are based on Strassen's method for fast matrix multiplication, which is now recognized to be a practically useful technique once matrix dimensions exceed about 100. We pay particular attention to the numerical stability of these “fast BLAS3.” Error bounds are given and their significance is explained and illustrated with the aid of numerical experiments. Our conclusion is that the fast BLAS3, although not as strongly stable as conventional implementations, are stable enough to merit careful consideration in many applications.

Item Type: | Article |
---|---|

Subjects: | MSC 2000 > 15 Linear and multilinear algebra; matrix theory MSC 2000 > 65 Numerical analysis |

MIMS number: | 2006.182 |

Deposited By: | Miss Louise Stait |

Deposited On: | 06 July 2006 |

Download Statistics: last 4 weeks

Repository Staff Only: edit this item