Randomization of Approximate Bilinear Computation for Matrix Multiplication

05/17/2019
by   Osman Asif Malik, et al.
0

We present a method for randomizing a formula for bilinear computation of matrix products. We consider the implications of such randomization when the formula itself is approximate, and when the formula is exact but its computation is plagued by numerical error due to finite precision arithmetic. Our theoretical results and numerical experiments indicate that our method can improve performance in both settings for a negligible increase in computational complexity.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset