ALGORITHMS FOR MATRIX MULTIPLICATION

Publisher Website
Google Scholar
Abstract
Strassen's and Winograd's algorithms for matrix multiplication are investigated and compared with the normal algorithm. Floating - point error bounds are obtained, and it is shown that scaling is essential for numerical accuracy using Winograd's method. In practical cases Winograd's method appears to be slightly faster than the other two methods, but the gain is, at most, about 20%. An attempt to generalize Strassen's method is described.

This publication has 0 references indexed in Scilit: