Algorithm for multiplication of two sparse matrices using Linked Lists

Question

0.00/5 (No votes)

See more:

Hi,

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.

Thanks!

Posted 10-Aug-12 19:12pm

archies_gall

Add a Solution

Comments

[no name] 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

Hi,

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:
http://www.dreamincode.net/forums/topic/231951-sparse-matrix-using-linked-lists-template/
http://stackoverflow.com/questions/9756942/c-transposing-colums-and-rows-in-sparse-matrix-using-linked-lists

4 solutions

Solution 4

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

Best regards
Espen Harlinn

Posted 10-Aug-12 23:14pm

Espen Harlinn

Comments

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

:)

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

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

Volynsky Alex · Accepted Answer · 2012-08-10T22:40:00

Solution 3

and it:
http://forum.codecall.net/topic/62673-matrix-mulitplication-using-linked-list/[^]
http://www.programmersheaven.com/mb/CandCPP/319053/319053/multiplication-of-two-matrices-using-doubly-linked-list/[^]

Posted 10-Aug-12 22:40pm

Volynsky Alex

Kenneth Haugland · Accepted Answer · 2012-08-10T20:09:00

Solution 1

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

Posted 10-Aug-12 20:09pm

Kenneth Haugland

Tadit Dash (ତଡିତ୍ କୁମାର ଦାଶ) · Accepted Answer · 2012-08-10T20:34:00

Solution 2

Please check Represent sparse matrices by some appropriate form of linked lists[^].

Posted 10-Aug-12 20:34pm

Tadit Dash (ତଡିତ୍ କୁମାର ଦାଶ)