zbMATH — the first resource for mathematics

On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations. (English) Zbl 1457.65178
Summary: In this work we show that the flexibility of the discontinuous Galerkin (dG) discretization can be fruitfully exploited to implement numerical solution strategies based on the use of elements with very general shapes. Thanks to the freedom in defining the mesh topology, we propose a new \(h\)-adaptive technique based on agglomeration coarsening of a fine mesh. The possibility to enhance the error distribution over the computational domain is investigated on a Poisson problem with the goal of obtaining a mesh independent discretization.
The main building block of our dG method consists of defining discrete polynomial spaces directly on physical frame elements. For this purpose we orthonormalize with respect to the \(L^{2}\)-product a set of monomials relocated in a specific element frame and we introduce an easy way to reduce the cost related to numerical integration on agglomerated meshes. To complete the dG formulation for second order problems, two extensions of the BR2 scheme to arbitrary polyhedral grids, including an estimate of the stabilization parameter ensuring the coercivity property, are here proposed.

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65N15 Error bounds for boundary value problems involving PDEs
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
76M10 Finite element methods applied to problems in fluid mechanics
Full Text: DOI
[1] Bassi, F.; Crivellini, A.; Di Pietro, D.A.; Rebay, S., An artificial compressibility flux for the discontinuous Galerkin solution of the incompressible navier – stokes equations, J. comput. phys., 218, 794-815, (2006) · Zbl 1158.76313
[2] Bassi, F.; Rebay, S., High-order accurate discontinuous finite element solution of the 2D Euler equations, J. comput. phys., 138, 251-285, (1997) · Zbl 0902.76056
[3] F. Bassi, S. Rebay, G. Mariotti, S. Pedinotti, M. Savini, A high-order accurate discontinuous finite element method for inviscid and viscous turbomachinery flows, in: Proceedings of the 2nd European Conference on Turbomachinery Fluid Dynamics and Thermodynamics (Antwerpen, Belgium, March 5-7 1997), R. Decuypere, G. Dibelius (Eds.), Technologisch Instituut, pp. 99-108.
[4] Brezzi, F.; Manzini, G.; Marini, D.; Pietra, P.; Russo, A., Discontinuous Galerkin approximations for elliptic problems, Numer. methods partial differ. equat., 16, 365-378, (2000) · Zbl 0957.65099
[5] Di Pietro, D.A.; Ern, A., Discrete functional analysis tools for discontinuous Galerkin methods with application to the incompressible navier – stokes equations, Math. comput., 1303-1330, (2010) · Zbl 1369.76024
[6] D.A. Di Pietro, A. Ern, Mathematical aspects of discontinuous Galerkin methods, Maths & Applications, vol. 69, Springer-Verlag, 2011. · Zbl 1231.65209
[7] Dolejší, V.; Felcman, J., Anisotropic mesh adaptation for numerical solution of boundary value problems, Numer. methods partial differ. equat., 20, 576-608, (2004) · Zbl 1060.65125
[8] Gassner, G.J.; Lörcher, F.; Munz, C.-D.; Hesthaven, J.S., Polymorphic nodal elements and their application in discontinuous Galerkin methods, J. comput. phys., 228, 1573-1590, (2009) · Zbl 1267.76062
[9] L. Giraud, J. Langou, M. Rozloznik, On the loss of orthogonality in the Gram-Schmidt orthogonalization process. Technical Report No. TR/PA/03/25, CERFACS, 2003. · Zbl 1085.65037
[10] K. Gobbert, S. Yang, Numerical demonstration of finite element convergence for Lagrange elements in COMSOL, in: Proceedings of the COMSOL Conference 2008 Boston, 2008.
[11] Hartmann, R.; Leicht, T., Error estimation and anisotropic mesh refinement for 3D laminar aerodynamic flow simulations, J. comput. phys., 229, 7344-7360, (2010) · Zbl 1425.76115
[12] Karniadakis, G.E.; Sherwin, S., Spectral/hp element methods for computational fluid dynamics, Numerical mathematics and scientific computation, (2005), Oxford University Press USA · Zbl 1116.76002
[13] Kirk, B.; Peterson, J.W.; Stogner, R.H.; Carey, G.F., Libmesh: a c++ library for parallel adaptive mesh refinement/coarsening simulations, Eng. comput., 22, 237-254, (2006)
[14] Krivodonova, L.; Berger, M., High-order accurate implementation of solid wall boundary conditions in curved geometries, J. comput. phys., 211, 492-512, (2006) · Zbl 1138.76403
[15] I. Moulitsas, G. Karypis, MGridGen/ParmGridGen, Serial/Parallel library for generating coarse meshes for multigrid methods, Technical Report Version 1.0, University of Minnesota, Department of Computer Science/Army HPC Research Center, 2001. <http://www-users.cs.umn.edu/∼moulitsa/software.html>.
[16] I. Moulitsas, G. Karypis, Multilevel algorithms for generating coarse grids for multigrid methods, in: Supercomputing 2001 Conference Proceedings, 2001.
[17] Mousavi, S.; Xiao, H.; Sukumar, N., Generalized Gaussian quadrature rules on arbitrary polygons, Int. J. numer. methods eng., 82, 99-113, (2010) · Zbl 1183.65026
[18] Rashid, M.M.; Selimotic, M., A three-dimensional finite element method with arbitrary polyhedral elements, Int. J. numer. methods eng., 67, 226-252, (2006) · Zbl 1110.74855
[19] P. Tesini, An h-multigrid approach for high-order discontinuous Galerkin methods, Ph.D. Thesis, Università degli Studi di Bergamo, January 2008.
[20] Xiao, H.; Gimbutas, Z., A numerical algorithm for the construction of efficient quadrature rules in two and higher dimensions, Comput. math. appl., 59, 663-676, (2010) · Zbl 1189.65047
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.