ginkgo-project / ginkgo

Numerical linear algebra software package
https://ginkgo-project.github.io/
BSD 3-Clause "New" or "Revised" License
414 stars 88 forks source link

Add a Domain decomposition Matrix format #1719

Open fritzgoebel opened 1 month ago

fritzgoebel commented 1 month ago

This PR adds a new distributed matrix format useful for domain decomposition preconditioners such as BDDC. It is in preparation of eventually adding BDDC into Ginkgo.

Instead of assembling the global matrix, each rank stores its local contribution to the global matrix in a globally non-assembled state, where degrees of freedom on the subdomain interfaces are "shared" between multiple ranks. The global matrix application uses a restriction matrix R that maps into an enriched space where the shared degrees of freedom have the multiplicity of ranks sharing in them. In this space, the local contributions can be applied independently of each other before applying R^T to sum up the local parts of the result vector.

This PR relies on: