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.
翻译:我们为矩阵产品的双线计算提供了一种随机公式方法。 当出现两个错误来源时,我们考虑了这种随机化的影响:一个是由于公式本身仅大致正确,另一个是因为使用浮动点算术。 我们的理论结果和数字实验表明,当每个错误来源单独存在时,以及当它们同时存在时,我们的方法可以提高性能。