A non-commutative algorithm for multiplying (7 × 7) matrices using 250 multiplications - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2017

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

Abstract

We present a non-commutative algorithm for multiplying (7 × 7) matrices using 250 multiplications and a non-commutative algorithm for multiplying (9 × 9) matrices using 520 multiplications. These algorithms are obtained using the same divide-and-conquer technique.
Fichier principal
Vignette du fichier
RFC1708.pdf (159.37 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01572046 , version 1 (04-08-2017)
hal-01572046 , version 2 (21-12-2017)
hal-01572046 , version 3 (18-01-2019)

Licence

Public Domain

Identifiers

Cite

Alexandre Sedoglavic. A non-commutative algorithm for multiplying (7 × 7) matrices using 250 multiplications. 2017. ⟨hal-01572046v2⟩

Collections

CRISTAL-CFHP
415 View
542 Download

Altmetric

Share

Gmail Facebook X LinkedIn More