Multisplittings and parallel iterative methods (Q1819542)

Parallel versions of the Gauss-Seidel SOR algorithm will be discussed. Reordering schemes given by coloring and domain decomposition will be described. A third approach is the overlapping block or multisplitting method. Combinations of these methods may be used to numerically solve linear and nonlinear algebraic systems. These ideas can be adopted to obtain parallel versions of some nonlinear algorithms including the nonlinear Gauss-Seidel, the Newton-SOR, and the Gauss-Seidel with projection into a constraint set. Calculations on the Alliant FX/8 will be given for the numerical solution of the steady-state fluid flow in a porous media.