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

DOI10.1145/2513109.2513110MaRDI QIDQ3189693zbMATH OpenOpenAlexWikidataFDO

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

automatic differentiationcombinatorial optimizationgraph coloringgreedy coloring algorithmsnonlinear optimizationsparse derivative computationvertex ordering techniques

Mathematics Subject Classification ID

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

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)

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

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)