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

Iterative linear solvers #7

Open
mikolalysenko opened this issue Mar 5, 2015 · 1 comment
Open

Iterative linear solvers #7

mikolalysenko opened this issue Mar 5, 2015 · 1 comment

Comments

@mikolalysenko
Copy link
Member

It would also be neat to have a set of tools for working with iterative solvers for sparse matrices, or those which are constructed implicitly.

Instead of taking an ndarray as input, an iterative linear solver would just take a function that accepts an ndarray as input and writes its output to some other ndarray. This would be especially useful in finite element applications, where building a large stiffness matrix can be slow/inefficient, or in things like graph analysis (cc @anvaka).

Here are a few algorithms that would be nice to have:

  • PCG and its relatives (BiCG/BiCGSTAB, etc.)
  • Minimal residual methods (minres, gmres, qmr, etc.)
  • Symmetric LQ method
@anvaka
Copy link

anvaka commented Mar 6, 2015

👍

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

No branches or pull requests

2 participants