Showing math.NAShow all
2 papers · 1 filter
math.NA2025
Towards automated generation of fast and accurate algorithms for recursive matrix multiplication
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
We propose a strategy for the generation of fast and accurate versions of non-commutative recursive matrix multiplication algorithms. To generate these algorithms, we consider matr…
math.NA2024
Strassen's algorithm is not optimally accurate
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
We propose a non-commutative algorithm for multiplying 2x2 matrices using 7 coefficient products. This algorithm reaches simultaneously a better accuracy in practice compared to pr…