Optimal Coarse Spaces for FETI and Their Approximation

  • Faycal ChaouquiEmail author
  • Martin J. Gander
  • Kévin Santugini-Repiquet
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 126)


One-level iterative domain decomposition methods share only information between neighboring subdomains, and are thus not scalable in general. For scalability, a coarse space is thus needed. This coarse space can however do more than just make the method scalable: there exists an optimal coarse space in the sense that we have convergence after exactly one coarse correction, and thus the method becomes a direct solver. We introduce and analyze here a new such optimal coarse space for the FETI method for the positive definite Helmholtz equation in one and two space dimensions for strip domain decompositions. We then show how one can approximate the optimal coarse space using optimization techniques. Computational results illustrating the performance and effectiveness of this new coarse space and its approximations are also presented.


  1. 1.
    V. Dolean, P. Jolivet, P. Nataf, An Introduction to Domain Decomposition Methods: Algorithms, Theory, and Parallel Implementation (SIAM, Philadelphia, 2015)CrossRefGoogle Scholar
  2. 2.
    M.J. Gander, A. Loneland, SHEM: an optimal coarse space for RAS and its multiscale approximation, in Domain Decomposition Methods in Science and Engineering XXIII (Springer, Cham, 2017), pp. 313–321zbMATHGoogle Scholar
  3. 3.
    M.J. Gander, L. Halpern, K. Santugini, Discontinuous coarse spaces for DD-methods with discontinuous iterates, in Domain Decomposition Methods in Science and Engineering XXI (Springer, Cham, 2014), pp. 607–615zbMATHGoogle Scholar
  4. 4.
    M.J. Gander, L. Halpern, K. Santugini, A new coarse grid correction for RAS/AS, in Domain Decomposition Methods in Science and Engineering XXI (Springer, Cham, 2014), pp. 275–283zbMATHGoogle Scholar
  5. 5.
    A. Klawonn, M. Kühn, O. Rheinbach, Adaptive coarse spaces for FETI-DP in three dimensions. SIAM J. Sci. Comput. 38(5), A2880–A2911 (2016)MathSciNetCrossRefGoogle Scholar
  6. 6.
    A. Quarteroni, A. Valli, Domain Decomposition Methods for Partial Differential Equations. Oxford Science Publications (Clarendon Press, Gloucestershire, 1999)zbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Faycal Chaouqui
    • 1
    Email author
  • Martin J. Gander
    • 1
  • Kévin Santugini-Repiquet
    • 2
  1. 1.Section de mathématiquesUniversité de GenèveGenevaSwitzerland
  2. 2.Université de Bordeaux, IMBBordeauxFrance

Personalised recommendations