ColPack

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)