Applied Seminar: Daniel Szyld
Title: Asynchronous Optimized Schwarz Methods for the solution of PDEs
Abstract: Asynchronous methods refer to parallel iterative procedures where each process performs its task without waiting for other processes to be completed, i.e., with whatever information it has locally available and with no synchronizations with other processes. For the numerical solution of a general partial differential equaition on a domain, Schwarz iterative methods use a decomposition of the domain into two or more (possibly overlapping) subdomains. In essence one is introducing new artificial boundary conditions on the interfaces between these subdomains. In the classical formulation, these artificial boundary conditions are of Dirichlet type. Given an initial approximation, the method progresses by solving for the PDE restricted to each subdomain using as boundary data on the artificial interfaces the values of the solution on the neighboring subdomain from the previous step. This procedure is inherently parallel, since the (approximate) solutions on each subdomain can be performed by a different processor. In the case of optimized Schwarz, the boundary conditions on the artificial interfaces are of Robin or mixed type. In this way one can optimize the Robin parameter(s) and obtain a very fast method.
Contact Name: Jacob Schroder and Deborah Sulsky