gko::preconditioner#

Preconditioners: operators applied alongside a solver to accelerate convergence. Each one is a LinOp that takes a system matrix at generation time and applies an approximate inverse on apply. For how to wire a preconditioner into a Krylov solver see the Solver / preconditioner picker.

Diagonal-block / pointwise#

  • Jacobi: block-Jacobi (and pointwise Jacobi as the max_block_size = 1 special case).

Incomplete factorisations#

  • Ic: Incomplete Cholesky applied as a preconditioner (forward-/backward-solve against the factor).

  • Ilu: Incomplete LU applied as a preconditioner.

  • Isai: Incomplete Sparse Approximate Inverse.

Relaxation methods#

  • GaussSeidel: Gauss-Seidel; the ω = 1 special case of SOR.

  • Sor: Successive Over-Relaxation (and Symmetric SOR).