Description of fast matrix multiplication algorithm: ⟨9×27×30:4080⟩

Algorithm type

48X4Y9Z6+16X6Y6Z6+72X2Y9Z6+464X4Y6Z6+24X3Y6Z6+96X2Y9Z3+696X2Y6Z6+96X4Y6Z3+144XY9Z3+128X6Y3Z3+480X2Y6Z3+32X2Y3Z6+224X4Y3Z3+504XY6Z3+48XY3Z6+192X3Y3Z3+528X2Y3Z3+288XY3Z348X4Y9Z616X6Y6Z672X2Y9Z6464X4Y6Z624X3Y6Z696X2Y9Z3696X2Y6Z696X4Y6Z3144XY9Z3128X6Y3Z3480X2Y6Z332X2Y3Z6224X4Y3Z3504XY6Z348XY3Z6192X3Y3Z3528X2Y3Z3288XY3Z348*X^4*Y^9*Z^6+16*X^6*Y^6*Z^6+72*X^2*Y^9*Z^6+464*X^4*Y^6*Z^6+24*X^3*Y^6*Z^6+96*X^2*Y^9*Z^3+696*X^2*Y^6*Z^6+96*X^4*Y^6*Z^3+144*X*Y^9*Z^3+128*X^6*Y^3*Z^3+480*X^2*Y^6*Z^3+32*X^2*Y^3*Z^6+224*X^4*Y^3*Z^3+504*X*Y^6*Z^3+48*X*Y^3*Z^6+192*X^3*Y^3*Z^3+528*X^2*Y^3*Z^3+288*X*Y^3*Z^3

Algorithm definition

The algorithm ⟨9×27×30:4080⟩ is the (Kronecker) tensor product of ⟨3×9×5:102⟩ with ⟨3×3×6:40⟩.

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