arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1712.07935cs.SC
收藏

用250次乘法计算(7 $\times$ 7)矩阵的非交换算法

A non-commutative algorithm for multiplying (7 $\times$ 7) matrices using 250 multiplications

Alexandre Sedoglavic

摘要:

我们提出了一个使用250次乘法的(7x7)矩阵相乘的非交换算法和一个使用520次乘法的(9x9)矩阵相乘的非交换算法。这些算法是使用相同的分治技术获得的。

英文摘要:

We present a non-commutative algorithm for multiplying (7x7) matrices using 250 multiplications and a non-commutative algorithm for multiplying (9x9) matrices using 520 multiplications. These algorithms are obtained using the same divide-and-conquer technique.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑