Description of fast matrix multiplication algorithm: ⟨13×14×16:1800⟩

Algorithm type

6⁢X4⁢Y6⁢Z7+18⁢X4⁢Y6⁢Z6+3⁢X4⁢Y4⁢Z7+12⁢X4⁢Y6⁢Z4+27⁢X4⁢Y4⁢Z6+4⁢X2⁢Y8⁢Z4+6⁢X4⁢Y4⁢Z5+X2⁢Y8⁢Z3+54⁢X4⁢Y4⁢Z4+9⁢X4⁢Y2⁢Z6+7⁢X2⁢Y8⁢Z2+48⁢X2⁢Y6⁢Z4+6⁢X2⁢Y3⁢Z7+21⁢X2⁢Y2⁢Z8+3⁢X4⁢Y2⁢Z5+3⁢X2⁢Y6⁢Z3+6⁢X2⁢Y3⁢Z6+28⁢X2⁢Y2⁢Z7+24⁢X4⁢Y2⁢Z4+21⁢X2⁢Y6⁢Z2+30⁢X2⁢Y4⁢Z4+6⁢X2⁢Y3⁢Z5+31⁢X2⁢Y2⁢Z6+6⁢X2⁢Y⁢Z7+4⁢X⁢Y⁢Z8+6⁢X2⁢Y4⁢Z3+24⁢X2⁢Y3⁢Z4+131⁢X2⁢Y2⁢Z5+6⁢X2⁢Y⁢Z6+4⁢X⁢Y4⁢Z4+4⁢X⁢Y⁢Z7+36⁢X2⁢Y4⁢Z2+145⁢X2⁢Y2⁢Z4+24⁢X2⁢Y⁢Z5+6⁢X⁢Y4⁢Z3+36⁢X⁢Y3⁢Z4+3⁢X⁢Y⁢Z6+18⁢X2⁢Y3⁢Z2+3⁢X2⁢Y2⁢Z3+64⁢X2⁢Y⁢Z4+30⁢X⁢Y3⁢Z3+95⁢X⁢Y2⁢Z4+14⁢X⁢Y⁢Z5+123⁢X2⁢Y2⁢Z2+5⁢X2⁢Y⁢Z3+10⁢X⁢Y4⁢Z+17⁢X⁢Y2⁢Z3+178⁢X⁢Y⁢Z4+17⁢X2⁢Y⁢Z2+54⁢X⁢Y3⁢Z+11⁢X⁢Y2⁢Z2+48⁢X⁢Y⁢Z3+26⁢X2⁢Y⁢Z+85⁢X⁢Y2⁢Z+27⁢X⁢Y⁢Z2+166⁢X⁢Y⁢Z6X4Y6Z718X4Y6Z63X4Y4Z712X4Y6Z427X4Y4Z64X2Y8Z46X4Y4Z5X2Y8Z354X4Y4Z49X4Y2Z67X2Y8Z248X2Y6Z46X2Y3Z721X2Y2Z83X4Y2Z53X2Y6Z36X2Y3Z628X2Y2Z724X4Y2Z421X2Y6Z230X2Y4Z46X2Y3Z531X2Y2Z66X2YZ74XYZ86X2Y4Z324X2Y3Z4131X2Y2Z56X2YZ64XY4Z44XYZ736X2Y4Z2145X2Y2Z424X2YZ56XY4Z336XY3Z43XYZ618X2Y3Z23X2Y2Z364X2YZ430XY3Z395XY2Z414XYZ5123X2Y2Z25X2YZ310XY4Z17XY2Z3178XYZ417X2YZ254XY3Z11XY2Z248XYZ326X2YZ85XY2Z27XYZ2166XYZ6*X^4*Y^6*Z^7+18*X^4*Y^6*Z^6+3*X^4*Y^4*Z^7+12*X^4*Y^6*Z^4+27*X^4*Y^4*Z^6+4*X^2*Y^8*Z^4+6*X^4*Y^4*Z^5+X^2*Y^8*Z^3+54*X^4*Y^4*Z^4+9*X^4*Y^2*Z^6+7*X^2*Y^8*Z^2+48*X^2*Y^6*Z^4+6*X^2*Y^3*Z^7+21*X^2*Y^2*Z^8+3*X^4*Y^2*Z^5+3*X^2*Y^6*Z^3+6*X^2*Y^3*Z^6+28*X^2*Y^2*Z^7+24*X^4*Y^2*Z^4+21*X^2*Y^6*Z^2+30*X^2*Y^4*Z^4+6*X^2*Y^3*Z^5+31*X^2*Y^2*Z^6+6*X^2*Y*Z^7+4*X*Y*Z^8+6*X^2*Y^4*Z^3+24*X^2*Y^3*Z^4+131*X^2*Y^2*Z^5+6*X^2*Y*Z^6+4*X*Y^4*Z^4+4*X*Y*Z^7+36*X^2*Y^4*Z^2+145*X^2*Y^2*Z^4+24*X^2*Y*Z^5+6*X*Y^4*Z^3+36*X*Y^3*Z^4+3*X*Y*Z^6+18*X^2*Y^3*Z^2+3*X^2*Y^2*Z^3+64*X^2*Y*Z^4+30*X*Y^3*Z^3+95*X*Y^2*Z^4+14*X*Y*Z^5+123*X^2*Y^2*Z^2+5*X^2*Y*Z^3+10*X*Y^4*Z+17*X*Y^2*Z^3+178*X*Y*Z^4+17*X^2*Y*Z^2+54*X*Y^3*Z+11*X*Y^2*Z^2+48*X*Y*Z^3+26*X^2*Y*Z+85*X*Y^2*Z+27*X*Y*Z^2+166*X*Y*Z

Algorithm definition

The algorithm ⟨13×14×16:1800⟩ 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