研究文章

字大小模环上矩阵乘法的近似公式

作者:

布里斯博伊尔和

Jean-Guillaume女士杜马作者信息和声明

ACM数学软件交易（TOMS）,体积42,问题三

文章编号：20，页数1-12

https://doi.org/10.1145/2829947

出版:2016年6月15日出版历史

获取访问权限

摘要

矩阵乘法的Bini-Capovani-Lotti-Romani近似公式（或边界秩）比Strassen的矩阵乘法公式具有更好的复杂性。在本文中，我们展示了在环为Z轴/对Z轴此外，我们还展示了一个实现a la FFLAS--FFPACK，其中对是一个单词大小的模块，它改进了最先进的技术Z轴/对Z轴矩阵乘法实现。

工具书类

[1]

达里奥·比尼。1980年。精确和近似双线性算法之间的关系。应用。Calcolo 17，1（1980），87-97。

交叉参考

谷歌学者

[2]

达里奥·比尼（Dario Bini）、米尔维奥·卡波瓦尼（Milvio Capovani）、格拉齐亚·洛蒂（Grazia Lotti）和弗朗西斯科·罗马尼（Francesco Romani）。1979O（运行）(n个^2.7799)矩阵乘法的复杂性。通知。过程。莱特。8 (1979), 234--235.

交叉参考

谷歌学者

[3]

马可·博德拉托。2010年。适用于平方和更高功率计算的类Strassen矩阵乘法。在2010年符号和代数计算国际研讨会（ISSAC’10）的会议记录中，Stephen M.Watt（Ed.）。ACM，纽约州纽约市，273-280。

数字图书馆

谷歌学者

[4]

Brice Boyer。2012.乘法矩阵效率与概念Logicielle Pour la Bibliothèque de Calcul Exact LinBox。博士论文。格勒诺布尔大学。https://tel.archives-ouvertes.fr/tel-00767915v1

谷歌学者

[5]

Brice Boyer、Jean-Guillaume Dumas、Pascal Giorgi、Clément Pernet和B.David Saunders。2014.LinBox库中容器和解决方案的设计元素。2014年国际数学软件大会（ICMS’14）论文集，计算机科学讲稿，Vp；/8592，Hoon Hong和Chee K.Yap（编辑）。施普林格，柏林，654年至662年。

交叉参考

谷歌学者

[6]

Brice Boyer、Jean-Guillaume Dumas、Clément Pernet和Wei Zhou。2009年，Strassen-Winograd矩阵乘法算法的内存高效调度。2009年符号和代数计算国际研讨会（ISSAC’09）会议记录。ACM，纽约州纽约市，55-62。

数字图书馆

谷歌学者

[7]

Jean-Guillaume Dumas、Laurent Fousse和Bruno Salvy。2011.小有限域的同时模降阶和Kronecker替换。J.符号计算。46,7（2011年7月），823--840。

数字图书馆

谷歌学者

[8]

Jean-Guillaume Dumas、Pascal Giorgi和Clément Pernet。字素数域上的稠密线性代数：FFLAS和FFPACK包。ACM事务处理。数学。柔和。35, 3 (2008), 1--42.

数字图书馆

谷歌学者

[9]

约翰·霍普克罗夫特（John E.Hopcroft）和让·穆辛斯基（Jean E.Musinski）。1973.对偶性应用于矩阵乘法的复杂性。SIAM J.计算。2 (1973), 159--173.

交叉参考

谷歌学者

[10]

史蒂文·胡斯·莱德曼、伊莱恩·雅各布森、杰里米·约翰逊、安娜·曹和托马斯·特恩布尔。1996年，Strassen矩阵乘法算法的实现。《96年超级计算会议记录》，ACM（Ed.）。ACM和IEEE计算机协会，华盛顿特区，第32条，27页。

数字图书馆

谷歌学者

[11]

沃尔克·斯特拉森。1969.高斯消去不是最优的。数字。数学。13 (1969), 354--356.

数字图书馆

谷歌学者

[12]

Shmuel Winograd。1971.关于2x2矩阵的乘法。线性算法。申请。4 (1971), 381--388.

交叉参考

谷歌学者

引用人

查看全部

杜马J拉福卡德P洛佩斯·芬纳J卢卡斯·D奥菲拉J佩内特C猫咪M(2019)基于Strassen-Winograd算法的安全多方矩阵乘法信息与计算机安全进展10.1007/978-3-030-26834-3_5(67-88)在线发布日期：2019-08-28
https://dl.acm.org/doi/10.1007/978-3-030-26834-3-5
玄S勒布雷顿R斯科斯特埃Yap C公司El Din M公司(2017)结构化线性系统求解算法及其实现2017 ACM符号和代数计算国际研讨会论文集10.1145/3087604.3087659(205-212)在线发布日期：2017年7月23日
https://dl.acm.org/doi/10.1145/3087604.3087659

索引术语

字大小模环上矩阵乘法的近似公式
1. 计算数学
  1. 数学软件
2. 计算理论

建议

快速稀疏矩阵乘法

让A类和B类二n个×n个环上的矩阵对（例如，实数或整数）每个最多包含米非零元素。我们提出了一种新的乘法算法A类和B类使用O（运行）(米^0.7n个^1.2+n个^2+o个(1))代数运算（即乘法、加法。。。
阅读更多信息
Strassen-Winograd矩阵乘法算法的内存高效调度
ISSAC’09：2009年符号和代数计算国际研讨会论文集

我们为Strassen-Winograd的矩阵乘法算法提出了几种新的调度方案，它们通过三种不同的方法减少了额外的内存分配要求：引入一些预加法、覆盖输入矩阵或使用一个。。。
阅读更多信息
对角矩阵乘法：结构化稀疏矩阵及其以外
HP3C’23：2023年第7届高性能编译、计算和通信国际会议记录

矩阵乘法是一种广泛科学问题中的基本计算。在本文中，我们研究了这一重要操作的算法方面，其中底层的算术计算是以一种。。。
阅读更多信息

信息和贡献者

问询处

发布于

ACM数学软件汇刊第42卷第3期

2016年6月

208页

ISSN公司：0098-3500

EISSN公司：1557-7295

内政部：10.1145/2935754

编辑：
迈克尔·A·赫鲁
美国桑迪亚国家实验室

期刊目录

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2016年6月15日

认可的：2015年9月1日

修订过的：2015年6月1日

收到：2014年5月1日

发表于TOMS体积42,问题三

权限

请求对此文章的权限。

请求权限

检查更新

作者标记

限定符

研究文章
研究
推荐

资金来源

国家研究机构
国家科学基金会

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

2
引文总数
查看引文
118
总下载次数

下载量（最近12个月）14
下载次数（最近6周）2

其他指标

查看作者指标

引文

引用人

查看全部

大仲马J拉福卡德P洛佩斯·芬纳J卢卡斯·D奥菲拉J佩内特C猫咪M(2019)基于Strassen-Winograd算法的安全多方矩阵乘法信息与计算机安全进展10.1007/978-3-030-26834-3_5(67-88)在线发布日期：2019-08-28
https://dl.acm.org/doi/10.1007/978-3-030-26834-3-5
Hyun S公司勒布雷顿R斯科斯特埃Yap C公司El Din M公司(2017)结构化线性系统求解算法及其实现2017 ACM符号和代数计算国际研讨会论文集10.1145/3087604.3087659(205-212)在线发布日期：2017年7月23日
https://dl.acm.org/doi/10.1145/3087604.3087659

视图选项

获取访问权限

登录选项

请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

引用人

索引术语

建议

快速稀疏矩阵乘法

Strassen-Winograd矩阵乘法算法的内存高效调度

对角矩阵乘法：结构化稀疏矩阵及其以外

评论

发布于

出版商

出版历史

权限

检查更新

作者标记

限定符

资金来源

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

PDF格式

电子阅读器

摘要

工具书类

引用人

索引术语

建议

快速稀疏矩阵乘法

Strassen-Winograd矩阵乘法算法的内存高效调度

对角矩阵乘法：结构化稀疏矩阵及其以外

评论

问询处

发布于

出版商

出版历史

权限

检查更新

作者标记

限定符

资金来源

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

获取访问权限

登录选项

完全访问权限

查看选项

PDF格式

电子阅读器

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司