4 research outputs found

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

    Full text link
    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

    Non-existence of a short algorithm for multiplication of 3×33\times3 matrices with group S4×S3S_4\times S_3

    Full text link
    One of prospective ways to find new fast algorithms of matrix multiplication is to study algorithms admitting nontrivial symmetries. In the work possible algorithms for multiplication of 3×33\times3 matrices, admitting a certain group GG isomorphic to S4×S3S_4\times S_3, are investigated. It is shown that there exist no such algorithms of length ≤23\leq23. In the first part of the work, which is the content of the present article, we describe all orbits of length ≤23\leq23 of GG on the set of decomposable tensors in the space M⊗M⊗MM\otimes M\otimes M, where M=M3(C)M=M_3({\mathbb C}) is the space of complex 3×33\times3 matrices. In the second part of the work this description will be used to prove that a short algorithm with the above-mentioned group does not exist.Comment: 19 pp. Accepted for publication in Proceedings of the Institute of mathematics (of Academy of Sciences of Belarus
    corecore