Previous: Discovering parallelism in sequential preconditioners.
Next: Fully decoupled preconditioners.
Previous Page: Discovering parallelism in sequential preconditioners.
Next Page: Fully decoupled preconditioners.
Variants of existing sequential incomplete factorization preconditioners with a higher degree of parallelism have been devised, though they are perhaps less efficient in purely scalar terms than their ancestors. Some examples are: reorderings of the variables (see Duff and Meurant  and Eijkhout ), expansion of the factors in a truncated Neumann series (see Van der Vorst ), various block factorization methods (see Axelsson and Eijkhout  and Axelsson and Polman ), and multicolor preconditioners.
Multicolor preconditioners have optimal parallelism among incomplete factorization methods, since the minimal number of sequential steps equals the color number of the matrix graphs. For theory and appplications to parallelism see Jones and Plassman .