osqp / qdldl

A free LDL factorisation routine

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.