A Rank 23 Algorithm for Multiplying 3 x 3 Matrices with an Arithmetic Complexity of 59

Erik Mårtensson, Paul Stankovski Wagner, Joshua Stapleton

In 1969 Strassen showed surprisingly that it is possible to multiply two 2 x 2 matrices using seven multiplications and 18 additions, instead of the naive eight multiplications and…