Description of fast matrix multiplication algorithm: ⟨12×14×14:1449⟩

Algorithm type

4⁢X4⁢Y6⁢Z8+12⁢X4⁢Y6⁢Z6+9⁢X4⁢Y4⁢Z8+14⁢X4⁢Y6⁢Z4+26⁢X4⁢Y4⁢Z6+2⁢X4⁢Y2⁢Z8+2⁢X2⁢Y8⁢Z4+12⁢X2⁢Y3⁢Z8+40⁢X4⁢Y4⁢Z4+4⁢X4⁢Y2⁢Z6+8⁢X2⁢Y8⁢Z2+24⁢X2⁢Y6⁢Z4+8⁢X2⁢Y3⁢Z7+26⁢X2⁢Y2⁢Z8+18⁢X2⁢Y2⁢Z7+4⁢X2⁢Y⁢Z8+24⁢X4⁢Y2⁢Z4+36⁢X2⁢Y6⁢Z2+28⁢X2⁢Y4⁢Z4+8⁢X2⁢Y3⁢Z5+2⁢X2⁢Y2⁢Z6+4⁢X2⁢Y⁢Z7+16⁢X2⁢Y3⁢Z4+20⁢X2⁢Y2⁢Z5+4⁢X2⁢Y⁢Z6+4⁢X⁢Y4⁢Z4+32⁢X2⁢Y4⁢Z2+28⁢X2⁢Y3⁢Z3+62⁢X2⁢Y2⁢Z4+8⁢X2⁢Y⁢Z5+4⁢X⁢Y4⁢Z3+48⁢X⁢Y3⁢Z4+36⁢X2⁢Y3⁢Z2+60⁢X2⁢Y2⁢Z3+20⁢X2⁢Y⁢Z4+8⁢X⁢Y4⁢Z2+12⁢X⁢Y3⁢Z3+56⁢X⁢Y2⁢Z4+132⁢X2⁢Y2⁢Z2+8⁢X2⁢Y⁢Z3+20⁢X⁢Y4⁢Z+48⁢X⁢Y3⁢Z2+8⁢X⁢Y2⁢Z3+40⁢X⁢Y⁢Z4+60⁢X2⁢Y⁢Z2+108⁢X⁢Y3⁢Z+64⁢X⁢Y2⁢Z2+10⁢X⁢Y⁢Z3+88⁢X⁢Y2⁢Z+44⁢X⁢Y⁢Z2+86⁢X⁢Y⁢Z4X4Y6Z812X4Y6Z69X4Y4Z814X4Y6Z426X4Y4Z62X4Y2Z82X2Y8Z412X2Y3Z840X4Y4Z44X4Y2Z68X2Y8Z224X2Y6Z48X2Y3Z726X2Y2Z818X2Y2Z74X2YZ824X4Y2Z436X2Y6Z228X2Y4Z48X2Y3Z52X2Y2Z64X2YZ716X2Y3Z420X2Y2Z54X2YZ64XY4Z432X2Y4Z228X2Y3Z362X2Y2Z48X2YZ54XY4Z348XY3Z436X2Y3Z260X2Y2Z320X2YZ48XY4Z212XY3Z356XY2Z4132X2Y2Z28X2YZ320XY4Z48XY3Z28XY2Z340XYZ460X2YZ2108XY3Z64XY2Z210XYZ388XY2Z44XYZ286XYZ4*X^4*Y^6*Z^8+12*X^4*Y^6*Z^6+9*X^4*Y^4*Z^8+14*X^4*Y^6*Z^4+26*X^4*Y^4*Z^6+2*X^4*Y^2*Z^8+2*X^2*Y^8*Z^4+12*X^2*Y^3*Z^8+40*X^4*Y^4*Z^4+4*X^4*Y^2*Z^6+8*X^2*Y^8*Z^2+24*X^2*Y^6*Z^4+8*X^2*Y^3*Z^7+26*X^2*Y^2*Z^8+18*X^2*Y^2*Z^7+4*X^2*Y*Z^8+24*X^4*Y^2*Z^4+36*X^2*Y^6*Z^2+28*X^2*Y^4*Z^4+8*X^2*Y^3*Z^5+2*X^2*Y^2*Z^6+4*X^2*Y*Z^7+16*X^2*Y^3*Z^4+20*X^2*Y^2*Z^5+4*X^2*Y*Z^6+4*X*Y^4*Z^4+32*X^2*Y^4*Z^2+28*X^2*Y^3*Z^3+62*X^2*Y^2*Z^4+8*X^2*Y*Z^5+4*X*Y^4*Z^3+48*X*Y^3*Z^4+36*X^2*Y^3*Z^2+60*X^2*Y^2*Z^3+20*X^2*Y*Z^4+8*X*Y^4*Z^2+12*X*Y^3*Z^3+56*X*Y^2*Z^4+132*X^2*Y^2*Z^2+8*X^2*Y*Z^3+20*X*Y^4*Z+48*X*Y^3*Z^2+8*X*Y^2*Z^3+40*X*Y*Z^4+60*X^2*Y*Z^2+108*X*Y^3*Z+64*X*Y^2*Z^2+10*X*Y*Z^3+88*X*Y^2*Z+44*X*Y*Z^2+86*X*Y*Z

Algorithm definition

The algorithm ⟨12×14×14:1449⟩ 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