Constrained Column Approximate Minimum Degree (CCOLAMD) Ordering (sksparse.ccolamd)

Added in version 0.5.0.

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

Interface

ccolamd(A[, constraints, dense_row_thresh, ...])

Compute the column approximate minimum degree ordering of a sparse matrix.

csymamd(A[, constraints, dense_row_thresh, ...])

Compute the column approximate minimum degree ordering of a sparse symmetric matrix.

ccolamd_get_defaults()

Get the default knobs for CCOLAMD.

Exceptions and Warnings

CCOLAMDError

Base class for CCOLAMD errors.

CCOLAMDValueError

Raised when CCOLAMD encounters a value error.

CCOLAMDMemoryError

Raised when CCOLAMD runs out of memory.

CCOLAMDInternalError

Raised when CCOLAMD encounters an internal error.

CCOLAMDStats(N_rows_ignored, N_cols_ignored, ...)

Information statistics returned by the CCOLAMD algorithm.

References

  • SuiteSparse homepage

  • SuiteSparse CCOLAMD

  • CCOLAMD Algorithm Publications:

    • T. A. Davis, J. R. Gilbert, S. Larimore, E. Ng, An approximate column minimum degree ordering algorithm, ACM Transactions on Mathematical Software, vol. 30, no. 3., pp. 353-376, 2004.

    • T. A. Davis, J. R. Gilbert, S. Larimore, E. Ng, Algorithm 836: CCOLAMD, an approximate column minimum degree ordering algorithm, ACM Transactions on Mathematical Software, vol. 30, no. 3., pp. 377-380, 2004.