A non-overlapping domain decomposition method for a discontinuous Galerkin method: a numerical study
Main Article Content
Abstract
In this paper, we propose an iterative method for a symmetric interior penalty Galerkin method for heterogeneous elliptic problems. The iterative method consists mainly of two parts based on a non-overlapping domain decomposition approach. One is an intermediate preconditioner constructed by understanding the properties of the discontinuous finite element functions and the other is a preconditioning related to the dual-primal finite element tearing and interconnecting (FETI-DP) methodology. Numerical results for the proposed method are presented, which demonstrate the performance of the iterative method in terms of various parameters associated with the elliptic model problem, the finite element discretization, and non-overlapping subdomain decomposition.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 3.0 Unported License.
Supporting Agencies
References
[1] P. F. Antonietti and B. Ayuso, Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: non-overlapping case, ESAIM: M2AN, 41 (2007), pp. 21–54. Google Scholar
[2] D. Arnold, F. Brezzi, B. Cockburn, and L. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal., 39 (2001/02), pp. 1749–1779. Google Scholar
[3] D. N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal., 19 (1982), pp. 742–760. Google Scholar
[4] S. Brenner, E.-H. Park, and L.-Y. Sung, A BDDC preconditioner for a weakly over-penalized symmetric interior penalty method, Numer. Linear Alg. Appl., 20 (2013), pp. 472–491. Google Scholar
[5] S. C. Brenner, E.-H. Park, and L.-Y. Sung, A BDDC preconditioners for a symmetric interior penalty Galerkin method, Electron. Trans. Numer. Anal., 46 (2017), pp. 190–214. Google Scholar
[6] S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods (Third Edition), Springer-Verlag, New York, 2008. Google Scholar
[7] S. C. Brenner and L.-Y. Sung, BDDC and FETI-DP without matrices or vectors, Comput. Methods Appl. Mech. Engrg., 196 (2007), pp. 1429–1435. Google Scholar
[8] C. Canuto, L. F. Pavarino, and A. B. Pieri, BDDC preconditioners for continuous and discontinuous Galerkin methods using spectral/hp elements with variable local polynomial degree, IMA J. Numer. Anal., 34 (2014), pp. 879–903. Google Scholar
[9] L. T. Diosady and D. L. Darmofal, A unified analysis of balancing domain decomposition by constraints for discontinuous Galerkin discretizations, SIAM J. Numer. Anal., 50 (2012), pp. 1695–1712. Google Scholar
[10] M. Dryja, On discontinuous Galerkin methods for elliptic problems with discontinuous coefficients, Comput. Methods Appl. Math., 3 (2003), pp. 76–85. Google Scholar
[11] M. Dryja, J. Galvis, and M. Sarkis, BDDC methods for discontinuous Galerkin discretization of elliptic problems, J. of Complexity, 23 (2007), pp. 715–739. Google Scholar
[12] , The analysis of a FETI-DP preconditioner for a full DG discretization of elliptic problems in two dimensions, Numer. Math., 131 (2015), pp. 737–770. Google Scholar
[13] C. Farhat, M. Lesoinne, P. Le Tallec, and K. Pierson, FETI-DP: A dual-primal unified FETI method - part I: A faster alternative to the two-level FETI method, Int. J. Numer. Methods Engrg., 50 (2001), pp. 1523–154. Google Scholar
[14] C. Farhat, M. Lesoinne, and K. Pierson, A scalable dual-primal domain decomposition method, Numer. Lin. Alg. Appl., 7 (2000), pp. 687–714. Google Scholar
[15] X. Feng and O. A. Karakashian, Two-level non-overlapping Schwarz preconditioners for a discontinuous Galerkin approximation of the biharmonic equation, J. Sci. Comput., 22/23 (2005), pp. 289–314. Google Scholar
[16] D. Z. Kalchev and P. Vassilevski, Auxiliary space preconditioning of finite element equations using a nonconforming interior penalty reformulation and static condensation, SIAM J. Sci. Comput., 42 (2020), pp. 1741–1764. Google Scholar
[17] H. H. Kim, E. T. Chung, and C. S. Lee, FETI-DP preconditioners for a staggered discontinuous Galerkin formulation of the two-dimensional stokes problem, Comput. Math. Appl., 68 (2014), pp. 2233–2250. Google Scholar
[18] A. Klawonn, O. B. Widlund, and M. Dryja, Dual-Primal FETI methods for three dimensional elliptic problems with heterogeneous coefficients, SIAM J. Numer. Anal., 40 (2002), pp. 159–176. Google Scholar
[19] J. Li and O. B. Widlund, FETI-DP, BDDC, and block Cholesky methods, Internat. J. Numer. Methods Engrg., 66 (2006), pp. 250–271. Google Scholar
[20] J. Mandel and C. R. Dohrmann, Convergence of a balancing domain decomposition by constraints and energy minimization, Numer. Linear Algebra Appl., 10 (2003), pp. 639–659. Google Scholar
[21] J. Mandel and R. Tezaur, On the convergence of a dual-primal substructuring method, Numer. Math., 88 (2001), pp. 543–558. Google Scholar
[22] J. Douglas, Jr. and T. Dupont, Interior penalty procedures for elliptic and parabolic Galerkin methods, in Computing methods in applied sciences, Lecture Notes in Phys., 58, Springer, Berlin, 1976. Google Scholar
[23] B. Rivi`ere, Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations-Theory and Implementation, SIAM, Philadelphia, 2008. Google Scholar
[24] A. Toselli and O. B. Widlund, Domain Decomposition Methods - Algorithms and Theory, Springer-Verlag, Berlin, 2005. Google Scholar
[25] M. F. Wheeler, An elliptic collocation-finite element method with interior penalties, SIAM J. Numer. Anal., 15 (1978), pp. 152–161. Google Scholar