New user self-registration is disabled due to spam. Please email eigen-core-team @ if you need an account.
Before reporting a bug, please make sure that your Eigen version is up-to-date!
Bug 751 - Make AMD Ordering numerically more robust
Summary: Make AMD Ordering numerically more robust
Alias: None
Product: Eigen
Classification: Unclassified
Component: Sparse (show other bugs)
Version: unspecified
Hardware: All All
: Normal Unknown
Assignee: Nobody
Depends on:
Blocks: 3.4
  Show dependency treegraph
Reported: 2014-02-26 11:20 UTC by Gael Guennebaud
Modified: 2019-02-20 17:02 UTC (History)
1 user (show)


Description Gael Guennebaud 2014-02-26 11:20:24 UTC
See this thread:

AMD introduces zeros at the beginning of the diagonal which is pretty bad. Ideally, SimplicialLDLT could even do numerical pivoting, either dynamically (difficult) or statically.
Comment 1 Gael Guennebaud 2015-06-08 08:38:15 UTC
This changeset "push and keep structural empty diagonal elements to the bottom-right part of the matrix", meaning that SimplicialLDLT succeed at solving LS problems with linearly independent equality constraints enforced using the Lagrange multipliers method. This should be enough for 3.3.
Comment 2 Gael Guennebaud 2015-06-08 08:48:05 UTC
I've backported it to 3.2:

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