Skip to main content

Module incomplete_factorizations

Module incomplete_factorizations 

Source
Expand description

Incomplete matrix factorizations for preconditioning

This module provides several incomplete factorization preconditioners:

  • ILU(0): Incomplete LU with zero fill-in
  • ILU(k): Incomplete LU with level-k fill-in
  • IC(0): Incomplete Cholesky for symmetric positive definite matrices
  • MILU: Modified ILU with diagonal compensation
  • ILUT: Incomplete LU with threshold dropping

All implementations conform to the Preconditioner trait from crate::iterative_solvers, enabling them to be used as drop-in preconditioners for iterative solvers (CG, BiCGSTAB, GMRES, etc.).

§References

  • Saad, Y. (2003). Iterative Methods for Sparse Linear Systems, 2nd ed. SIAM.

Structs§

Ic0
IC(0) preconditioner: Incomplete Cholesky factorization with zero fill-in.
Ilu0
ILU(0) preconditioner: Incomplete LU factorization with zero fill-in.
IluK
ILU(k) preconditioner: Incomplete LU factorization with level-k fill-in.
Ilut
ILUT preconditioner: Incomplete LU with threshold-based dropping.
IlutConfig
Configuration for the ILUT preconditioner.
Milu
MILU preconditioner: Modified Incomplete LU with diagonal compensation.