-
Notifications
You must be signed in to change notification settings - Fork 8
Expand file tree
/
Copy pathCITATION.cff
More file actions
50 lines (49 loc) · 2.52 KB
/
CITATION.cff
File metadata and controls
50 lines (49 loc) · 2.52 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
# This CITATION.cff file was generated with cffinit.
# Visit https://bit.ly/cffinit to generate yours today!
cff-version: 1.2.0
title: SparseMatrixColorings.jl
message: >-
If you use this software, please cite it using the
metadata from this file.
type: software
authors:
- given-names: Guillaume
family-names: Dalle
orcid: 'https://orcid.org/0000-0003-4866-1687'
- given-names: Alexis
family-names: Montoison
orcid: 'https://orcid.org/0000-0002-3403-5450'
identifiers:
- type: doi
value: 10.5281/zenodo.11314275
description: Zenodo
repository-code: 'https://github.com/JuliaDiff/SparseMatrixColorings.jl'
abstract: >-
Coloring algorithms for sparse Jacobian and Hessian
matrices
keywords:
- graph coloring
- sparse matrices
- automatic differentiation
- julia programming language
license: MIT
preferred-citation:
authors:
- given-names: Alexis
family-names: Montoison
orcid: 'https://orcid.org/0000-0002-3403-5450'
- given-names: Guillaume
family-names: Dalle
orcid: 'https://orcid.org/0000-0003-4866-1687'
- given-names: Assefaw
family-names: Gebremedhin
orcid: 'https://orcid.org/0000-0001-5383-8032'
title: "Revisiting Sparse Matrix Coloring and Bicoloring"
year: 2025
type: article
url: 'https://arxiv.org/abs/2505.07308'
identifiers:
- type: doi
value: 10.48550/arXiv.2505.07308
description: Arxiv
abstract: "Sparse matrix coloring and bicoloring are fundamental building blocks of sparse automatic differentiation. Bicoloring is particularly advantageous for rectangular Jacobian matrices with at least one dense row and column. Indeed, in such cases, unidirectional row or column coloring demands a number of colors equal to the number of rows or columns. We introduce a new strategy for bicoloring that encompasses both direct and substitution-based decompression approaches. Our method reformulates the two variants of bicoloring as star and acyclic colorings of an augmented symmetric matrix. We extend the concept of neutral colors, previously exclusive to bicoloring, to symmetric colorings, and we propose a post-processing routine that neutralizes colors to further reduce the overall color count. We also present the Julia package SparseMatrixColorings, which includes these new bicoloring algorithms alongside all standard coloring methods for sparse derivative matrix computation. Compared to ColPack, the Julia package also offers enhanced implementations for star and acyclic coloring, vertex ordering, as well as decompression."