Previous: Iterative Methods
Up: Contents
Next: Related Issues
Previous Page: Survey of recent Krylov methods
Next Page: The why and how

Preconditioners

• The why and how
  • Cost trade-off
  • Theoretical prerequisites on preconditioners
• Jacobi Preconditioning
  • Block Jacobi Methods
  • Discussion
• SSOR preconditioning
• Incomplete Factorization Preconditioners
  • Creating an incomplete factorization
  • Point incomplete factorizations
    • Special cases: central differences
    • Modified incomplete factorizations
    • Parallelism aspects
  • Block factorization methods
    • The idea behind block factorizations
    • Approximate inverses
    • The special case of block tridiagonality
    • Two types of incomplete block factorizations
    • Blocking over systems of partial differential equations
  • Incomplete LQ factorizations
• Polynomial preconditioners
• Preconditioners from properties of the differential equation
  • Preconditioning by the symmetric part
  • The use of fast solvers
  • Alternating Direction Implicit methods