Approximate Minimum Degree (AMD) Ordering (sksparse.amd)

Added in version 0.5.0.

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

Interface

AMDInfo(status, N, nz, symmetry, nzdiag, ...)	Information statistics returned by the AMD algorithm.
amd(A[, dense_thresh, aggressive, return_info])	Compute the approximate minimum degree ordering of a sparse matrix.
amd_default_control()	Get the default control parameters for AMD.

Exceptions and Warnings

AMDError	Base class for AMD-related errors.
AMDInvalidMatrixError	Raised when the input matrix is invalid for AMD.
AMDMemoryError	Raised when AMD runs out of memory.

References

• SuiteSparse homepage: https://people.engr.tamu.edu/davis/suitesparse.html

• SuiteSparse AMD: https://github.com/DrTimothyAldenDavis/SuiteSparse/blob/dev/AMD

• 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.