We present a rank-$23$ algorithm for general $3\times3$ matrix multiplication that uses $56$ additions/subtractions and $23$ multiplications, for a total of $79$ scalar operations in the standard bilinear straight-line model. This improves the recent sequence of $60$-, $59$-, and $58$-addition rank-$23$ schemes. The algorithm works over arbitrary associative, possibly noncommutative, coefficient rings. Its tensor coefficients are ternary, meaning that every coefficient lies in $\{-1,0,1\}$. Correctness is certified by the $729$ Brent equations over $\mathbb{Z}$, and the verifier also expands the straight-line program and performs additional finite-field and noncommutative implementation tests.


翻译:我们提出一个用于通用3×3矩阵乘法的秩23算法,该算法使用56次加法/减法与23次乘法,在标准双线性直线模型中总计79次标量运算。这改进了近期一系列包含60次、59次和58次加法的秩23方案。该算法适用于任意结合性(可能非交换)系数环。其张量系数为三进制,即每个系数均属于{-1,0,1}。正确性由整数环Z上的729个布伦特方程验证,验证器还对直线程序进行展开,并执行额外的有限域与非交换实现测试。

0
下载
关闭预览

相关内容

【干货书】概率方法,第三版,373页pdf
专知会员服务
56+阅读 · 2023年2月2日
必须收藏!MIT-Gilbert老爷子《矩阵图解》,一张图看透矩阵
专知会员服务
46+阅读 · 2020年7月29日
【硬核书】矩阵代数基础,248页pdf
专知
16+阅读 · 2021年12月9日
技术贴│R语言13种相关矩阵图
R语言中文社区
15+阅读 · 2018年11月26日
数据分析师应该知道的16种回归方法:定序回归
数萃大数据
16+阅读 · 2018年9月9日
直观的强化学习算法(A2C)
深度强化学习实验室
36+阅读 · 2018年6月19日
【干货】理解深度学习中的矩阵运算
专知
12+阅读 · 2018年2月12日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月6日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
5+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
7+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
4+阅读 · 6月17日
相关资讯
【硬核书】矩阵代数基础,248页pdf
专知
16+阅读 · 2021年12月9日
技术贴│R语言13种相关矩阵图
R语言中文社区
15+阅读 · 2018年11月26日
数据分析师应该知道的16种回归方法:定序回归
数萃大数据
16+阅读 · 2018年9月9日
直观的强化学习算法(A2C)
深度强化学习实验室
36+阅读 · 2018年6月19日
【干货】理解深度学习中的矩阵运算
专知
12+阅读 · 2018年2月12日
干货|掌握机器学习数学基础之优化[1](重点知识)
机器学习研究会
10+阅读 · 2017年11月19日
相关基金
国家自然科学基金
6+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
8+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员