Methods of Matrix Multiplication: An Overview of Several Methods and their Implementation

Details Methods of Matrix Multiplication: An Overview of Several Methods and their Implementation Methods of Matrix Multiplication: An Overview of Several Methods and their Implementation

2011-06-03

arxiv.org/abs/1106.1347v1

Computer Science

Mathematical Software

25 pages

Scientific paper

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 \textsc{Kahan} trick, three methods with loop unrolling, winograd method and the scaled variant, original \textsc{Strassen} method and the \textsc{Strassen}-\textsc{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.

Affiliated with

Also associated with

No associations

Rating

Methods of Matrix Multiplication: An Overview of Several Methods and their Implementation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Methods of Matrix Multiplication: An Overview of Several Methods and their Implementation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods of Matrix Multiplication: An Overview of Several Methods and their Implementation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-224361