Laderman matrix multiplication algorithm can be constructed using Strassen algorithm and related tensor's isotropies - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2017

Laderman matrix multiplication algorithm can be constructed using Strassen algorithm and related tensor's isotropies

Abstract

In 1969, V. Strassen improves the classical~2x2 matrix multiplication algorithm. The current upper bound for 3x3 matrix multiplication was reached by J.B. Laderman in 1976. This note presents a geometric relationship between Strassen and Laderman algorithms. By doing so, we retrieve a geometric formulation of results very similar to those presented by O. Sykora in 1977.
Fichier principal
Vignette du fichier
RFC1703.pdf (151.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01494718 , version 1 (23-03-2017)
hal-01494718 , version 2 (28-03-2017)
hal-01494718 , version 3 (04-04-2017)
hal-01494718 , version 4 (10-05-2017)

Identifiers

Cite

Alexandre Sedoglavic. Laderman matrix multiplication algorithm can be constructed using Strassen algorithm and related tensor's isotropies. 2017. ⟨hal-01494718v3⟩
379 View
644 Download

Altmetric

Share

Gmail Facebook X LinkedIn More