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

Algorithm type

48⁢X4⁢Y9⁢Z6+16⁢X6⁢Y6⁢Z6+72⁢X2⁢Y9⁢Z6+464⁢X4⁢Y6⁢Z6+24⁢X3⁢Y6⁢Z6+96⁢X2⁢Y9⁢Z3+696⁢X2⁢Y6⁢Z6+96⁢X4⁢Y6⁢Z3+144⁢X⁢Y9⁢Z3+128⁢X6⁢Y3⁢Z3+480⁢X2⁢Y6⁢Z3+32⁢X2⁢Y3⁢Z6+224⁢X4⁢Y3⁢Z3+504⁢X⁢Y6⁢Z3+48⁢X⁢Y3⁢Z6+192⁢X3⁢Y3⁢Z3+528⁢X2⁢Y3⁢Z3+288⁢X⁢Y3⁢Z348X4Y9Z616X6Y6Z672X2Y9Z6464X4Y6Z624X3Y6Z696X2Y9Z3696X2Y6Z696X4Y6Z3144XY9Z3128X6Y3Z3480X2Y6Z332X2Y3Z6224X4Y3Z3504XY6Z348XY3Z6192X3Y3Z3528X2Y3Z3288XY3Z348*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