三阶矩阵相乘的新方法
摘要：23个乘法计算3 x 3矩阵乘积已知自20世纪70年代以来。目前尚不清楚是否可以用更少的乘法来实现。然而，有几种相互不同的方法可以用23个乘法完成这个任务。在本文中，我们通过提供超过13,000种相互不同的方案，大大扩展了这个列表，这些方案可以使用23个乘法计算3 x 3矩阵的乘积。此外，我们还展示了所有这些方案的集合至少是一个17维的流形。
作者：Marijn J.H. Heule, Manuel Kauers, Martina Seidl
论文ID：1905.10192
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2019-05-27