Some Properties of Disjoint Sums of Tensors Related to Matrix Multiplication
- 1 May 1982
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 11 (2) , 263-267
- https://doi.org/10.1137/0211020
Abstract
Let t be a disjoint sum of tensors associated to matrix multiplication. The rank of the tensorial powers of t is bounded by an expression involving the elements of t and an exponent for matrix multiplication. This relation leads to a trascendental equation defining a new exponent for matrix multiplication.Keywords
This publication has 7 references indexed in Scilit:
- O(n2.7799) complexity for n × n approximate matrix multiplicationPublished by Elsevier ,2002
- Partial and Total Matrix MultiplicationSIAM Journal on Computing, 1981
- New combinations of methods for the acceleration of matrix multiplicationsComputers & Mathematics with Applications, 1981
- Approximate Solutions for the Bilinear Form Computational ProblemSIAM Journal on Computing, 1980
- New Fast Algorithms for Matrix OperationsSIAM Journal on Computing, 1980
- Relations between exact and approximate bilinear algorithms. ApplicationsCalcolo, 1980
- Gaussian elimination is not optimalNumerische Mathematik, 1969