Intel® oneAPI Math Kernel Library
Ask questions and share information with other developers who use Intel® Math Kernel Library.
Announcements
FPGA community forums and blogs on community.intel.com are migrating to the new Altera Community and are read-only. For urgent support needs during this transition, please visit the FPGA Design Resources page or contact an Altera Authorized Distributor.
7234 Discussions

Find specific column of matrix in symmetric CSR format

kim__seongik
Beginner
1,283 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
1,277 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
1,278 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
1,253 Views

Hi Seongik,


Mecej4 is correct.


There is no MKL function to do that.


Best,

Khang


0 Kudos
Reply