본문 바로가기
KERD
논문KCI 등재

A non-overlapping domain decomposition method for a discontinuous Galerkin method: a numerical study

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

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.

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.

참고문헌 (25)

  1. P. F. Antonietti, "Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems : non-overlapping case", ESIAM : M2AN, 41, pp.21~54 (2007)
  2. D. Arnold, "Unified analysis of discontinuous Galerkin methods for elliptic problems", SIAM J. Numer. Anal, 39, pp.1749~1779 (2002)
  3. D. N. Arnold, "An interior penalty finite element method with discontinuous elements", SIAM J. Numer. Anal, 19, pp.742~760 (1982)
  4. S. Brenner, "A BDDC preconditioner for a weakly over-penalized symmetric interior penalty method", Numer. Linear Alg. Appl, 20, pp.472~491 (2013)
  5. S. C. Brenner, "A BDDC preconditioners for a symmetric interior penalty Galerkin method", Electron. Trans. Numer. Anal, 46, pp.190~214 (2017)
  6. S. C. Brenner, "The Mathematical Theory of Finite Element Methods" (2008), Springer-Verlag
  7. S. C. Brenner, "BDDC and FETI-DP without matrices or vectors", Comput. Methods Appl. Mech. Engrg, 196, pp.1429~1435 (2007)
  8. C. Canuto, "BDDC preconditioners for continuous and discontinuous Galerkin methods using spectral", hp elements with variable local polynomial degree, 2014, pp.34, 879~903
  9. L. T. Diosady, "A unified analysis of balancing domain decomposition by constraints for discontinuous Galerkin discretizations", SIAM J. Numer. Anal, 50, pp.1695~1712 (2012)
  10. M. Dryja, "On discontinuous Galerkin methods for elliptic problems with discontinuous coefficients", Comput. Methods Appl. Math, 3, pp.76~85 (2003)
  11. M. Dryja, "BDDC methods for discontinuous Galerkin discretization of elliptic problems", J. of Complexity, 23, pp.715~739 (2007)
  12. M. Dryja, "The analysis of a FETI-DP preconditioner for a full DG discretization of elliptic problems in two dimensions", Numer. Math, 131, pp.737~770 (2015)
  13. C. Farhat, "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, pp.1523~1154 (2001)
  14. C. Farhat, "A scalable dual-primal domain decomposition method", Numer. Lin. Alg. Appl, 7, pp.687~714 (2000)
  15. X. Feng, "Two-level non-overlapping Schwarz preconditioners for a discontinuous Galerkin approximation of the biharmonic equation", J. Sci. Comput, 22, pp.289~314 (2005)
  16. D. Z. Kalchev, "Auxiliary space preconditioning of finite element equations using a nonconforming interior penalty reformulation and static condensation", SIAM J. Sci. Comput, 42, pp.1741~1764 (2020)
  17. H. H. Kim, "FETI-DP preconditioners for a staggered discontinuous Galerkin formulation of the two-dimensional Stokes problem", Comput. Math. Appl, 68, pp.2233~2250 (2014)
  18. A. Klawonn, "Dual-Primal FETI methods for three dimensional elliptic problems with heterogeneous coefficients", SIAM J. Numer. Anal, 40, pp.159~176 (2002)
  19. J. Li, "FETI-DP, BDDC, and block Cholesky methods", Internat. J. Numer. Methods Engrg, 66, pp.250~271 (2006)
  20. J. Mandel, "Convergence of a balancing domain decomposition by constraints and energy minimization", Numer. Linear Algebra Appl, 10, pp.639~659 (2003)
  21. J. Mandel, "On the convergence of a dual-primal substructuring method", Numer. Math, 88, pp.543~558 (2001)
  22. J. Douglas, Jr, "Interior penalty procedures for elliptic and parabolic Galerkin methods, Computing methods in applied sciences", Lecture Notes in Phys, 58 (1976), Springer
  23. B. Rivi`ere, "Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations - Theory and Implementation" (2008), SIAM
  24. A. Toselli, "Domain Decomposition Methods - Algorithms and Theory" (2005), Springer-Verlag
  25. M. F. Wheeler, "An elliptic collocation-finite element method with interior penalties", SIAM J. Numer. Anal, 15, pp.152~161 (1978)

관련 논문AI추천

이 간행물의 다른 논문 (11건)