A non-commutative algorithm for multiplying 5x5 matrices using 99 multiplications
Computational Complexity
2017-12-21 v2 Symbolic Computation
Abstract
We present a non-commutative algorithm for multiplying 5x5 matrices using 99 multiplications. This algorithm is a minor modification of Makarov's algorithm which exhibit the previous best known bound with 100 multiplications.
Keywords
Cite
@article{arxiv.1707.06860,
title = {A non-commutative algorithm for multiplying 5x5 matrices using 99 multiplications},
author = {Alexandre Sedoglavic},
journal= {arXiv preprint arXiv:1707.06860},
year = {2017}
}