Accession Number:

AD0705509

Title:

ALGORITHMS FOR MATRIX MULTIPLICATION

Descriptive Note:

Technical rept.

Corporate Author:

STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1970-03-01

Pagination or Media Count:

58.0

Abstract:

Strassens and Winograds 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 Winograds method. In practical cases Winograds method appears to be slightly faster than the other two methods, but the gain is, at most, about 20. An attempt to generalize Strassens method is described.

Subject Categories:

  • Statistics and Probability
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE