etree counting error for very large matrices
goulart-paul opened this issue · comments
If QDLDL is compiled without long integer types, then it is possible for the elimination tree calculation to return a negative or otherwise incorrect non-zero count due to integer overflow when the matrix being factored is very large.
The etree
function should be modified to ensure that the Lnz
count is monotonically increasing and non-negative in etree
to protect against overflow.
This problem manifests itself in particular on QPLIB 9008.