arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2602.11041cs.SC
收藏

利用张量分解结构加速矩阵乘法

Exploiting the Structure in Tensor Decompositions for Matrix Multiplication

Institute for Algebra, Johannes Kepler University(约瑟夫·开普勒大学代数研究所)

Manuel Kauers, Jakob Moosbauer, Isaac Wood

AI总结:

本文提出了一种利用特殊特征的张量分解方法来加速矩阵乘法,通过这种结构获得了比张量分解秩所建议的指数更低的乘法指数,特别是在6×6矩阵乘法中,将最近算法的指数从2.8075降低到2.8019,同时保持了合理的主系数。

摘要:

我们提出了一种新的快速矩阵乘法算法,该算法利用具有特殊特征的张量分解。得益于这些特征,我们获得了比张量分解秩所建议的更低的指数。特别是对于6×6矩阵乘法,我们将Moosbauer和Poole最近算法的指数从2.8075降低到2.8019,同时保持了合理的主系数。

英文摘要:

We present a new algorithm for fast matrix multiplication using tensor decompositions which have special features. Thanks to these features we obtain exponents lower than what the rank of the tensor decomposition suggests. In particular for $6\times 6$ matrix multiplication we reduce the exponent of the recent algorithm by Moosbauer and Poole from $2.8075$ to $2.8019$, while retaining a reasonable leading coefficient.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑