On the Relation Between Optimized Schwarz Methods and Source Transfer
Optimized Schwarz methods (OS) use Robin or higher order transmission conditions instead of the classical Dirichlet ones. An optimal Schwarz method for a general second-order elliptic problem and a decomposition into strips was presented in . Here optimality means that the method converges in a finite number of steps, and this was achieved by replacing in the transmission conditions the higher order operator by the subdomain exterior Dirichlet-to-Neumann (DtN) maps. It is even possible to design an optimal Schwarz method that converges in two steps for an arbitrary decomposition and an arbitrary partial differential equation (PDE), see , but such algorithms are not practical, because the operators involved are highly non-local. Substantial research was therefore devoted to approximate these optimal transmission conditions, see for example the early reference , or the overview  which coined the term “optimized Schwarz method”, and references therein. In particular for the Helmholtz equation, Gander et al.  presents optimized second-order approximations of the DtN, Toselli  (improperly) and Schädle and Zschiedrich  (properly) tried for the first time using perfectly matched layers (PML, see ) to approximate the DtN in OS.
This work was supported by the Université de Genève. HZ thanks the International Science and Technology Cooperation Program of China (2010DFA14700).
- 2.Z. Chen, X. Xiang, A source transfer domain decomposition method for Helmholtz equations in unbounded domain. SIAM J. Numer. Anal. 51(4), 2331–2356 (2013a)Google Scholar
- 3.Z. Chen, X. Xiang, A source transfer domain decomposition method for Helmholtz equations in unbounded domain part II: extensions. Numer. Math. Theory Methods Appl. 6(3), 538–555 (2013b)Google Scholar
- 11.C. Japhet, Optimized Krylov-Ventcell method. Application to convection-diffusion problems, in Ninth International Conference on Domain Decomposition Methods, ed. by P.E. Bjorstad, M.S. Espedal, D.E. Keyes (ddm.org, Bergen, 1998)Google Scholar
- 17.A. Toselli, Overlapping methods with perfectly matched layers for the solution of the Helmholtz equation, in Eleventh International Conference on Domain Decomposition Methods, ed. by C.-H. Lai, P. Bjorstad, M. Cross, O.B. Widlund (1999), pp. 551–558Google Scholar