Abstract
Discontinuous Galerkin (DG) methods offer an enormous flexibility regarding local grid refinement and variation of polynomial degrees for a variety of different problem classes. With a focus on diffusion problems, we consider DG discretizations for elliptic boundary value problems, in particular the efficient solution of the linear systems of equations that arise from the Symmetric Interior Penalty DG method. We announce a multi-stage preconditioner which produces uniformly bounded condition numbers and aims at supporting the full flexibility of DG methods under mild grading conditions. The constructions and proofs are detailed in an upcoming series of papers by the authors. Our preconditioner is based on the concept of the auxiliary space method and techniques from spectral element methods such as Legendre-Gauß-Lobatto grids. The presentation for the case of geometrically conforming meshes is complemented by numerical studies that shed some light on constants arising in four basic estimates used in the second stage.
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
Similar content being viewed by others
References
Ayuso De Dios, B.: Solvers for discontinuous Galerkin methods. In: Proceedings of the 21st International Conference on Domain Decomposition Methods, Rennes, June 2012
Brix, K.: Robust preconditioners for hp-discontinuous Galerkin discretizations for elliptic problems. Ph.D. thesis, Institut für Geometrie und Praktische Mathematik, RWTH Aachen (in preparation)
Brix, K., Campos Pinto, M., Canuto, C., Dahmen, W.: Multilevel preconditioning of discontinuous Galerkin spectral element methods. Part I: Geometrically conforming meshes. IGPM Preprint #355, RWTH Aachen (2013, submitted). arXiv:1301.6768 [math.NA]
Brix, K., Canuto, C., Dahmen, W.: Legendre-Gauss-Lobatto grids and associated nested dyadic grids. IGPM Preprint #378, RWTH Aachen (2013, submitted). arXiv:1311.0028 [math.NA]
Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods. Fundamentals in Single Domains. Springer, Berlin (2006)
Canuto, C., Pavarino, L.F., Pieri, A.B.: BDDC preconditioners for continuous and discontinuous Galerkin methods using spectral/hp elements with variable polynomial degree. IMA J. Numer. Anal. (2013). doi:10.1093/imanum/drt037
Nepomnyaschikh, S.V.: Schwarz alternating method for solving the singular Neumann problem. Sov. J. Numer. Anal. Math. Model. 5(1), 69–78 (1990)
Nepomnyaschikh, S.V.: Decomposition and fictitious domains methods for elliptic boundary value problems. In: Keyes, D.E., et al. (eds.) Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 62–72. SIAM, Philadelphia (1992)
Oswald, P.: Preconditioners for nonconforming discretizations. Math. Comput. 65(215), 923–941 (1996)
Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992)
Xu, J.: The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids. Computing 56(3), 215–235 (1996)
Acknowledgements
We thank for the support by the Seed Funds project funded by the Excellence Initiative of the German federal and state governments and by the DFG project ‘Optimal preconditioners of spectral Discontinuous Galerkin methods for elliptic boundary value problems’ (DA 117/23-1).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Brix, K., Canuto, C., Dahmen, W. (2014). Robust Preconditioners for DG-Discretizations with Arbitrary Polynomial Degrees. In: Erhel, J., Gander, M., Halpern, L., Pichot, G., Sassi, T., Widlund, O. (eds) Domain Decomposition Methods in Science and Engineering XXI. Lecture Notes in Computational Science and Engineering, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-319-05789-7_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-05789-7_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05788-0
Online ISBN: 978-3-319-05789-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)