SCHWARZ ALTERNATING METHOD AND MULTIGRID METHOD

In this paper we propose and establish the convergence of several asynchronous parallel algorithms which are defined by combining the Schwarz alternating method with the multigrid method in two ways. In the first we divide the original problem into p related subproblems, then the multigrid method is used to solve these subproblems iteratively. In the second approach we regard the Schwarz iterative method as the smoothing step of multigrid method. All algorithms proposed in this paper can be used on an MIMD computer.