Description of fast matrix multiplication algorithm: ⟨14×20×24:3900⟩

Algorithm type

6X4Y6Z4+2X2Y9Z2+354X4Y4Z4+4XY9Z+6X4Y4Z2+138X2Y6Z2+12X2Y4Z4+2X2Y6Z+4XY6Z2+120X4Y2Z2+568X2Y4Z2+162X2Y2Z4+48XY6Z+8X2Y4Z+10X2Y3Z2+16XY4Z2+40X2Y3Z+722X2Y2Z2+128XY4Z+54XY3Z2+170X2Y2Z+64XY3Z+236XY2Z2+200X2YZ+336XY2Z+270XYZ2+220XYZ6X4Y6Z42X2Y9Z2354X4Y4Z44XY9Z6X4Y4Z2138X2Y6Z212X2Y4Z42X2Y6Z4XY6Z2120X4Y2Z2568X2Y4Z2162X2Y2Z448XY6Z8X2Y4Z10X2Y3Z216XY4Z240X2Y3Z722X2Y2Z2128XY4Z54XY3Z2170X2Y2Z64XY3Z236XY2Z2200X2YZ336XY2Z270XYZ2220XYZ6*X^4*Y^6*Z^4+2*X^2*Y^9*Z^2+354*X^4*Y^4*Z^4+4*X*Y^9*Z+6*X^4*Y^4*Z^2+138*X^2*Y^6*Z^2+12*X^2*Y^4*Z^4+2*X^2*Y^6*Z+4*X*Y^6*Z^2+120*X^4*Y^2*Z^2+568*X^2*Y^4*Z^2+162*X^2*Y^2*Z^4+48*X*Y^6*Z+8*X^2*Y^4*Z+10*X^2*Y^3*Z^2+16*X*Y^4*Z^2+40*X^2*Y^3*Z+722*X^2*Y^2*Z^2+128*X*Y^4*Z+54*X*Y^3*Z^2+170*X^2*Y^2*Z+64*X*Y^3*Z+236*X*Y^2*Z^2+200*X^2*Y*Z+336*X*Y^2*Z+270*X*Y*Z^2+220*X*Y*Z

Algorithm definition

The algorithm ⟨14×20×24:3900⟩ is the (Kronecker) tensor product of ⟨2×4×4:26⟩ with ⟨7×5×6:150⟩.

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