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
下载
关闭预览

相关内容

如何构建你的推荐系统?这份21页ppt教程为你讲解
专知会员服务
65+阅读 · 2021年2月12日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
已删除
将门创投
4+阅读 · 2017年12月12日
Arxiv
0+阅读 · 2021年3月22日
VIP会员
相关主题
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
已删除
将门创投
4+阅读 · 2017年12月12日
Top
微信扫码咨询专知VIP会员