Abstract
In this article we address the question of efficiently solving the algebraic linear system of equations arising from the discretization of a symmetric, elliptic boundary value problem using hp-version discontinuous Galerkin finite element methods. In particular, we introduce a class of domain decomposition preconditioners based on the Schwarz framework, and prove bounds on the condition number of the resulting iteration operators. Numerical results confirming the theoretical estimates are also presented.
Similar content being viewed by others
References
Adams, R.A.: Sobolev Spaces. Pure and Applied Mathematics, vol. 65. Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York (1975)
Ainsworth, M.: A preconditioner based on domain decomposition for h-p finite-element approximation on quasi-uniform meshes. SIAM J. Numer. Anal. 33(4), 1358–1376 (1996)
Antonietti, P.F., Ayuso, B.: Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case. Math. Model. Numer. Anal. 41(1), 21–54 (2007)
Antonietti, P.F., Ayuso, B.: Class of preconditioners for discontinuous Galerkin approximations of elliptic problems. In: Domain Decomposition Methods in Science and Engineering XVII. Lect. Notes Comput. Sci. Eng., vol. 60, pp. 185–192. Springer, Berlin (2008)
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)
Antonietti, P.F., Ayuso, B.: Two-level Schwarz preconditioners for super penalty discontinuous Galerkin methods. Commun. Comput. Phys. 5(2–4), 398–412 (2009)
Arnold, D.N.: An interior penalty finite element method with discontinuous elements. SIAM J. Numer. Anal. 19(4), 742–760 (1982)
Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2001/02) (electronic)
Babuška, I., Craig, A., Mandel, J., Pitkäranta, J.: Efficient preconditioning for the p-version finite element method in two dimensions. SIAM J. Numer. Anal. 28(3), 624–661 (1991)
Bjørstad, P.E.: Multiplicative and additive Schwarz methods: convergence in the two-domain case. In: Domain Decomposition Methods, Los Angeles, CA, 1988, pp. 147–159. SIAM, Philadelphia (1989)
Brenner, S.C.: Poincaré-Friedrichs inequalities for piecewise H 1 functions. SIAM J. Numer. Anal. 41(1), 306–324 (2003) (electronic)
Brenner, S.C., Wang, K.: Two-level additive Schwarz preconditioners for C 0 interior penalty methods. Numer. Math. 102(2), 231–255 (2005)
Brezzi, F., Manzini, G., Marini, D., Pietra, P., Russo, A.: Discontinuous finite elements for diffusion problems. In: Atti Convegno in onore di F. Brioschi (Milano 1997), pp. 197–217. Istituto Lombardo, Accademia di Scienze e Lettere (1999)
Brezzi, F., Manzini, G., Marini, D., Pietra, P., Russo, A.: Discontinuous Galerkin approximations for elliptic problems. Numer. Methods Partial Differ. Equ. 16(4), 365–378 (2000)
Cai, X.-C., Widlund, O.B.: Domain decomposition algorithms for indefinite elliptic problems. SIAM J. Sci. Stat. Comput. 13(1), 243–258 (1992)
Cai, X.-C., Widlund, O.B.: Multiplicative Schwarz algorithms for some nonsymmetric and indefinite problems. SIAM J. Numer. Anal. 30(4), 936–952 (1993)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. Studies in Mathematics and its Applications, vol. 4. North-Holland, Amsterdam (1978)
Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection-diffusion systems. SIAM J. Numer. Anal. 35(6), 2440–2463 (1998) (electronic)
Dawson, C., Sun, S., Wheeler, M.F.: Compatible algorithms for coupled flow and transport. Comput. Methods Appl. Mech. Eng. 193(23–26), 2565–2580 (2004)
Dohrmann, C.R., Klawonn, A., Widlund, O.B.: Domain decomposition for less regular subdomains: Overlapping Schwarz in two dimensions. SIAM J. Numer. Anal. 46(4), 2153–2168 (2008)
Dryja, M., Galvis, J., Sarkis, M.: BDDC methods for discontinuous Galerkin discretization of elliptic problems. J. Complex. 23(4–6), 715–739 (2007)
Dubiner, M.: Spectral methods on triangles and other domains. J. Sci. Comput. 6(4), 345–390 (1991)
Eisenstat, S.C., Elman, H.C., Schultz, M.H.: Variational iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal. 20(2), 345–357 (1983)
Feng, X., Karakashian, O.A.: Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems. SIAM J. Numer. Anal. 39(4), 1343–1365 (2001) (electronic)
Georgoulis, E.H., Hall, E., Houston, P.: Discontinuous Galerkin methods on hp-anisotropic meshes. I. A priori error analysis. Int. J. Comput. Sci. Math. 1(2–4), 221–244 (2007)
Georgoulis, E.H., Hall, E., Houston, P.: Discontinuous Galerkin methods for advection-diffusion-reaction problems on anisotropically refined meshes. SIAM J. Sci. Comput. 30(1), 246–271 (2007/08)
Gopalakrishnan, J., Kanschat, G.: A multilevel discontinuous Galerkin method. Numer. Math. 95(3), 527–550 (2003)
Guo, B., Cao, W.: A preconditioner for the h-p version of the finite element method in two dimensions. Numer. Math. 75(1), 59–77 (1996)
Guo, B., Cao, W.: An iterative and parallel solver based on domain decomposition for the h-p version of the finite element method. J. Comput. Appl. Math. 83(1), 71–85 (1997)
Guo, B., Cao, W.: An additive Schwarz method for the h-p version of the finite element method in three dimensions. SIAM J. Numer. Anal. 35(2), 632–654 (1998) (electronic)
Heinrich, B., Pietsch, K.: Nitsche type mortaring for some elliptic problem with corner singularities. Computing 68(3), 217–238 (2002)
Hesthaven, J.S., Warburton, T.: Nodal Discontinuous Galerkin Methods. Texts in Applied Mathematics, vol. 54. Springer, New York (2008). Algorithms, analysis, and applications
Houston, P., Schwab, C., Süli, E.: Discontinuous hp-finite element methods for advection-diffusion-reaction problems. SIAM J. Numer. Anal. 39(6), 2133–2163 (2002) (electronic)
Lasser, C., Toselli, A.: An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems. Math. Comput. 72(243), 1215–1238 (2003) (electronic)
Pavarino, L.F.: Additive Schwarz methods for the p-version finite element method. Numer. Math. 66(4), 493–515 (1994)
Pavarino, L.F.: Schwarz methods with local refinement for the p-version finite element method. Numer. Math. 69(2), 185–211 (1994)
Pavarino, L.F., Widlund, O.B.: A polylogarithmic bound for an iterative substructuring method for spectral elements in three dimensions. SIAM J. Numer. Anal. 33(4), 1303–1335 (1996)
Pavarino, L.F., Widlund, O.B.: Iterative substructuring methods for spectral elements: problems in three dimensions based on numerical quadrature. Comput. Math. Appl. 33(1–2), 193–209 (1997). Approximation theory and applications
Quarteroni, A., Valli, A.: Numerical Approximation of Partial Differential Equations. Springer Series in Computational Mathematics, vol. 23. Springer, Berlin (1994)
Rivière, B.: Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations. Theory and Implementation. Frontiers in Applied Mathematics, vol. 35. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (2008)
Rivière, B., Wheeler, M.F., Girault, V.: Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. I. Comput. Geosci. 3(3–4), 337–360 (2000)
Sherwin, S.J., Karniadakis, G.E.: A new triangular and tetrahedral basis for high-order (hp) finite element methods. Int. J. Numer. Methods Eng. 38(22), 3775–3802 (1995)
Smith, B.F., Bjørstad, P.E., Gropp, W.D.: Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge (1996)
Toselli, A., Widlund, O.: Domain Decomposition Methods—Algorithms and Theory. Springer Series in Computational Mathematics, vol. 34. Springer, Berlin (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Antonietti, P.F., Houston, P. A Class of Domain Decomposition Preconditioners for hp-Discontinuous Galerkin Finite Element Methods. J Sci Comput 46, 124–149 (2011). https://doi.org/10.1007/s10915-010-9390-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-010-9390-1