Abstract
In this paper we present an algebraic multigrid for discontinuous Galerkin methods. Coarser grid levels are created by applying a semi-coarsening approach based on an edge-coloring of the matrix-graph. The grid-transfer uses local basis transformations between the polynomial bases of neighboring elements. Along the coarsening process, the implicit block structure of the linear system is preserved. High frequency errors are reduced by applying an overlapping block smoother. The overlapping patches are constructed and locally weighted depending on the problem type. As model problems serve the Poisson and Stokes equations. The multigrid method is implemented in C++ using the DUNE framework.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D. Arnold, F. Brezzi, B. Cockburn, L. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2001/2002). ISSN 0036-1429
B. Ayuso de Dios, L. Zikatanov, Uniformly convergent iterative methods for discontinuous Galerkin discretizations. J. Sci. Comput. 40(1–3), 4–36 (2009). ISSN 0885-7474
P. Bastian, M. Blatt, A. Dedner, C. Engwer, R. Klöfkorn, R. Kornhuber, M. Ohlberger, O. Sander, A generic grid interface for parallel and adaptive scientific computing. Part II: implementation and tests in DUNE. Computing 82(2–3), 121–138 (2008). ISSN 0010-485X
P. Bastian, M. Blatt, R. Scheichl, Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems. Numer. Linear Algebra Appl. 19(2), 367–388 (2012). ISSN 1070-5325
P. Bastian, F. Heimann, S. Marnach, Generic implementation of finite element methods in the distributed and unified numerics environment (DUNE). Kybernetika (Prague) 46(2), 294–315 (2010). ISSN 0023-5954
K. Johannsen, Multigrid methods for NIPG. Technical Report, University of Texas at Austin, 2005
F. Prill, M. Lukáčová-Medviďová, R. Hartmann, Smoothed aggregation multigrid for the discontinuous Galerkin method. SIAM J. Sci. Comput. 31(5), 3503–3528 (2009). ISSN 1064-8275
B. Rivière, V. Girault, Discontinuous finite element methods for incompressible flows on subdomains with non-matching interfaces. Comput. Methods Appl. Mech. Eng. 195(25–28), 3274–3292 (2006). ISSN 0045-7825
J. Schöberl, W. Zulehner, On Schwarz-type smoothers for saddle point problems. Numer. Math. 95(2), 377–399 (2003). ISSN 0029-599X
S.P. Vanka, Block-implicit multigrid solution of Navier-Stokes equations in primitive variables. J. Comput. Phys. 65(1), 138–158 (1986). ISSN 0021-9991
Acknowledgement
This work was supported by the “German Academic Exchange Service” (DAAD) with the project 54570350 of the “German-Norwegian collaborative research support scheme”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Engwer, C., Johannsen, K., Nüßing, A. (2016). Algebraic Multigrid for Discontinuous Galerkin Methods Using Local Transformations. 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_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)