English

A non-commutative algorithm for multiplying (7 $\times$ 7) matrices using 250 multiplications

Symbolic Computation 2017-12-22 v1

Abstract

We present a non-commutative algorithm for multiplying (7x7) matrices using 250 multiplications and a non-commutative algorithm for multiplying (9x9) matrices using 520 multiplications. These algorithms are obtained using the same divide-and-conquer technique.

Keywords

Cite

@article{arxiv.1712.07935,
  title  = {A non-commutative algorithm for multiplying (7 $\times$ 7) matrices using 250 multiplications},
  author = {Alexandre Sedoglavic},
  journal= {arXiv preprint arXiv:1712.07935},
  year   = {2017}
}
R2 v1 2026-06-22T23:25:53.937Z