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.
- Assefaw Gebremedhin
* 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
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.