A PARALLEL IMPLEMENTATION OF AN ITERATIVE SUBSTRUCTURING ALGORITHM FOR PROBLEMS IN 3 DIMENSIONS

Numerical results from a parallel implementation of a class of iterative substructuring algorithms are reported. The algorithms are for solving self-adjoint elliptic partial differential equations in three dimensions. Results are given for several variants of the algorithm. In the first variant, exact interior solvers are used; in the second, one multigrid V-cycle is used to solve the interior problems approximately. The results are compared with theoretical behavior of the algorithm reported in previous work. A numerical experiment involving the equations of linear elasticity is also included.