We present a non-commutative algorithm for the product of 3x5 by 5x5 matrices using 58 multiplications. This algorithm allows to construct a non-commutative algorithm for multiplying 5x5 (resp. 10x10, 15x15) matrices using 98 (resp. 686, 2088) multiplications. Furthermore, we describe an approximate algorithm that requires 89 multiplications and computes this product with an arbitrary small error.


翻译:我们用58个乘法为3x5 乘以 5x5 矩阵的3x5 乘以 5x5 乘以 5x5 乘以 3x5 乘以 5x5 乘以 5x5 乘以 3x5 乘以 5x5 乘以 5x5 乘以 5x5 乘以 5x5 乘以 3x5 乘以 5x5 乘以 5x5 乘以 5x5 乘以 3x5 乘以 5x 乘以 5x10 乘以 15x15 乘以 5x5 乘以 3x5 乘以 5x5 乘以 5x5 乘以 3x5 乘以 乘以 乘以 5x5x5x5x5 乘以 5x5 乘以 5x5 乘以 5x5x5x5x5 乘以 3x5 乘以 3x5 3x5 5 乘以 5 5 乘以 乘以 5 5x5x5 3xxx5 乘以 3x5 3x5x5 乘以 乘以 乘以 乘以 3x5x5x5x5x5x5 乘以 5x5 乘以 乘以 乘以 乘以 3x5x5x5x5x5x5x5x5 乘以 3x5x5x5 乘以 乘以 乘以 乘以 乘以 乘以 5x5x5x5x5 乘以 5xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx5 乘以 乘以 乘以58 乘以58 乘以 3xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

0
下载
关闭预览

相关内容

专知会员服务
43+阅读 · 2020年7月7日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
已删除
将门创投
8+阅读 · 2019年1月30日
Tensor Flow、Caffe、Torch共同之处:敞开的漏洞!
Arxiv
0+阅读 · 2021年3月25日
Arxiv
0+阅读 · 2021年3月25日
Arxiv
3+阅读 · 2018年10月18日
VIP会员
相关主题
相关论文
Top
微信扫码咨询专知VIP会员