×

Analysis of slope limiters on unstructured triangular meshes. (English) Zbl 1416.65350

Summary: We analyze the stability and accuracy of second order limiters for the discontinuous Galerkin method on unstructured triangular meshes. We derive conditions for a limiter such that the numerical solution preserves second order accuracy and satisfies the local maximum principle. This leads to a new measure of cell size that is approximately twice as large as the radius of the inscribed circle. It is shown with numerical experiments that the resulting bound on the time step is tight. Finally, we consider various combinations of limiting points and limiting neighborhoods and present numerical experiments comparing the accuracy, stability, and efficiency of the corresponding limiters.

MSC:

65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
76M10 Finite element methods applied to problems in fluid mechanics
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Van Leer, B., Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov’s method, J. Comput. Phys., 32, 1, 101-136 (1979) · Zbl 1364.65223
[2] Harten, A., High resolution schemes for hyperbolic conservation laws, J. Comput. Phys., 49, 3, 357-393 (1983) · Zbl 0565.65050
[3] Harten, A., On a class of high resolution total-variation-stable finite-difference schemes, SIAM J. Numer. Anal., 21, 1, 1-23 (1984) · Zbl 0547.65062
[4] Sweby, P. K., High resolution schemes using flux limiters for hyperbolic conservation laws, SIAM J. Numer. Anal., 21, 5, 995-1011 (1984) · Zbl 0565.65048
[5] Tadmor, E., Convenient total variation diminishing conditions for nonlinear difference schemes, SIAM J. Numer. Anal., 25, 5, 1002-1014 (1988) · Zbl 0662.65082
[6] Goodman, J. B.; LeVeque, R. J., On the accuracy of stable schemes for 2D scalar conservation laws, Math. Comput., 15-21 (1985) · Zbl 0592.65058
[7] Spekreijse, S., Multigrid solution of monotone second-order discretizations of hyperbolic conservation laws, Math. Comput., 49, 179, 135-155 (1987) · Zbl 0654.65066
[8] Barth, T.; Jespersen, D., The design and application of upwind schemes on unstructured meshes, AIAA Pap., 89-0366 (1989)
[9] May, S.; Berger, M., Two-dimensional slope limiters for finite volume schemes on non-coordinate-aligned meshes, SIAM J. Sci. Comput., 35, 5, A2163-A2187 (2013) · Zbl 1281.65116
[10] Batten, P.; Lambert, C.; Causon, D., Positively conservative high-resolution convection schemes for unstructured elements, Int. J. Numer. Methods Eng., 39, 11, 1821-1838 (1996) · Zbl 0884.76048
[11] Park, J. S.; Yoon, S.-H.; Kim, C., Multi-dimensional limiting process for hyperbolic conservation laws on unstructured grids, J. Comput. Phys., 229, 3, 788-812 (2010) · Zbl 1185.65150
[12] Park, J. S.; Kim, C., Multi-dimensional limiting process for finite volume methods on unstructured grids, Comput. Fluids, 65, 8-24 (2012) · Zbl 1365.76167
[13] Kuzmin, D., Slope limiting for discontinuous Galerkin approximations with a possibly non-orthogonal Taylor basis, Int. J. Numer. Methods Fluids, 71, 9, 1178-1190 (2013) · Zbl 1431.65173
[14] Buffard, T.; Clain, S., Monoslope and multislope MUSCL methods for unstructured meshes, J. Comput. Phys., 229, 10, 3745-3776 (2010) · Zbl 1189.65204
[15] Le Touze, C.; Murrone, A.; Guillard, H., Multislope MUSCL method for general unstructured meshes, J. Comput. Phys., 284, 389-418 (2015) · Zbl 1351.76115
[16] Cockburn, B.; Shu, C.-W., TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. II. General framework, Math. Comput., 52, 186, 411-435 (1989) · Zbl 0662.65083
[17] Cockburn, B.; Hou, S.; Shu, C.-W., The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case, Math. Comput., 54, 190, 545-581 (1990) · Zbl 0695.65066
[18] Cockburn, B.; Shu, C.-W., The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems, J. Comput. Phys., 141, 2, 199-224 (1998) · Zbl 0920.65059
[19] Hoteit, H.; Ackerer, P.; Mosé, R.; Erhel, J.; Philippe, B., New two-dimensional slope limiters for discontinuous Galerkin methods on arbitrary meshes, Int. J. Numer. Methods Eng., 61, 14, 2566-2593 (2004) · Zbl 1075.76575
[20] Biswas, R.; Devine, K. D.; Flaherty, J. E., Parallel, adaptive finite element methods for conservation laws, Appl. Numer. Math., 14, 1-3, 255-283 (1994) · Zbl 0826.65084
[21] Krivodonova, L., Limiters for high-order discontinuous Galerkin methods, J. Comput. Phys., 226, 1, 879-896 (2007) · Zbl 1125.65091
[22] Yang, M.; Wang, Z.-J., A parameter-free generalized moment limiter for high-order methods on unstructured grids, Adv. Appl. Math. Mech., 1, 4, 451-480 (2009)
[23] Giuliani, A.; Krivodonova, L., A moment limiter for the discontinuous Galerkin method on unstructured triangular meshes (2017), Draft, available at:
[24] Park, J. S.; Kim, C., Higher-order multi-dimensional limiting strategy for discontinuous Galerkin methods in compressible inviscid and viscous flows, Comput. Fluids, 96, 377-396 (2014) · Zbl 1391.76355
[25] Dumbser, M.; Zanotti, O.; Loubère, R.; Diot, S., A posteriori subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws, J. Comput. Phys., 278, 47-75 (2014) · Zbl 1349.65448
[26] Barth, T.; Ohlberger, M., Finite volume methods: foundation and analysis, (Encyclopedia of Computational Mechanics (2004))
[27] Swartz, B., Good neighborhoods for multidimensional van Leer limiting, J. Comput. Phys., 154, 1, 237-241 (1999) · Zbl 0936.65104
[28] Aizinger, V.; Kosík, A.; Kuzmin, D.; Reuter, B., Anisotropic slope limiting for discontinuous Galerkin methods, Int. J. Numer. Methods Fluids (2017)
[29] Gottlieb, S., On high order strong stability preserving Runge-Kutta and multi-step time discretizations, J. Sci. Comput., 25, 1, 105-128 (2005) · Zbl 1203.65166
[30] Fuhry, M.; Giuliani, A.; Krivodonova, L., Discontinuous Galerkin methods on graphics processing units for nonlinear hyperbolic conservation laws, Int. J. Numer. Methods Fluids, 76, 12, 982-1003 (2014)
[31] Giuliani, A.; Krivodonova, L., Face coloring in unstructured CFD codes, Parallel Comput., 63, 17-37 (2017)
[32] Woodward, P.; Colella, P., The numerical simulation of two-dimensional fluid flow with strong shocks, J. Comput. Phys., 54, 1, 115-173 (1984) · Zbl 0573.76057
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.