ColPack.jl

A Julia interface to the C++ library ColPack for graph and sparse matrix coloring.
Author exanauts
Popularity
6 Stars
Updated Last
4 Months Ago
Started In
February 2022

ColPack

Build Status Stable Documentation Dev Documentation

A Julia interface to the C++ library ColPack for graph and sparse matrix coloring.

Getting started

You can install this package by running the following command in a Julia Pkg REPL (the necessary binaries will be downloaded automatically):

pkg> add ColPack

Mathematical background

To understand the link between graph coloring and automatic differentiation, read the following survey:

What Color Is Your Jacobian? Graph Coloring for Computing Derivatives, Gebremedhin et al. (2005)

The ColPack library itself is described in:

ColPack: Software for graph coloring and related problems in scientific computing, Gebremedhin et al. (2012)

Required Packages

Used By Packages

No packages found.