Description of fast matrix multiplication algorithm: ⟨9×23×28:3402⟩

Algorithm type

78X4Y6Z4+30X4Y5Z4+245X4Y4Z4+26X2Y8Z2+20X4Y3Z4+5X3Y4Z4+10X2Y7Z2+98X4Y2Z4+260X2Y6Z2+28XY8Z+96X4Y3Z2+10X3Y2Z4+64X2Y5Z2+8XY7Z+270X4Y2Z2+448X2Y4Z2+184XY6Z+108X4YZ2+4X3Y2Z2+32X2Y4Z+36X2Y3Z2+32XY5Z+2XY4Z2+8X3YZ2+204X2Y3Z+284X2Y2Z2+200XY4Z+224X2Y2Z+16XY3Z+4XY2Z2+188X2YZ+180XY2Z78X4Y6Z430X4Y5Z4245X4Y4Z426X2Y8Z220X4Y3Z45X3Y4Z410X2Y7Z298X4Y2Z4260X2Y6Z228XY8Z96X4Y3Z210X3Y2Z464X2Y5Z28XY7Z270X4Y2Z2448X2Y4Z2184XY6Z108X4YZ24X3Y2Z232X2Y4Z36X2Y3Z232XY5Z2XY4Z28X3YZ2204X2Y3Z284X2Y2Z2200XY4Z224X2Y2Z16XY3Z4XY2Z2188X2YZ180XY2Z78*X^4*Y^6*Z^4+30*X^4*Y^5*Z^4+245*X^4*Y^4*Z^4+26*X^2*Y^8*Z^2+20*X^4*Y^3*Z^4+5*X^3*Y^4*Z^4+10*X^2*Y^7*Z^2+98*X^4*Y^2*Z^4+260*X^2*Y^6*Z^2+28*X*Y^8*Z+96*X^4*Y^3*Z^2+10*X^3*Y^2*Z^4+64*X^2*Y^5*Z^2+8*X*Y^7*Z+270*X^4*Y^2*Z^2+448*X^2*Y^4*Z^2+184*X*Y^6*Z+108*X^4*Y*Z^2+4*X^3*Y^2*Z^2+32*X^2*Y^4*Z+36*X^2*Y^3*Z^2+32*X*Y^5*Z+2*X*Y^4*Z^2+8*X^3*Y*Z^2+204*X^2*Y^3*Z+284*X^2*Y^2*Z^2+200*X*Y^4*Z+224*X^2*Y^2*Z+16*X*Y^3*Z+4*X*Y^2*Z^2+188*X^2*Y*Z+180*X*Y^2*Z

Algorithm definition

The algorithm ⟨9×23×28:3402⟩ is the projection [[0, 24], [0]] of ⟨9×24×28:3402⟩.

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