ColPack, software for graph coloring and related problems in scientific computing

DOI10.1145/2513109.2513110MaRDI QIDQ3189693zbMATHOpenAlexWikidataFDO

Authors

Publication date 12 September 2014

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2513109.2513110

zbMATH Keywords

combinatorial optimizationnonlinear optimizationgraph coloringautomatic differentiationgreedy coloring algorithmssparse derivative computationvertex ordering techniques

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Packaged methods for numerical algorithms (65Y15) Combinatorial optimization (90C27) Nonlinear programming (90C30) Coloring of graphs and hypergraphs (05C15) Numerical differentiation (65D25)

Recommendations

• What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
• scientific article; zbMATH DE number 2090688
• Distributed-memory parallel algorithms for distance-2 coloring and related problems in derivative computation
• Graph coloring in the estimation of sparse derivative matrices: Instances and applications
• scientific article; zbMATH DE number 1863545

Cited in

(12)

• A benchmark of selected algorithmic differentiation tools on some problems in computer vision and machine learning
• The complexity of restricted star colouring
• Capitalizing on \textit{live} variables: new algorithms for efficient Hessian computation via automatic differentiation
• A framework for parallel second order incremental optimization algorithms for solving partially separable problems
• On efficient Hessian computation using the edge pushing algorithm in Julia
• A computationally efficient fixed point approach to dynamic structural demand estimation
• Distributed-memory parallel algorithms for distance-2 coloring and related problems in derivative computation
• What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
• DSJM: A Software Toolkit for Direct Determination of Sparse Jacobian Matrices
• Pattern graph for sparse Hessian matrix
• Coloring Jacobians revisited: a new algorithm for star and acyclic bicoloring
• scientific article; zbMATH DE number 6982909 (Why is no real title available?)

Describes a project that uses

Uses Software

• ADOL-C
• METIS
• SparseMatrix
• ColPack
• Harwell-Boeing sparse matrix collection
• ADIC2
• DSJM

This page was built for publication: ColPack, software for graph coloring and related problems in scientific computing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3189693)