This bugzilla service is closed. All entries have been migrated to https://gitlab.com/libeigen/eigen
Bug 791 - Jacobi SVD fails to terminate on certain matrices containing NaN
Summary: Jacobi SVD fails to terminate on certain matrices containing NaN
Status: RESOLVED FIXED
Alias: None
Product: Eigen
Classification: Unclassified
Component: SVD (show other bugs)
Version: 3.2
Hardware: x86 - 64-bit Linux
: Normal Wrong Result
Assignee: Nobody
URL:
Whiteboard:
Keywords:
Depends on:
Blocks: 3.3
  Show dependency treegraph
 
Reported: 2014-04-11 16:50 UTC by renshaw
Modified: 2019-12-04 13:13 UTC (History)
2 users (show)



Attachments
program illustrating the problem (424 bytes, text/x-c++src)
2014-04-11 16:50 UTC, renshaw
no flags Details

Description renshaw 2014-04-11 16:50:41 UTC
Created attachment 450 [details]
program illustrating the problem

JacobiSVD fails to terminate on this 3x3 matrix of doubles:

0, 2.22045e-16, 0.5,
0, -0.5, 0,
nan, 0, 0;

and on this 4x4 matrix matrix of doubles:

1, 0, 0, 0,
0, 3, 1, 2e-308,
1, 0, 1, nan,
0, nan, nan, 0;


The attached program illustrates this behavior.

We expect termination because the documentation claims that "the computation is guaranteed to terminate in finite (and reasonable) time"


I can reproduce the problem in revision 5877:732325de4d56.


(This issue was found as part of the ASTAA robustness testing project.)
Comment 1 Gael Guennebaud 2014-09-10 12:00:29 UTC
Fixed and back-ported to 3.2:

https://bitbucket.org/eigen/eigen/commits/4a218338fff3/
Changeset:   4a218338fff3
User:        ggael
Date:        2014-09-10 11:54:20
Summary:     Fix bug 791: infinite loop in JacobiSVD in the presence of NaN.

https://bitbucket.org/eigen/eigen/commits/c57e23d06e4b/
Changeset:   c57e23d06e4b
Branch:      3.2

Additional test:
https://bitbucket.org/eigen/eigen/commits/13edc10411a4/
Comment 2 Nobody 2019-12-04 13:13:09 UTC
-- GitLab Migration Automatic Message --

This bug has been migrated to gitlab.com's GitLab instance and has been closed from further activity.

You can subscribe and participate further through the new bug through this link to our GitLab instance: https://gitlab.com/libeigen/eigen/issues/791.

Note You need to log in before you can comment on or make changes to this bug.