ColPack

Summary:
ColPack is a package consisting of implementations of various graph coloring and related algorithms for compression-based computation of sparse Jacobian and Hessian matrices using an Automatic Differentiation tool. ColPack is currently interfaced with ADOL-C. The coloring capabilities can be used for purposes other than derivative matrix computation.

URL: http://cscapes.cs.purdue.edu

Developers:

• Assefaw Gebremedhin

Supported Language:

C/C++

Features:
* Coloring routines (in support of direct and substitution-based, Jacobian and Hessian computation)
* Vertex ordering routines (for reducing number of colors used by a coloring heuristic)
* Recovery routines (in support of direct and substitution-based, Jacobian and Hessian computation)
* Graph construction routines

Supported Platforms:

• Windows
• Unix/Linux
• Mac

Licensing: open source

Entries in our publication database that actually use ColPack in the numerical experiments:  3

The following diagram shows these entries versus the year of the publication.

10+ #Entries 0	1	1	1
	'09	'11	'13
	Year