Multisplittings and parallel iterative methods
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.
steady-state fluid flow in a porous media
scientific article; zbMATH DE number 3992809
scientific article