Journal of Scientific Computing

, Volume 60, Issue 1, pp 203–227 | Cite as

Domain Decomposition Preconditioners for Discontinuous Galerkin Methods for Elliptic Problems on Complicated Domains

  • Paola F. Antonietti
  • Stefano Giani
  • Paul HoustonEmail author


In this article we consider the application of Schwarz-type domain decomposition preconditioners for discontinuous Galerkin finite element approximations of elliptic partial differential equations posed on complicated domains, which are characterized by small details in the computational domain or microstructures. In this setting, it is necessary to define a suitable coarse-level solver, in order to guarantee the scalability of the preconditioner under mesh refinement. To this end, we exploit recent ideas developed in the so-called composite finite element framework, which allows for the definition of finite element methods on general meshes consisting of agglomerated elements. Numerical experiments highlighting the practical performance of the proposed preconditioner are presented.


Composite finite element methods Discontinuous Galerkin methods  Domain decomposition Schwarz preconditioners 



SG and PH acknowledge the financial support of the EPSRC under the grant EP/H005498. PH also acknowledges the support of the Leverhulme Trust.


  1. 1.
    Amestoy, P.R., Duff, I.S., L’Excellent, J.-Y.: Multifrontal parallel distributed symmetricand unsymmetric solvers. Comput. Methods Appl. Mech. Eng. 184, 501–520 (2000)CrossRefzbMATHGoogle Scholar
  2. 2.
    Amestoy, P.R., Duff, I.S., Koster, J., L’Excellent, J.-Y.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23(1), 15–41 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Amestoy, P.R., Guermouche, A., L’Excellent, J.-Y., Pralet, S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Comput. 32(2), 136–156 (2006)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Antonietti, P.F., Houston, P.: Preconditioning high-order discontinuous Galerkin discretizations of elliptic problems. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol. 91, pp. 231–238. Springer, Berlin (2013)Google Scholar
  5. 5.
    Antonietti, P.F., Süli, E.: Domain decomposition preconditioning for discontinuous Galerkin approximation of convection-diffusion problems. In: Bercovier, M., Gander, M.J., Kornhuber, R., Widlund, O. (eds.) Proceedings of the 18th Domain Decomposition Conference. Lecture Notes in Computational Science and Engineering, pp. 259–266. Springer, Berlin (2009)Google Scholar
  6. 6.
    Antonietti, P.F., Ayuso, B.: Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case. M2AN Math. Model. Numer. Anal. 41(1), 21–54 (2007)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 7.
    Antonietti, P.F., Ayuso, B.: Multiplicative Schwarz methods for discontinuous Galerkin approximations of elliptic problems. M2AN Math. Model. Numer. Anal. 42(3), 443–469 (2008)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Antonietti, P.F., Ayuso, B.: Two-level schwarz preconditioners for super penalty discontinuous Galerkin methods. Commun. Comput. Phys. 5(2–4), 398–412 (2009)MathSciNetGoogle Scholar
  9. 9.
    Antonietti, P.F., Houston, P.: A class of domain decomposition preconditioners for \(hp\)-discontinuous Galerkin finite element methods. J. Sci. Comput. 46(1), 124–149 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  10. 10.
    Antonietti, P.F., Ayuso De Dios, B., Brenner, S.C., Sung, L.-Y.: Schwarz methods for a preconditioned WOPSIP method for elliptic problems. Comput. Methods Appl. Math. 12(3), 241–272 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  11. 11.
    Antonietti, P.F., Giani, S., Houston, P.: \(hp\)-version composite discontinuous Galerkin methods for elliptic problems on complicated domains. SIAM J. Sci. Comput. 35(3), A1417–A1439 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Antonietti, P.F., Houston, P.: Preconditioning high-order discontinuous Galerkin discretizations of elliptic problems. Lect. Notes Comput. Sci. Eng. 91, 231–238 (2013)CrossRefGoogle Scholar
  13. 13.
    Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)CrossRefzbMATHMathSciNetGoogle Scholar
  14. 14.
    Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39, 1749–1779 (2001)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Barker, A.T., Brenner, S.C., Park, E.-H., Sung, L.-Y.: Two-level additive Schwarz preconditioners for a weakly over-penalized symmetric interior penalty method. J. Sci. Comput. 47, 27–49 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  16. 16.
    Bassi, F., Botti, L., Colombo, A., Di Pietro, D.A., Tesini, P.: On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations. J. Comput. Phys. 231(1), 45–65 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  17. 17.
    Brenner, S.C.: Poincaré-Friedrichs inequalities for piecewise \(H^1\) functions. SIAM J. Numer. Anal. 41(1), 306–324 (2003)CrossRefzbMATHMathSciNetGoogle Scholar
  18. 18.
    Brenner, S.C., Wang, K.: Two-level additive Schwarz preconditioners for \(C^0\) interior penalty methods. Numer. Math. 102(2), 231–255 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  19. 19.
    Brenner, S.C.: An additive analysis of multiplicative Schwarz methods. Numer. Math. 123(1), 1–19 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  20. 20.
    Cangiani, A., Georgoulis, E.H., Houston, P.: \(hp\)-version discontinuous Galerkin methods on polygonal and polyhedral meshes. Submitted for publication (2013)Google Scholar
  21. 21.
    Feng, X., Karakashian, O.A.: Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems (electronic). SIAM J. Numer. Anal 39(4), 1343–1365 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  22. 22.
    Golub, G.H., Van Loan, C.F.: Matrix computations. Johns Hopkins Studies in the Mathematical Sciences, third edition. Johns Hopkins University Press, Baltimore (1996)Google Scholar
  23. 23.
    Hackbusch, W., Sauter, S.A.: Composite finite elements for problems containing small geometric details. Part II: implementation and numerical results. Comput. Vis. Sci. 1, 15–25 (1997)CrossRefzbMATHGoogle Scholar
  24. 24.
    Hackbusch, W., Sauter, S.A.: Composite finite elements for the approximation of PDEs on domains with complicated micro-structures. Numer. Math. 75, 447–472 (1997)CrossRefzbMATHMathSciNetGoogle Scholar
  25. 25.
    Houston, P., Schwab, C., Süli, E.: Discontinuous \(hp\)-finite element methods for advection-diffusion-reactio n problems. SIAM J. Numer. Anal. 39, 2133–2163 (2002)CrossRefzbMATHMathSciNetGoogle Scholar
  26. 26.
    Rech, M., Sauter, S., Smolianski, A.: Two-scale composite finite element method for the dirichlet problem on complicated domains. Numer. Math. 102(4), 681–708 (2006)CrossRefzbMATHMathSciNetGoogle Scholar
  27. 27.
    Toselli, A., Widlund, O.: Domain Decomposition Methods–Algorithms and Theory, Volume 34 of Springer Series in Computational Mathematics. Springer, Berlin (2005)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Paola F. Antonietti
    • 1
  • Stefano Giani
    • 2
  • Paul Houston
    • 3
    Email author
  1. 1.MOX–Modeling and Scientific Computing, Dipartimento di MatematicaPolitecnico di MilanoMilanoItaly
  2. 2.School of Engineering and Computing SciencesDurham UniversityDurhamUK
  3. 3.School of Mathematical SciencesUniversity of NottinghamNottinghamUK

Personalised recommendations