#column #order #minimum #degree #approximate #algorithm #lu

bin+lib colamd

Column approximate minimum degree ordering algorithm

1 unstable release

0.1.0 Oct 1, 2022

#1193 in Math

Download history 23/week @ 2023-11-27 414/week @ 2024-01-29 248/week @ 2024-02-05 504/week @ 2024-02-12 696/week @ 2024-02-19 448/week @ 2024-02-26 124/week @ 2024-03-04 543/week @ 2024-03-11

1,873 downloads per month
Used in faer-sparse

BSD-3-Clause

105KB
2K SLoC

COLAMD

Column approximate minimum degree ordering algorithm.

About

colamd implements approximate minimum degree column ordering algorithms for LU, Cholesky and QR factorization, least squares, interior point methods for linear programming, and other related problems.

Copyright (C) 1998-2016 Stefan I. Larimore and Timothy A. Davis.
Copyright (C) 2011-2022 Richard W. Lincoln.

The authors of the original C code are Stefan I. Larimore and Timothy A. Davis (davis at cise.ufl.edu), University of Florida. The algorithm was developed in collaboration with John Gilbert, Xerox PARC, and Esmond Ng, Oak Ridge National Laboratory.

This work was supported by the National Science Foundation, under grants DMS-9504974 and DMS-9803599.

The original COLAMD library by Stefan I. Larimore and Timothy A. Davis was translated from C to Rust by Richard W. Lincoln.

Use of this source code is governed by the BSD 3-clause license (License.txt or https://opensource.org/licenses/BSD-3-Clause).

No runtime deps

Features