Skip to content

[WIP] Specialize matrix_colors on different types of matrices #22

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 6 commits into from
Jun 21, 2019
Merged

[WIP] Specialize matrix_colors on different types of matrices #22

merged 6 commits into from
Jun 21, 2019

Conversation

huanglangwen
Copy link
Contributor

@huanglangwen huanglangwen commented Jun 21, 2019

  • Diagonal (Tridiagonal, SymTridiagonal, Bidiagonal, Diagonal)
  • Triangular (UpperTriangular, LowerTriangular)
  • BandedMatrices
  • BlockBandedMatrices

@ChrisRackauckas ChrisRackauckas merged commit de24917 into JuliaDiff:master Jun 21, 2019
@matthieugomez
Copy link

matthieugomez commented Jun 24, 2019

Looks great! However, it does not seems like there is a specialization to BandedBlockBandedMatrix yet, right?

using  BlockBandedMatrices, SparseDiffTools
B = BandedBlockBandedMatrix(Zeros(10,10), (1:4,1:4), (2,1), (1,2))
@which matrix_colors(B)
#> matrix_colors(A::AbstractArray{T,2} where T) in SparseDiffTools at /Users/Matthieu/.julia/packages/SparseDiffTools/67zuZ/src/coloring/high_level.jl:15

@ChrisRackauckas
Copy link
Member

Yup missed that one. Thanks!

@huanglangwen
Copy link
Contributor Author

Oops, I forgot this one.

@huanglangwen
Copy link
Contributor Author

Oh, I remember that. The point is the greedy algorithm may be good enough for BandedBlockBandedMatrix.

@ChrisRackauckas
Copy link
Member

Add a comment explanation.

@huanglangwen
Copy link
Contributor Author

#34

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.

3 participants