Description of fast matrix multiplication algorithm: ⟨8×15×24:1728⟩

Algorithm type

144X4Y8Z4+288X2Y8Z2+144X2Y4Z4+144XY8Z+144XY4Z2+288X2Y2Z2+288XY2Z+288XYZ2144X4Y8Z4288X2Y8Z2144X2Y4Z4144XY8Z144XY4Z2288X2Y2Z2288XY2Z288XYZ2144*X^4*Y^8*Z^4+288*X^2*Y^8*Z^2+144*X^2*Y^4*Z^4+144*X*Y^8*Z+144*X*Y^4*Z^2+288*X^2*Y^2*Z^2+288*X*Y^2*Z+288*X*Y*Z^2

Algorithm definition

The algorithm ⟨8×15×24:1728⟩ is the (Kronecker) tensor product of ⟨2×5×4:32⟩ with ⟨4×3×6:54⟩.

Algorithm description

These encodings are given in compressed text format using the maple computer algebra system. In each cases, the last line could be understood as a description of the encoding with respect to classical matrix multiplication algorithm. As these outputs are structured, one can construct easily a parser to its favorite format using the maple documentation without this software.


Back to main table