Asynchronous optimized Schwarz methods with and without overlap
Abstract
An asynchronous version of the optimized Schwarz method for the solution of differential equations on a parallel computational environment is studied. In a one-way subdivision of the computational domain, with and without overlap, the method is shown to converge when the optimal artificial interface conditions are used. Convergence is also proved for the Laplacian operator under very mild conditions on the size of the subdomains, when approximate (non-optimal) interface conditions are utilized. Numerical results are presented on a large three-dimensional problem on modern parallel clusters and supercomputers illustrating the efficiency of the asynchronous approach.