Skip to content

More correctness tests for symmetric coloring#74

Merged
gdalle merged 2 commits intomainfrom
gd/newtests
Aug 13, 2024
Merged

More correctness tests for symmetric coloring#74
gdalle merged 2 commits intomainfrom
gd/newtests

Conversation

@gdalle
Copy link
Copy Markdown
Member

@gdalle gdalle commented Aug 13, 2024

  • Add star coloring tests for some matrices in the SuiteSparse collection, following Tables 4.1 and 4.2 of the survey paper "What color is your Jacobian". Problem: they use an earlier star coloring algorithm so the number of colors is different.
  • Add tests for banded matrices, in which case a) we know the optimal number of colors and b) we know that greedy star and acyclic colorings reach it.

@codecov
Copy link
Copy Markdown

codecov Bot commented Aug 13, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 98.21%. Comparing base (c3acf52) to head (123e9d3).

Additional details and impacted files
@@           Coverage Diff           @@
##             main      #74   +/-   ##
=======================================
  Coverage   98.21%   98.21%           
=======================================
  Files          10       10           
  Lines         615      617    +2     
=======================================
+ Hits          604      606    +2     
  Misses         11       11           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

@gdalle gdalle changed the title Add tests for symmetric coloring More correctness tests for symmetric coloring Aug 13, 2024
@gdalle gdalle merged commit baf5240 into main Aug 13, 2024
@gdalle gdalle deleted the gd/newtests branch August 13, 2024 07:53
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant