Intel® oneAPI Math Kernel Library
Ask questions and share information with other developers who use Intel® Math Kernel Library.
6981 Discussions

Find specific column of matrix in symmetric CSR format

kim__seongik
Beginner
767 Views

Hello,

 

I'm finding about the subroutine which can find specific column values of matrix in symmetric CSR format..
Is there any subroutine for this purpose??

 

If not, how can I get the certain column or row values of matrix in symmetric CSR format?

 

Thank you for reading

 

0 Kudos
1 Solution
mecej4
Honored Contributor III
761 Views

You do not have instant access to any given column; in fact a particular column may not exist, since only non-zero values are stored in a sparse matrix represented.

You can search within a row for a particular column, since the row is ordered in increasing column indices. Linear search is simpler to program, but binary search can be used for speed when the matrices are large.

If you find yourself doing such searches by column indices often, you have to reassess your choice of the CSR representation as being appropriate.

View solution in original post

0 Kudos
2 Replies
mecej4
Honored Contributor III
762 Views

You do not have instant access to any given column; in fact a particular column may not exist, since only non-zero values are stored in a sparse matrix represented.

You can search within a row for a particular column, since the row is ordered in increasing column indices. Linear search is simpler to program, but binary search can be used for speed when the matrices are large.

If you find yourself doing such searches by column indices often, you have to reassess your choice of the CSR representation as being appropriate.

0 Kudos
Khang_N_Intel
Employee
737 Views

Hi Seongik,


Mecej4 is correct.


There is no MKL function to do that.


Best,

Khang


0 Kudos
Reply