arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1905.07439cs.DScs.NAmath.NA
收藏

矩阵乘法近似双线性计算的随机化

Randomization of Approximate Bilinear Computation for Matrix Multiplication

Osman Asif Malik, Stephen Becker

摘要:

我们提出了一种随机化矩阵乘积双线性计算公式的方法。我们考虑这种随机化的影响时,有两个来源的错误:一个是由于公式本身只是近似正确的,一个是由于使用浮点运算。我们的理论结果和数值实验表明,我们的方法可以提高性能时,这些误差源分别存在,以及当它们同时存在。

英文摘要:

We present a method for randomizing formulas for bilinear computation of matrix products. We consider the implications of such randomization when there are two sources of error: One due to the formula itself only being approximately correct, and one due to using floating point arithmetic. Our theoretical results and numerical experiments indicate that our method can improve performance when each of these error sources are present individually, as well as when they are present at the same time.

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

↑