Strassen’s 2×2 matrix multiplication algorithm: a conceptual perspective

The main purpose of this paper is pedagogical. Despite its importance, all proofs of the correctness of Strassen’s famous 1969 algorithm to multiply two 2 × 2 matrices with only seven multiplications involve some basis-dependent calculations such as explicitly multiplying specific 2 × 2 matrices, ex...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Annali dell'Università di Ferrara. Sezione 7. Scienze matematiche Jg. 65; H. 2; S. 241 - 248
Hauptverfasser:	Ikenmeyer, Christian, Lysikov, Vladimir
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Milan Springer Milan 01.11.2019 Springer Nature B.V
Schlagworte:	Algebraic Geometry Algorithms Analysis Geometry History of Mathematical Sciences Mathematical analysis Mathematics Mathematics and Statistics Matrices (mathematics) Multiplication Numerical Analysis Tensors Coordinate-free Elementary Matrix multiplication 68W30 Symbolic computation and algebraic computation Strassen’s algorithm
ISSN:	0430-3202, 1827-1510
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!