Description of fast matrix multiplication algorithm: ⟨3×9×14:281⟩

Algorithm type

6⁢X2⁢Y4⁢Z2+X2⁢Y3⁢Z3+3⁢X⁢Y6⁢Z+16⁢X2⁢Y3⁢Z2+X2⁢Y2⁢Z3+2⁢X⁢Y5⁢Z+X⁢Y4⁢Z2+73⁢X2⁢Y2⁢Z2+7⁢X⁢Y4⁢Z+X⁢Y3⁢Z2+X⁢Y2⁢Z3+12⁢X3⁢Y⁢Z+19⁢X⁢Y3⁢Z+29⁢X⁢Y2⁢Z2+10⁢X⁢Y⁢Z3+6⁢X2⁢Y⁢Z+48⁢X⁢Y2⁢Z+40⁢X⁢Y⁢Z2+5⁢X⁢Y⁢Z6X2Y4Z2X2Y3Z33XY6Z16X2Y3Z2X2Y2Z32XY5ZXY4Z273X2Y2Z27XY4ZXY3Z2XY2Z312X3YZ19XY3Z29XY2Z210XYZ36X2YZ48XY2Z40XYZ25XYZ6*X^2*Y^4*Z^2+X^2*Y^3*Z^3+3*X*Y^6*Z+16*X^2*Y^3*Z^2+X^2*Y^2*Z^3+2*X*Y^5*Z+X*Y^4*Z^2+73*X^2*Y^2*Z^2+7*X*Y^4*Z+X*Y^3*Z^2+X*Y^2*Z^3+12*X^3*Y*Z+19*X*Y^3*Z+29*X*Y^2*Z^2+10*X*Y*Z^3+6*X^2*Y*Z+48*X*Y^2*Z+40*X*Y*Z^2+5*X*Y*Z

Algorithm definition

The algorithm ⟨3×9×14:281⟩ 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