Click here to Skip to main content
12,817,318 members (35,112 online)
Rate this:
Please Sign up or sign in to vote.
See more: C++ C

Can you provide me a link or algorithm for multiplication of two sparse matrices using Linked Lists?
So that it will help me to better understand the logic and implement the program on my own.

Posted 10-Aug-12 20:12pm
Wes Aday 11-Aug-12 1:23am
No... but you can try it on your own and then come back here if you get stuck and have a real question.
archies_gall 11-Aug-12 1:41am

I dont have much idea about linked lists. Hence i wanted an algorithm that can help me to understand it so that i can implement the program on my own. I dont want readymade program. I wanted to try that my self. I just need th e understanding behind it.
Volynsky Alex 11-Aug-12 4:38am
What about it:
Rate this: bad
Please Sign up or sign in to vote.

Solution 4

Assuming this is for professional work, have a look at:
GSL CBLAS Library[^]

Best regards
Espen Harlinn
Kenneth Haugland 11-Aug-12 5:35am
Just out of curiosity, I've heard that the native 3D matrixes in the WPF enviroment stores the matrix vales with limited presition. Do you know why? And do they also use the GPU to calculate the transforms of view etc. ?

Im asking becouse I thought I might be able to use it in ray tracing in acoustics, but it seems rather complicated...
Espen Harlinn 11-Aug-12 5:41am
Haven't the foggiest notion about the precission thing - I'd go for nvidia cublas or intel MKL, I mentioned CBLAS and uBlas because the source is readily available. WPF uses the GPU, and I'd be surprised if transforms wheren't processed there too - but care has to be taken to avoid falling back on the software renderer.
Kenneth Haugland 11-Aug-12 6:02am
Seems I have some research to do :)
BTW: You get a 5 for your answer and your truble :)
Espen Harlinn 11-Aug-12 6:03am
Rate this: bad
Please Sign up or sign in to vote.

Solution 1

You should start with Wikipedia, and what you are looking for is Matrix (multiplication, substraction, etc..):
Matrix mathematics[^]

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

    Print Answers RSS
Top Experts
Last 24hrsThis month

Advertise | Privacy | Mobile
Web02 | 2.8.170308.1 | Last Updated 11 Aug 2012
Copyright © CodeProject, 1999-2017
All Rights Reserved. Terms of Service
Layout: fixed | fluid

CodeProject, 503-250 Ferrand Drive Toronto Ontario, M3C 3G8 Canada +1 416-849-8900 x 100