In this article we corrected the trilinear formula for triple disjoint matrix multiplication given in the article 'J. Laderman, V. Pan, X. H. Sha, On practical Algorithms for Accelerated Matrix Multiplication, Linear Algebra and its Applications. Vol. 162-164 (1992) pp. 557-588', which is incorrect for matrix dimensions equal to two or greater. That formula is a base of two algorithms, for disjoint and single matrix multiplication. The necessary correction made the amount of non scalar products raise, slightly increasing the algorithm time complexity. We also corrected explicit formulas, in the bilinear form, for triple disjoint matrix multiplication. They are explicit, thus convenient for practical use of fast matrix multiplication algorithms in question.
翻译:本文纠正了《J. Laderman, V. Pan, X. H. Sha,论加速矩阵乘法的实用算法,《线性代数及其应用》第162-164卷(1992年)第557-588页》一文中给出的三重不相交矩阵乘法的三线性公式。该公式对于维数等于或大于2的矩阵是不正确的。该公式是两种算法(分别针对不相交矩阵乘法和单一矩阵乘法)的基础。所进行的必要修正增加了非标量乘积的数量,略微提高了算法的时间复杂度。我们还以双线性形式给出了三重不相交矩阵乘法的显式修正公式。这些公式是显式的,因此便于相关快速矩阵乘法算法的实际应用。