Description of fast matrix multiplication algorithm: ⟨4×9×14:350⟩

Algorithm type

X4⁢Y6⁢Z4+9⁢X4⁢Y4⁢Z4+4⁢X4⁢Y3⁢Z4+2⁢X2⁢Y7⁢Z2+2⁢X4⁢Y2⁢Z4+11⁢X2⁢Y6⁢Z2+4⁢X⁢Y8⁢Z+10⁢X2⁢Y5⁢Z2+10⁢X⁢Y7⁢Z+17⁢X2⁢Y4⁢Z2+18⁢X2⁢Y3⁢Z2+10⁢X⁢Y5⁢Z+48⁢X2⁢Y2⁢Z2+14⁢X⁢Y4⁢Z+12⁢X2⁢Y⁢Z2+62⁢X⁢Y3⁢Z+64⁢X⁢Y2⁢Z+52⁢X⁢Y⁢ZX4Y6Z49X4Y4Z44X4Y3Z42X2Y7Z22X4Y2Z411X2Y6Z24XY8Z10X2Y5Z210XY7Z17X2Y4Z218X2Y3Z210XY5Z48X2Y2Z214XY4Z12X2YZ262XY3Z64XY2Z52XYZX^4*Y^6*Z^4+9*X^4*Y^4*Z^4+4*X^4*Y^3*Z^4+2*X^2*Y^7*Z^2+2*X^4*Y^2*Z^4+11*X^2*Y^6*Z^2+4*X*Y^8*Z+10*X^2*Y^5*Z^2+10*X*Y^7*Z+17*X^2*Y^4*Z^2+18*X^2*Y^3*Z^2+10*X*Y^5*Z+48*X^2*Y^2*Z^2+14*X*Y^4*Z+12*X^2*Y*Z^2+62*X*Y^3*Z+64*X*Y^2*Z+52*X*Y*Z

Algorithm definition

The algorithm ⟨4×9×14:350⟩ is taken from:

Andrew I. Perminov. FastMatrixMultiplication, GitHub, February 2026. [ GitHub repository ]

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