Skip to content
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

Add a Domain decomposition Matrix format #1719

Draft
wants to merge 18 commits into
base: dd_base
Choose a base branch
from
Draft

Conversation

fritzgoebel
Copy link
Collaborator

@fritzgoebel fritzgoebel commented Oct 31, 2024

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:

@fritzgoebel fritzgoebel added is:new-feature A request or implementation of a feature that does not exist yet. type:matrix-format This is related to the Matrix formats 1:ST:WIP This PR is a work in progress. Not ready for review. is:experimental This is an experimental feature/PR/issue/module. mod:all This touches all Ginkgo modules. type:distributed-functionality labels Oct 31, 2024
@fritzgoebel fritzgoebel self-assigned this Oct 31, 2024
@ginkgo-bot ginkgo-bot added reg:build This is related to the build system. reg:testing This is related to testing. type:solver This is related to the solvers labels Oct 31, 2024
@fritzgoebel fritzgoebel marked this pull request as draft October 31, 2024 12:05
@fritzgoebel fritzgoebel changed the base branch from develop to dd_base October 31, 2024 13:54
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
1:ST:WIP This PR is a work in progress. Not ready for review. is:experimental This is an experimental feature/PR/issue/module. is:new-feature A request or implementation of a feature that does not exist yet. mod:all This touches all Ginkgo modules. reg:build This is related to the build system. reg:testing This is related to testing. type:distributed-functionality type:matrix-format This is related to the Matrix formats type:solver This is related to the solvers
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants