Skip to main content

An Optimized Schwarz Algorithm for a Discontinuous Galerkin Method

  • Conference paper
Book cover Domain Decomposition Methods in Science and Engineering XXII

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

  • 1441 Accesses

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  3. M.J. Gander, Optimized Schwarz methods. SIAM J. Numer. Anal. 44(2), 699–731 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  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. M.J. Gander, S. Hajian, Analysis of Schwarz methods for a hybridizable discontinuous Galerkin discretization. SIAM J. Numer. Anal. 53(1), 573–597 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  6. C. Lehrenfeld, Hybrid discontinuous Galerkin methods for incompressible flow problems. Master’s thesis, RWTH Aachen, 2010

    Google Scholar 

Download references

Acknowledgement

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Soheil Hajian .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Hajian, S. (2016). An Optimized Schwarz Algorithm for a Discontinuous Galerkin Method. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_24

Download citation

Publish with us

Policies and ethics