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

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

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2017-12
1. Verfasser: Sedoglavic, Alexandre
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:2331-8422