Description of fast matrix multiplication algorithm: ⟨4×16×30:1280⟩

Algorithm type

4X4Y8Z4+4X2Y12Z2+16X4Y6Z4+16XY12Z+16X2Y9Z2+40X4Y4Z4+16X2Y8Z2+8X2Y7Z2+40XY9Z+96X2Y6Z2+32XY8Z+8X2Y5Z2+32XY7Z+108X2Y4Z2+80XY6Z+56X2Y3Z2+24XY5Z+148X2Y2Z2+44XY4Z+172XY3Z+132XY2Z+188XYZ4X4Y8Z44X2Y12Z216X4Y6Z416XY12Z16X2Y9Z240X4Y4Z416X2Y8Z28X2Y7Z240XY9Z96X2Y6Z232XY8Z8X2Y5Z232XY7Z108X2Y4Z280XY6Z56X2Y3Z224XY5Z148X2Y2Z244XY4Z172XY3Z132XY2Z188XYZ4*X^4*Y^8*Z^4+4*X^2*Y^12*Z^2+16*X^4*Y^6*Z^4+16*X*Y^12*Z+16*X^2*Y^9*Z^2+40*X^4*Y^4*Z^4+16*X^2*Y^8*Z^2+8*X^2*Y^7*Z^2+40*X*Y^9*Z+96*X^2*Y^6*Z^2+32*X*Y^8*Z+8*X^2*Y^5*Z^2+32*X*Y^7*Z+108*X^2*Y^4*Z^2+80*X*Y^6*Z+56*X^2*Y^3*Z^2+24*X*Y^5*Z+148*X^2*Y^2*Z^2+44*X*Y^4*Z+172*X*Y^3*Z+132*X*Y^2*Z+188*X*Y*Z

Algorithm definition

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