Advertisement

An Optimized Schwarz Algorithm for a Discontinuous Galerkin Method

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

Abstract

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 μ.

Notes

Acknowledgement

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

References

  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)MathSciNetCrossRefMATHGoogle 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)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, 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)MathSciNetCrossRefMATHGoogle 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