Search

Your search keyword '"Coppersmith–Winograd algorithm"' showing total 2 results
Start Over Descriptor "Coppersmith–Winograd algorithm" Publication Year Range More than 50 years ago
2 results on '"Coppersmith–Winograd algorithm"'

1. The connection between two multiplication algorithms

Author

O.M. Makarov

Subjects
Algebra, Freivalds' algorithm, Multiplication algorithm, Product (mathematics), Strassen algorithm, Computer Science::Mathematical Software, General Engineering, Computer Science::Symbolic Computation, Algorithm, Matrix multiplication, Mathematics, Connection (mathematics), Coppersmith–Winograd algorithm
Abstract

IT IS shown that Karatsubi's algorithm, applied to the problem of calculating the product of matrices, is transformed into Strassen's algorithm.

Published
1975
Full Text
View/download PDF

2. ALGORITHMS FOR MATRIX MULTIPLICATION

Author

Richard P. Brent

Subjects
Numerical analysis, Strassen algorithm, Algorithm, Scaling, Matrix multiplication, Coppersmith–Winograd algorithm, Mathematics
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%. Finally, an attempt to generalize Strassen''s method is described.

Published
1970
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results