A non-commutative algorithm for multiplying ...
Type de document :
Pré-publication ou Document de travail
Titre :
A non-commutative algorithm for multiplying (7 × 7) matrices using 250 multiplications
Auteur(s) :
Sedoglavic, Alexandre [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Discipline(s) HAL :
Informatique [cs]/Calcul formel [cs.SC]
Résumé en anglais : [en]
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 ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Anglais
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-01572046v3/document
- Accès libre
- Accéder au document
- http://arxiv.org/pdf/1712.07935
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-01572046v3/document
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-01572046v3/document
- Accès libre
- Accéder au document
- RFC1708.pdf
- Accès libre
- Accéder au document
- 1712.07935
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document