Optimized Schwarz Method with Two-Sided Transmission Conditions in an Unsymmetric Domain Decomposition

Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 104)


Domain decomposition (DD) methods are important techniques for designing parallel algorithms for solving partial differential equations. Since the decomposition is often performed using automatic mesh partitioning tools, one can in general not make any assumptions on the shape or physical size of the subdomains, especially if local mesh refinement is used. In many of the popular domain decomposition methods, neighboring subdomains are not using the same type of boundary conditions, e.g. the Dirichlet-Neumann methods invented by Bjørstad and Widlund [2], or the two-sided optimized Schwarz methods proposed in [3], and one has to decide which subdomain uses which boundary condition. A similar question also arises in mortar methods, see [1], where one has to decide on the master and slave side at the interfaces. In [4], it was found that for optimized Schwarz methods, the subdomain geometry and problem boundary conditions influence the optimized Robin parameters for symmetrical finite domain decompositions, and in [5], it was observed numerically that swapping the optimized two-sided Robin parameters can accelerate the convergence for a circular domain decomposition.



The author “Yingxiang Xu” was partly supported by NSFC-11201061, 11471047, 11271065, CPSF-2012M520657 and the Science and Technology Development Planning of Jilin Province 20140520058JH.


  1. 1.
    C. Bernardi, Y. Maday, A.T. Patera, Domain decomposition by the mortar element method, in Asymptotic and Numerical Methods for Partial Differential Equations with Critical Parameters (Springer, New York, 1993), pp. 269–286CrossRefMATHGoogle Scholar
  2. 2.
    P.E. Bjørstad, O.B. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23(6), 1097–1120 (1986)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    M.J. Gander, Optimized Schwarz methods. SIAM J. Numer. Anal. 44(2):699–731 (2006)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    M.J. Gander, On the influence of geometry on optimized Schwarz methods. SeMA J. 53(1), 71–78 (2011)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    M.J. Gander, Y. Xu, Optimized Schwarz methods for circular domain decompositions with overlap. SIAM J. Numer. Anal. 52(4), 1981–2004 (2014)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Y. Xu, Optimized Schwarz methods with unsymmetric domain decomposition. SIAM J. Numer. Anal. (submitted, 2015)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Section de MathématiquesUniversité de GenèveGenève 4Switzerland
  2. 2.School of Mathematics and StatisticsNortheast Normal UniversityChangchunChina

Personalised recommendations