Description of fast matrix multiplication algorithm: ⟨10×15×21:1905⟩

Algorithm type

3X6Y4Z4+141X4Y4Z4+9X6Y2Z2+3X4Y2Z4+3X2Y2Z6+6X3Y4Z2+27X4Y2Z2+342X2Y4Z2+57X2Y2Z4+6X3Y2Z2+18X3Y2Z+366X2Y2Z2+120XY4Z+6XY2Z3+18X3YZ+54X2Y2Z+6X2YZ2+114XY2Z2+6XYZ3+54X2YZ+276XY2Z+114XYZ2+156XYZ3X6Y4Z4141X4Y4Z49X6Y2Z23X4Y2Z43X2Y2Z66X3Y4Z227X4Y2Z2342X2Y4Z257X2Y2Z46X3Y2Z218X3Y2Z366X2Y2Z2120XY4Z6XY2Z318X3YZ54X2Y2Z6X2YZ2114XY2Z26XYZ354X2YZ276XY2Z114XYZ2156XYZ3*X^6*Y^4*Z^4+141*X^4*Y^4*Z^4+9*X^6*Y^2*Z^2+3*X^4*Y^2*Z^4+3*X^2*Y^2*Z^6+6*X^3*Y^4*Z^2+27*X^4*Y^2*Z^2+342*X^2*Y^4*Z^2+57*X^2*Y^2*Z^4+6*X^3*Y^2*Z^2+18*X^3*Y^2*Z+366*X^2*Y^2*Z^2+120*X*Y^4*Z+6*X*Y^2*Z^3+18*X^3*Y*Z+54*X^2*Y^2*Z+6*X^2*Y*Z^2+114*X*Y^2*Z^2+6*X*Y*Z^3+54*X^2*Y*Z+276*X*Y^2*Z+114*X*Y*Z^2+156*X*Y*Z

Algorithm definition

The algorithm ⟨10×15×21:1905⟩ is the (Kronecker) tensor product of ⟨2×3×3:15⟩ with ⟨5×5×7:127⟩.

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