Keywords
Métodos discontinuos de Galerkin
Subdominios con frontera irregular
Algoritmos con traslape de Schwarz
Problemas elípticos nodales
Domain decomposition
Discontinuous Galerkin methods
Irregular subdomain boundaries
Overlapping Schwarz algorithms
Nodal elliptic problems
How to Cite
Abstract
This article introduces a two-level overlapping additive Schwarz algorithm tailored for solving elliptic problems discretized with the symmetric interior penalty discontinuous Galerkin method. The proposed algorithm allows for the use of irregular subdomains, overcoming limitations of other approaches where the coarse mesh was based on triangular elements. Additionally, we provide a brief description of the numerical implementation of the Galerkin method. We present numerical results validating the relevance of our algorithm, including cases where the coefficient of the differential equation is discontinuous—a feature that is particularly relevant to various practical applications.
References
D. N. Arnold, F. Brezzi, B. Cockburn, L. D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(2001/02), no. 5, 1749–1779. doi: 10.1137/S0036142901384162
G. A. Baker, Finite element methods for elliptic equations using nonconforming elements. Math. Comp. 31(1977), no. 137, 45–59. doi: 10.2307/2005779
J. G. Calvo, On the approximation of a virtual coarse space for domain decomposition methods in two dimensions. Math. Models Methods Appl. Sci. 28(2018), no. 7, 1267–1289. doi: 10.1142/S0218202518500343
J. G. Calvo, An overlapping Schwarz method for virtual element discretizations in two dimensions. Comput. Math. Appl. 77(2019), no. 4, 1163–1177. doi: 10.1016/j.camwa.2018.10.043
J. G. Calvo, DGM Library. https://github.com/jgcalvo/DGM. 2024.
J. G. Calvo, J. Galvis, Robust domain decomposition methods for high-contrast multiscale problems on irregular domains with virtual element discretizations. Journal of Computational Physics 505(2024), 112909. doi:10.1016/j.jcp.2024.112909
A. Cangiani, Z. Dong, E. H. Georgoulis, hp-version discontinuous Galerkin methods on essentially arbitrarily-shaped elements. Math. Comp. 91(2021), no. 333, 1–35. doi: 10.1090/mcom/3667
B. Cockburn, G. E. Karniadakis, C.-W. Shu, Discontinuous Galerkin Methods: Theory, Computation and Applications. 1st. Springer Publishing Company, Incorporated, 2011. doi: 10.1007/978-3-642-59721-3
D. A. Di Pietro, A. Ern, Mathematical aspects of discontinuous Galerkin methods. Vol. 69. Math´ematiques & Applications (Berlin) [Mathematics & Applications]. Springer, Heidelberg, 2012, xviii+384. doi: 10.1007/978- 3- 642-22980-0
C. R. Dohrmann, O. B. Widlund, An alternative coarse space for irregular
subdomains and an overlapping Schwarz algorithm for scalar elliptic problems in the plane. SIAM J. Numer. Anal. 50(2012), no. 5, 2522–2537. doi: 10.1137/110853959
X. Feng, O. A. Karakashian, Two-level additive Schwarz methods for a discontinuous Galerkin approximation of second order elliptic problems. SIAM J. Numer. Anal. 39(2001), no. 4, 1343–1365. doi: 10 . 1137 /S0036142900378480
X. Feng, O. A. Karakashian, Analysis of two-level overlapping additive Schwarz preconditioners for a discontinuous Galerkin method. Domain decomposition methods in science and engineering (Lyon, 2000). Theory Eng. Appl. Comput. Methods. Internat. Center Numer. Methods Eng. (CIMNE), Barcelona, 2002, 237–245.
O. Karakashian, C. Collins, Two-level additive Schwarz methods for discontinuous Galerkin approximations of second-order elliptic problems. IMA J. Numer. Anal. 37(2017), no. 4, 1800–1830. doi: 10.1093/imanum/drw061
G. Karypis, V. Kumar, METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices. Sept. 1998.
B. Rivière, Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations: Theory and Implementation. Frontiers in Applied Mathematics. Society for Industrial and AppliedMathematics, 2008. doi: 10.1137/1.9780898717440
A. Toselli, O. B. Widlund, Domain Decomposition Methods-Algorithms and Theory. Vol. 34. Springer Ser. Comput. Math. Springer, 2005. doi: 10.1007/b137868
O. B. Widlund, C. R. Dohrmann, Small coarse spaces for overlapping Schwarz algorithms with irregular subdomains. Domain decomposition methods in science and engineering XXIV. Vol. 125. Lect. Notes Comput. Sci. Eng. Springer, Cham, 2018, 553–560.
##plugins.facebook.comentarios##
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright (c) 2025 Juan G. Calvo, Moisés Solano