Click here to Skip to main content
Rate this: bad
good
Please Sign up or sign in to vote.
See more: C++ C
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 20:12pm
Comments
Wes Aday at 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 at 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 at 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
Rate this: bad
good
Please Sign up or sign in to vote.

Solution 4

Assuming this is for professional work, have a look at:
GSL CBLAS Library[^]
uBlas[^]
cublas[^]
 
Best regards
Espen Harlinn
  Permalink  
Comments
Kenneth Haugland at 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 at 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 at 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 at 11-Aug-12 6:03am
   
:)
Rate this: bad
good
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[^]
  Permalink  

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

  Print Answers RSS
0 OriginalGriff 277
1 BillWoodruff 205
2 Maciej Los 205
3 DamithSL 165
4 Sergey Alexandrovich Kryukov 145
0 OriginalGriff 5,107
1 DamithSL 4,157
2 Maciej Los 3,595
3 Kornfeld Eliyahu Peter 3,450
4 Sergey Alexandrovich Kryukov 2,741


Advertise | Privacy | Mobile
Web02 | 2.8.141216.1 | Last Updated 11 Aug 2012
Copyright © CodeProject, 1999-2014
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