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

cyclic reduction solver documentation #2296

Merged
merged 2 commits into from
Nov 17, 2021
Merged

cyclic reduction solver documentation #2296

merged 2 commits into from
Nov 17, 2021

Conversation

bendudson
Copy link
Contributor

Confusingly, the CyclicReduce tridiagonal solver, used in the cyclic potential and parallel inversion solvers, doesn't implement cyclic reduction. Instead it implements a two-level partitioning algorithm which is described in this LANL report from 2004: https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.104.9454&rep=rep1&type=pdf

Should the solver and file be renamed?

bendudson and others added 2 commits April 30, 2021 11:19
Doesn't actually implement cyclic reduction, but a two-level
partitioning algorithm.
@johnomotani
Copy link
Contributor

👍 for renaming (in next).

@d7919
Copy link
Member

d7919 commented Apr 30, 2021

Agreed with renaming in next (and adding to the documentation). Is there any value in a actual cyclic reduction implementation?

@ZedThree
Copy link
Member

👍 for renaming in next. We've now also got a way of "registering" disabled implementations, so we can use that to point users to the new name

@bendudson bendudson merged commit 4dcd16e into next Nov 17, 2021
@bendudson bendudson deleted the next-cyclic-rename branch November 17, 2021 04:36
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.

None yet

4 participants