Skip to content

Latest commit

 

History

History
25 lines (15 loc) · 1.23 KB

README.md

File metadata and controls

25 lines (15 loc) · 1.23 KB

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)