3 papers
cs.DS2026
A more accurate rational non-commutative algorithm for multiplying 4x4 matrices using 48 multiplications
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
We propose a more accurate variant of an algorithm for multiplying 4x4 matrices using 48 multiplications over any ring containing an inverse of 2. This algorithm achieves an error…
cs.SC2025
A non-commutative algorithm for multiplying 4x4 matrices using 48 non-complex multiplications
Jean-Guillaume Dumas, Clément Pernet, Alexandre Sedoglavic
The quest for non-commutative matrix multiplication algorithms over non-commutative rings in small dimensions has recently seen significant progress. Specifically, the number of sc…
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…