colamd
Column approximate minimum degree ordering algorithm
The COLumn Approximate Minimum Degree ordering algorithm 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. SYMAMD is a symmetric minimum degree ordering method based on COLAMD, available as a MATLAB-callable function. It constructs a matrix M such that M\'*M has the same pattern as A, and then uses COLAMD to compute a column ordering of M.
homepage ↗ github: DrTimothyAldenDavis/SuiteSparse
Available in
| Overlay | Newest | Ebuilds | Last activity | |
|---|---|---|---|---|
| gentoo gitweb ↗ | 3.3.5-r1 | 2 | 14 h | details › |
| stuff GitHub ↗ | 3.3.5 | 1 | 2 d | details › |
| sage-on-gentoo GitHub ↗ | 3.3.5 | 1 | 10 d | details › |
Versions & arches
| Version | Overlay | amd64 | arm64 | x86 | ppc64 | riscv | alpha | arm | arm64-macos | hppa | loong | mips | ppc | s390 | sparc | x64-macos | Committed | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 3.3.5-r1 | gentoo | amd64 testing | arm64 testing | x86 testing | ppc64 testing | riscv testing | alpha testing | arm testing | arm64-macos untested | hppa testing | loong testing | mips testing | ppc testing | s390 testing | sparc testing | x64-macos untested | — | view · download · history ↗ |
| 3.3.5 ≈ | sage-on-gentoo | amd64 testing | arm64 testing | x86 testing | ppc64 testing | riscv testing | alpha testing | arm testing | arm64-macos untested | hppa testing | loong testing | mips testing | ppc testing | s390 testing | sparc testing | x64-macos untested | 3 mo | view · download · history ↗ |
| 3.3.5 ≈ | stuff | amd64 testing | arm64 testing | x86 testing | ppc64 untested | riscv untested | alpha untested | arm untested | arm64-macos untested | hppa untested | loong untested | mips untested | ppc untested | s390 untested | sparc untested | x64-macos untested | 40 d | view · download · history ↗ |
| 2.9.6 | gentoo | amd64 stable | arm64 stable | x86 stable | ppc64 stable | riscv testing | alpha testing | arm stable | arm64-macos testing | hppa testing | loong testing | mips testing | ppc stable | s390 testing | sparc testing | x64-macos testing | — | view · download · history ↗ |
Use flags of 3.3.5-r1
- test Enable dependencies and/or preparations necessary to run tests (usually controlled by FEATURES=test but can be toggled independently)