Optimized Schwarz Methods in the numerical solution of PDE

Applied and Computational Mathematics Seminar
Monday, March 29, 2010 - 1:00pm
1 hour (actually 50 minutes)
Skiles 255
Dep. of Mathematics and Computer Science, Emory University
Schwarz algorithms have experienced a second youth over the lastdecades, when distributed computers became more and more powerful andavailable. In the classical Schwarz algorithm the computational domain is divided into subdomains and Dirichlet continuity is enforced on the interfaces between subdomains. Fundamental convergence results for theclassical Schwarzmethods have been derived for many partial differential equations. Withinthis frameworkthe overlap between subdomains is essential for convergence.  More recently, Optimized Schwarz Methods have been developed: based on moreeffective transmission conditions than the classical Dirichlet conditions at theinterfaces between subdomains, such algorithms can be used both with and without overlap. On the other hand, such algorithms show greatly enhanced performance compared to the classical Schwarz method.   I will present a survey of Optimized Schwarz Methods for the numerical approximation of partial differential equation, focusing mainly on heterogeneous convection-diffusion and electromagnetic problems.