Block Jacobi Methods

next up previous contents index
Next: Discussion Up: Jacobi Preconditioning Previous: Jacobi Preconditioning

Block Jacobi Methods


Block versions of the Jacobi preconditioner can be derived by a partitioning of the variables. If the index set is partitioned as with the sets mutually disjoint, then

The preconditioner is now a block-diagonal matrix.

Often, natural choices for the partitioning suggest themselves:

Jack Dongarra
Mon Nov 20 08:52:54 EST 1995