Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

- Intel Community
- Software Development SDKs and Libraries
- Intel® Integrated Performance Primitives
- Eigenvalues for singular matrices

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Mute
- Printer Friendly Page

perholm

Beginner

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

10-12-2009
07:41 AM

57 Views

Eigenvalues for singular matrices

I am using IPP 5.2 and ippmEigenValuesVectorsSym_m_32f to calculate the eigenvectors of a symmetric matrix. In my case the matrix can sometimes be singular, and that's fine, but then the function returns ippStsSingularErr and no eigenvectors are calculated. I find this quite strange since e.g Matlab has no problem calculating eigenvectors for singular matrices.

Q1) Does anyone have any workaround for this?

Q2) Intel, do you plan on or maby already have, solved this in newer versions?

/Per

Link Copied

2 Replies

Ying_H_Intel

Employee

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

10-14-2009
12:15 AM

57 Views

Quoting - perholm

I am using IPP 5.2 and ippmEigenValuesVectorsSym_m_32f to calculate the eigenvectors of a symmetric matrix. In my case the matrix can sometimes be singular, and that's fine, but then the function returns ippStsSingularErr and no eigenvectors are calculated. I find this quite strange since e.g Matlab has no problem calculating eigenvectors for singular matrices.

Q1) Does anyone have any workaround for this?

Q2) Intel, do you plan on or maby already have, solved this in newer versions?

/Per

Hi Per,

IPP's ippmEigenValuesVectorsSym function uses QR algorithm for solving eigenvalue problem.

the algorithm are numerical unstable for badly conditioned matrix (det is close to 0). That's is why there are error condition (ippStsSingularErr)for the function. When Abs(det) < ( 2.2204460492503131e-016, the function willreturn "ippStsSingularErr". As i knew, we haven't planed to change the algorithm at least in recently version, IPP 6.x.

I guess, Matlab use different algorithm for calculating this.

For workaround, you may tryother function like ippsSVDSort, which is in ippsman.pdf and can do singular value decomposition.

or you maycheck IPP's sister library - math kernal library (MKL, http://software.intel.com/en-us/intel-mkl/, which provide much more functions for Eigenvalue Problem.

Regards,

Ying

Michael_C_Intel4

Employee

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Report Inappropriate Content

12-03-2009
07:12 AM

57 Views

You may look at the example of the MKL eigensolver usage at http://software.intel.com/sites/products/documentation/hpc/mkl/lapack/mkl_lapack_examples/ssyev_ex.c....

Michael.

For more complete information about compiler optimizations, see our Optimization Notice.