Preconditioners
Next:
The why and
Up:
Templates for the Solution
Previous:
Survey of recent
Preconditioners
The why and how
Cost tradeoff
Left and right preconditioning
Jacobi Preconditioning
Block Jacobi Methods
Discussion
SSOR preconditioning
Incomplete Factorization Preconditioners
Creating an incomplete factorization
Solving a system with an incomplete factorization preconditioner
Point incomplete factorizations
Fillin strategies
Simple cases:
and

Special cases: central differences
Modified incomplete factorizations
Vectorization of the preconditioner solve
Parallelizing the preconditioner solve
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
Jack Dongarra
Mon Nov 20 08:52:54 EST 1995