一个52次加法、秩为23的精确3×3矩阵乘法方案
A 52-Addition, Rank-23 Scheme for Exact 3 x 3 Matrix Multiplication
- Technical University of Denmark (DTU)（丹麦技术大学）
机构由 AI 辅助整理，请以论文原文为准。
AI总结：
本文提出一种秩23的3×3矩阵乘法算法，仅用52次加减法并结合基变换，创下加法最小化问题的新纪录。
AI中文摘要：
我们提出了一种秩为23的通用3×3矩阵乘法算法，使用52次加法或减法，并结合Karstadt-Schwartz式基变换[1,2]。据我们所知，这为秩为23的通用3×3矩阵乘法的加法最小化问题提供了一个新的最佳已知候选方案。
英文摘要：
We present a rank-23 algorithm for general 3 x 3 matrix multiplication using 52 additions or subtractions, together with a Karstadt-Schwartz-style basis change [1, 2]. This gives, to the best of our knowledge, a new best-known candidate for the addition-minimization problem for rank-23 general 3 x 3 matrix multiplication.
