A non-commutative algorithm for multiplying (7 × 7) matrices using 250 multiplications - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

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

Résumé

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.

Domaines

Calcul formel [cs.SC]
Fichier principal
Vignette du fichier
RFC1708.pdf (164.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Alexandre Sedoglavic  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01572046

Soumis le : vendredi 18 janvier 2019-17:38:06

Dernière modification le : vendredi 31 mai 2024-18:32:03

Télécharger pour visualiser

Dates et versions

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

Licence

Domaine public

Identifiants

Citer

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

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS CRISTAL UNIV-LILLE
439 Consultations
547 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More