2011/06/03 by Ivo Hedtke, Hedtke, Ivo
Computer Science · #FOS: Computer and information sciences #Mathematical Software (cs.MS) #cs.MS
paper · pdf · doi:10.48550/arxiv.1106.1347
25 pages
arxiv created 2011/06/03 · arxiv updated 2011/06/08
In this overview article we present several methods for multiplying matrices and the implementation of these methods in C. Also a little test program is given to compare their running time and the numerical stability. The methods are: naive method, naive method working on arrays, naive method with the Kahan trick, three methods with loop unrolling, winograd method and the scaled variant, original Strassen method and the Strassen-Winograd variant. Please note, that this is the FIRST version. The algorithms are not well tested and the implementation is not optimized. If you like to join the project, please contact me.