Palabras clave
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
Cómo citar
Resumen
Este artículo presenta un algoritmo aditivo de Schwarz de dos niveles con traslape diseñado para resolver problemas elípticos discretizados con el método Galerkin discontinuo de penalización interior simétrico. El algoritmo propuesto permite utilizar subdominios irregulares, superando limitaciones de otros enfoques donde la malla gruesa se basaba en elementos triangulares. Se incluye además una breve descripción de la implementación numérica del método de Galerkin. Se presentan resultados numéricos que validan la pertinencia del método, incluyendo casos donde el coeficiente de la ecuación diferencial es discontinuo, una característica que es relevante en diversas aplicaciones.
Citas
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##
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Derechos de autor 2025 Juan G. Calvo, Moisés Solano