Revisiting Sparse Matrix Coloring and Bicoloring

Alexis Montoison, Guillaume Dalle, Assefaw Gebremedhin

Sparse matrix coloring and bicoloring are fundamental building blocks of sparse automatic differentiation. Bicoloring is particularly advantageous for rectangular Jacobian matrices…