RUS  ENG
Full version
JOURNALS // Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki // Archive

Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2014 Volume 156, Book 3, Pages 19–29 (Mi uzku1262)

This article is cited in 2 papers

On bilinear complexity of multiplication of $5\times2$ matrix by $2\times2$ matrix

V. B. Alekseev

Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics, Moscow, Russia

Abstract: In this paper we study bilinear complexity (i.e. the minimum number of multiplications without using commutativity of the elements) for the problem of multiplication of matrices of small size. We show that the bilinear complexity for the problem of multiplication of a $5\times2$ matrix by a $2\times~2$ matrix is at least 17 for any field.

Keywords: matrix multiplication, algorithm, complexity, bilinear complexity.

UDC: 519.712.3+519.61

Received: 15.08.2014



© Steklov Math. Inst. of RAS, 2025