数学物理学报(英文版) ›› 1987, Vol. 7 ›› Issue (3): 247-257.
邵建平
Shao Jianping
摘要: 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.