Accession Number:

ADA113419

Title:

Fast Matrix Multiplication without APA-Algorithms,

Descriptive Note:

Corporate Author:

STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Pan,V.

Report Date:

1981-10-01

Pagination or Media Count:

31.0

Abstract:

The method of trilinear aggregating with implicit canceling for the design of fast matrix multiplication MM algorithms is revised and is formally presented with the use of Generating Tables and of linear transformations of the problem of MM. It is shown how to derive the exponent of MM below 2.67 even without the use of approximation algorithms. Author

Descriptors:

• *Matrix theory
• *Multiplication
• Matrices(mathematics)
• Algorithms
• Linear systems
• Transformations(mathematics)
• Tensors

Subject Categories:

• Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE