Noncomutative bilinear algorithms for 3x3 matrix multiplication
SIAM Journal on Computing
On the complexity of the multiplication of matrices of small formats
Journal of Complexity
Multiplying matrices faster than coppersmith-winograd
STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing
Hi-index | 0.89 |
Since Laderman showed an algorithm for 3x3 matrix multiplication using 23 scalar multiplications, Johnson and McLoughlin used a numerical optimization and human controlled method to give two parameterized algorithms in which the coefficients are rational numbers. The algorithms are inequivalent to Laderman@?s one with respect to the transformation introduced by de Groote. We present a simple and fast numerical heuristic for finding valid algorithms. Then we show that many of the obtained algorithms are inequivalent to the published ones.