A non-commutative algorithm for multiplying (7 × 7) matrices using 250 multiplications

12/21/2017

∙

by   Alexandre Sedoglavic, et al.

∙

0

∙

share

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.