Improving and estimating the accuracy of Strassen's algorithm (Q1392412)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improving and estimating the accuracy of Strassen's algorithm |
scientific article |
Statements
Improving and estimating the accuracy of Strassen's algorithm (English)
0 references
22 April 1999
0 references
Fast matrix multiplication algorithms of Strassen and Winograd are numerically less stable than the usual multiplication by inner products. It is shown in this paper that the numerical accuracy can be greatly improved by a diagonal scaling of the matrices. Furthermore the author presents estimators for the absolute and relative error of fast matrix multiplication algorithms.
0 references
Strassen's algorithm
0 references
fast matrix multiplication
0 references
Winograd algorithm
0 references
numerical stability
0 references
diagonal stability
0 references
