An Optimized Schwarz Algorithm for a Discontinuous Galerkin Method

  • Soheil HajianEmail author
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 104)


It has been shown in [4] that block Jacobi iterates of a discretization obtained from hybridizable discontinuous Galerkin methods (HDG) can be viewed as non-overlapping Schwarz methods with Robin transmission condition. The Robin parameter is exactly the penalty parameter μ of the HDG method. There is a stability constraint on the penalty parameter and the usual choice of μ results in slow convergence of the Schwarz method. In this paper we show how to overcome this problem without changing μ.



The author thanks Martin J. Gander for his useful comments.


  1. 1.
    B. Cockburn, J. Gopalakrishnan, R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47(2), 1319–1365 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    R.E. Ewing, J. Wang, Y. Yang, A stabilized discontinuous finite element method for elliptic problems. Numer. Linear Algebra Appl. 10(1–2), 83–104 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    M.J. Gander, Optimized Schwarz methods. SIAM J. Numer. Anal. 44(2), 699–731 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    M.J. Gander, S. Hajian, Block Jacobi for discontinuous Galerkin discretizations: no ordinary Schwarz methods, in Domain Decomposition Methods in Science and Engineering XXI, ed. by J. Erhel, M.J. Gander, L. Halpern, G. Pichot, T. Sassi, O. Widlund. Lecture Notes in Computational Science and Engineering (Springer, Berlin, 2013)Google Scholar
  5. 5.
    M.J. Gander, S. Hajian, Analysis of Schwarz methods for a hybridizable discontinuous Galerkin discretization. SIAM J. Numer. Anal. 53(1), 573–597 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    C. Lehrenfeld, Hybrid discontinuous Galerkin methods for incompressible flow problems. Master’s thesis, RWTH Aachen, 2010Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Université de GenèveGenève 4Switzerland

Personalised recommendations