Welcome to the Parallax Discussion Forums, sign-up to participate.

amalfiCoast
Posts: **43**

Hello,

I am trying to find an example of how to multiply two matrices (for example, two 3x3 matrices) in C. Does anyone know of any tutorials online that explain this? I know I have to use pointers but I'm having a hard time grasping how to do this task.

Thanks,

David

I am trying to find an example of how to multiply two matrices (for example, two 3x3 matrices) in C. Does anyone know of any tutorials online that explain this? I know I have to use pointers but I'm having a hard time grasping how to do this task.

Thanks,

David

## Comments

14 Commentssorted by Date Added Votes1,9300Vote UpVote Down20,5610Vote UpVote Downhttps://codeitaway.wordpress.com/2012/01/26/c-program-to-multiply-two-matrix-multiplication-of-3x3-matrix-in-c/

2,4590Vote UpVote DownEach element in the product of matrices is the sum of the products of the row and corresponding column, so this produce the output of the sum of 2 3x3 matrices. Not very efficient with 3 nested loops, though.

430Vote UpVote DownThank you for your replies. Apologies for getting back so late - been busy. Below is a piece of code I was working on when I posted my original question. It looks like I had something similar to your responses in terms of the algorithm. I think my main problem is passing matrices to a function - a matrix multiply function in this case. Do you have to use pointers to pass arrays to functions, and if so, how can I do this?

Respectfully,

David

8,4600Vote UpVote DownBut, they have a lot of baggage would wouldn't fit in a microcontroller...

20,5610Vote UpVote DownIn C the name of an array is actually a pointer, so for

int a[10];

"a" is a pointer to int. int *.

1,9300Vote UpVote Down430Vote UpVote DownThank you so much for your help. I was able to get it working :) Microcontrolled mentioned that this approach is not efficient with 3 nested loops. Is there a "better" or more efficient way to do this? I may have some other questions as I work through some other matrix math functions. Thanks again! Here is the working code:

Respectfully,

David

20,5610Vote UpVote DownI'm sure you can imagine that the line:

is executed 3 * 3 * 3 = 27 times as all those loops go around.

On each execution i, j, k have some value between 0 and 2.

So one optimization would be to get rid of all the loops and write out that line 27 times with the correct numbers instead of i, j and k.

That would get rid of all the instructions that do the loop jumping, incrementing and testing of i, j and k. It would just run through a straight line of 27 statements that are actually doing the work you want.

This kind of optimization is known as "loop unrolling".

1,9300Vote UpVote DownThat said, when loops are simple enough, modern compilers will do a lot of loop unrolling for you, so you might not see much gain (in an optimized build, at least).

431Vote UpVote DownThank you for your detailed responses. This forum is great for someone like me.

Respectfully,

David

1,1320Vote UpVote DownDavid, I'm sure I speak for many of us that it's a great place for us too !

- Howard

20,5611Vote UpVote Down1,9301Vote UpVote Down