# Questions tagged [preconditioning]

For questions regarding design and implementation of preconditioners for solving linear systems.

131 questions
Filter by
Sorted by
Tagged with
86 views

### Computational efficiency of Galerkin projection in AMG

I have been using recently AMG as preconditioner for CG with several meshes for simple elliptic problems discretised with linear elements on "complicated" three dimensional geometries and I ...
• 405
63 views

### Is AMG supposed to work with discontinuous Galerkin discretizations?

As the question says, are algebraic multigrid methods well suited to be used as preconditioners for problems discretised with Discontinuous Galerkin methods (say $p=1$)? I've always used AMG (actually,...
• 405
109 views

### Is there a fast matrix-free inverse power iteration?

Problem: I want to solve the eigenvalue problem $$x=Ax$$ to the eigenvalue $1$ for a large matrix (roughly $N^3\times N^3$ and $N$ ranges from 10 to 100) where $A$ is stochastic (i.e. all entries are ...
95 views

### Iterative solvers for problems in solid and structural mechanics

I am looking for comprehensive literature (papers, books, reports etc..) on iterative solvers for solid and structural mechanics problems to understand the best iterative solvers and preconditioners ...
• 944
39 views

### Flexible Conjugate Residual

If we want to use variable preconditioning in Conjugate Gradient, we can replace the Fletcher–Reeves by the Polak–Ribière formula (https://en.wikipedia.org/wiki/Conjugate_gradient_method#...
• 21
1 vote
71 views

### Bachelor thesis going out of hand, need help [closed]

I am currently working on my bachelor thesis, which aims to enhance the multigrid preconditioned conjugate gradient algorithm proposed by Tatebe in 1993 using Deep Learning. Currently, I am ...
• 11
58 views

### how to implement ilu preconditioner for lsqr in python?

I am solving a least squares problem. Using lsqr is relatively slow. Is there a way to add a right preconditioner for lsqr? https://docs.scipy.org/doc/scipy/reference/generated/scipy.sparse.linalg....
• 11
47 views

• 840