A matrix extension of Winograd's inner product algorithm (Q1331930)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A matrix extension of Winograd's inner product algorithm |
scientific article; zbMATH DE number 626282
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A matrix extension of Winograd's inner product algorithm |
scientific article; zbMATH DE number 626282 |
Statements
A matrix extension of Winograd's inner product algorithm (English)
0 references
29 August 1994
0 references
The authors develop a new algorithm for computing the block dot product of matrices. This algorithm is applied to compute general matrix products \(C= AB\), where \(A\) and \(B\) are blocked matrices. The resulting algorithm is cheaper than a matrix by matrix multiplication procedure using conventional blocked multiplications.
0 references
algorithm
0 references
block dot product
0 references
matrix products
0 references
matrix by matrix multiplication
0 references
