Binary package “libcolamd2” in ubuntu bionic

column approximate minimum degree ordering library for sparse matrices

 Suitesparse is a collection of libraries for computations involving
 sparse matrices.
 The COLAMD library implements the "COLumn Approximate Minimum Degree ordering"
 algorithm. It computes a permutation vector P such that the LU factorization
 of A (:,P) tends to be sparser than that of A. The Cholesky factorization of
 (A (:,P))'*(A (:,P)) will also tend to be sparser than that of A'*A.