Constrained Approximate Minimum Degree (CAMD) Ordering (sksparse.camd)

Added in version 0.5.0.

Python interface to the Constrained Approximate Minimum Degree (CAMD) ordering algorithm.

Interface

CAMDInfo(status, N, nz, symmetry, nzdiag, ...)

Information statistics returned by the CAMD algorithm.

camd(A[, constraints, dense_thresh, ...])

Compute the approximate minimum degree ordering of a sparse matrix.

camd_default_control()

Get the default control parameters for CAMD.

Exceptions and Warnings

CAMDError

Base class for CAMD-related errors.

CAMDInvalidMatrixError

Raised when the input matrix is invalid for CAMD.

CAMDMemoryError

Raised when CAMD runs out of memory.

References

  • SuiteSparse homepage

  • SuiteSparse CAMD

  • AMD Algorithm Publication: Amestoy, P. R., Davis, T. A., & Duff, I. S. (1996). An approximate minimum degree ordering algorithm. SIAM Journal on Matrix Analysis and Applications, 17(4), 886-905.