A PARALLEL ITERATIVE NONOVERLAPPING DOMAIN DECOMPOSITION PROCEDURE FOR ELLIPTIC PROBLEMS

A parallel iterative nonoverlapping domain decomposition method is pro posed and analyzed for elliptic problems. Each iteration in this metho d contains two steps. In the first step, at the interface of two subdo mains, one subdomain problem requires that Dirichlet data be passed to it from the previous iteration level, while the other subdomain probl em requires that Neumann data be passed to it. In the second step, we interchange the types of data passing at the interface of the two subd omains. This domain decomposition method is suitable for parallel proc essing with coarse granularity. Convergence analysis is demonstrated a t the differential level by Hilbert space techniques. Numerical result s are provided to confirm the convergence theory.