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

DOI10.1145/2513109.2513110zbMATH Open1295.65144OpenAlexW1991173503WikidataQ113310325 ScholiaQ113310325MaRDI QIDQ3189693FDOQ3189693

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

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

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)

Cited In (12)

• DSJM: A Software Toolkit for Direct Determination of Sparse Jacobian Matrices
• What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
• On efficient Hessian computation using the edge pushing algorithm in Julia
• A computationally efficient fixed point approach to dynamic structural demand estimation
• The complexity of restricted star colouring
• Coloring Jacobians revisited: a new algorithm for star and acyclic bicoloring
• Title not available (Why is that?)
• Distributed-memory parallel algorithms for distance-2 coloring and related problems in derivative computation
• A benchmark of selected algorithmic differentiation tools on some problems in computer vision and machine learning
• 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
• Pattern graph for sparse Hessian matrix

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)