跳到主要内容
研究论文

用23个系数乘法乘3×3矩阵的一类方案

出版:2019年12月17日出版历史
跳过抽象节

摘要

我们给出了3×3矩阵的17维乘法方案族,其中23次乘法适用于任意系数环。

工具书类

  1. 尼古拉斯·科托伊斯(Nicolas Courtois)、格雷戈里·巴德(Gregory V.Bard)和丹尼尔·休姆(Daniel Hulme)。一种新的通用方法,只需23次乘法即可将3×3矩阵相乘。CoRR公司,abs/1108.28301011。谷歌学者谷歌学者
  2. Marijn J.H.Heule、Manuel Kauers和Martina Seidl。矩阵乘法存储库。http://www.algebrai.uni-linz.ac.at/research/matrix-multiplication/(http://www.algegram.uni-linzh.ac.at/研究/矩阵乘法)。访问时间:2019-04-26。谷歌学者谷歌学者
  3. Marijn J.H.Heule、Manuel Kauers和Martina Seidl。快速矩阵乘法的局部搜索。SAT’19会议记录, 2019. 出现。谷歌学者谷歌学者交叉引用交叉引用
  4. Marijn J.H.Heule、Manuel Kauers和Martina Seidl。3×3矩阵乘法的新方法。技术报告1905.10192,ArXiv,2019。谷歌学者谷歌学者
  5. 罗德尼·W·约翰逊(Rodney W.Johnson)和爱玲·M·麦克劳林(Aileen M.McLoughlin)。3×3矩阵乘法的非交换双线性算法。SIAM J.计算。, 15(2):595–603, 1986.谷歌学者谷歌学者数字图书馆数字图书馆
  6. 朱利安·拉德曼(Julian D.Laderman)。使用23次乘法运算3×3矩阵的非对易算法。美国数学学会公报, 82(1):126–128, 1976.谷歌学者谷歌学者交叉引用交叉引用
  7. 吴金秀、金金和炳罗文。关于3×3矩阵乘法双线性算法的不等式。信息处理信件, 113(17):640–645, 2013.谷歌学者谷歌学者数字图书馆数字图书馆
  8. A.V.斯米尔诺夫。双线性复杂性和矩阵乘法的实用算法。计算数学与数学物理, 53(12):1781–1795, 2013.谷歌学者谷歌学者交叉引用交叉引用
  9. 沃尔克·斯特拉森。高斯消去不是最优的。数值数学, 13(4):354–356, 1969.谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

登录

完全访问权限

  • 发布于

    计算机代数中的覆盖图像ACM通信
    计算机代数中的ACM通信 第53卷第3期
    2019年9月
    72页
    国际标准编号:1932-2240
    内政部:10.1145/3377006
    期刊目录

    版权©2019版权归所有人/作者所有

    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的部分或全部数字或硬拷贝以供个人或课堂使用。必须尊重本作品第三方组件的版权。对于所有其他用途,请联系所有者/作者。

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    • 出版:2019年12月17日

    检查更新

    限定符

    • 研究论文
  • 文章度量标准

    • 下载次数(过去12个月)
    • 下载次数(最近6周)0

    其他指标

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器