×

\(\mathbf P^{1}\)-conservative solution interpolation on unstructured triangular meshes. (English) Zbl 1202.76096

Summary: This paper presents an interpolation operator on unstructured triangular meshes that verifies the properties of mass conservation, \(\mathbf P^{1}\)-exactness (order 2), and maximum principle. This operator is important for the resolution of the conservation laws in computational fluid dynamics by means of mesh adaptation methods as the conservation properties are not verified throughout the computation. Indeed, the mass preservation can be crucial for the simulation accuracy. The conservation properties are achieved by local mesh intersection and quadrature formulae. Derivatives reconstruction are used to obtain an order 2 method. Algorithmically, our goal is to design a method that is robust and efficient. The robustness is mandatory to apply the operator to highly anisotropic meshes. The efficiency will permit the extension of the method to dimension 3. Several numerical examples are presented to illustrate the efficiency of the approach.

MSC:

76M12 Finite volume methods applied to problems in fluid mechanics
76N15 Gas dynamics (general theory)
76L05 Shock waves and blast waves in fluid mechanics
65M08 Finite volume methods for initial value and initial-boundary value problems involving PDEs
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] Dukowicz, Accurate conservative remapping (rezoning) for arbitrary Lagrangian-Eulerian computations, SIAM Journal on Scientific and Statistical Computing 8 (3) pp 305– (1987) · Zbl 0644.76085
[2] Garimella, An efficient linearity and bound preserving conservative interpolation (remapping) on polyhedral meshes, Computers and Fluids 36 (2) pp 224– (2007) · Zbl 1177.76346
[3] Margolin, Second-order sign-preserving conservative interpolation (remapping) on general grids, Journal of Computational Physics 184 (1) pp 266– (2003) · Zbl 1016.65004
[4] Cheng, A high order accurate conservative remapping method on staggered meshes, Applied Numerical Mathematics 58 (7) pp 1042– (2008) · Zbl 1225.76219
[5] Grandy, Conservative remapping and regions overlays by intersecting polyhedra, Journal of Computational Physics 148 (2) pp 433– (1999) · Zbl 0932.76073
[6] Geuzaine, A Galerkin projection method for mixed finite elements, IEEE Transactions on Magnetics 35 (3) pp 1438– (1999)
[7] Jiao, Common-refinement-based data transfer between non-matching meshes in multiphysics simulations, International Journal for Numerical Methods in Engineering 61 (14) pp 2402– (2004) · Zbl 1075.74711
[8] Ringler, A potential enstrophy and energy conserving numerical scheme for solution of the shallow-water equations on a geodesic grid, Monthly Weather Review 130 (5) pp 1397– (2002)
[9] Thuburn, Some conservation issues for the dynamical cores of NWP and climate models, Journal of Computational Physics 227 (7) pp 3715– (2007) · Zbl 1132.86314
[10] Alauzet, 3D transient fixed point mesh adaptation for time-dependent problems: application to CFD simulations, Journal of Computational Physics 222 pp 592– (2007) · Zbl 1158.76388
[11] Farrell, Conservative interpolation between unstructured meshes via supermesh construction, Computer Methods in Applied Mechanics and Engineering 198 (33-36) pp 2632– (2009) · Zbl 1228.76105
[12] George, Delaunay Triangulation and Meshing. Application to Finite Elements (1998) · Zbl 0908.65143
[13] Frey, Mesh Generation. Application to Finite Elements (2008)
[14] Löhner, Applied CFD Techniques. An Introduction Based on Finite Element Methods (2001)
[15] Hoffmann, The problems of accuracy and robustness in geometric computation, Computer 22 (3) pp 31– (1989)
[16] Stewart, Local robustness and its application to polyhedral intersection, International Journal of Computational Geometry and Applications 4 (1) pp 87– (1994) · Zbl 0805.68124
[17] Bottasso, Anisotropic mesh adaption by metric-driven optimization, International Journal for Numerical Methods in Engineering 60 pp 597– (2004) · Zbl 1059.65109
[18] Formaggia, Anisotropic mesh adaptation in computational fluid dynamics: application to the advection-diffusion reaction and the Stokes problems, Applied Numerical Mathematics 51 (4) pp 511– (2004) · Zbl 1107.65098
[19] Frey, Anisotropic mesh adaptation for CFD computations, Computer Methods in Applied Mechanics and Engineering 194 (48-49) pp 5068– (2005) · Zbl 1092.76054
[20] Gruau, 3D tetrahedral, unstructured and anisotropic mesh generation with adaptation to natural and multidomain metric, Computer Methods in Applied Mechanics and Engineering 194 (48-49) pp 4951– (2005)
[21] Hecht F Mohammadi B Mesh adaptation by metric control for multi-scale phenomena and turbulence
[22] Pain, Tetrahedral mesh optimisation and adaptivity for steady-state and transient finite element calculations, Computer Methods in Applied Mechanics and Engineering 190 pp 3771– (2001) · Zbl 1008.76041
[23] Loseille A Dervieux A Frey P Alauzet F Achievement of global second-order mesh convergence for discontinuous flows with adapted unstructured meshes
[24] Loseille, Proceedings of the 18th International Meshing Roundtable pp 575– (2009)
[25] Batten, On the choice of wavespeeds for the HLLC riemann solver, SIAM Journal on Scientific Computing 18 (6) pp 1553– (1997) · Zbl 0992.65088
[26] Stoufflet B Periaux J Fezoui L Dervieux A Numerical simulation of 3-D hypersonic Euler flows around space vehicles using adapted finite element · Zbl 0595.76063
[27] Cournède, Positivity statements for a Mixed-Element-Volume scheme on fixed and moving grids, European Journal of Computational Mechanics 15 (7-8) pp 767– (2006) · Zbl 1208.76088
[28] Debiez, Mixed-Element-Volume MUSCL methods with weak viscosity for steady and unsteady flow calculations, Computers and Fluids 29 pp 89– (2000) · Zbl 0949.76052
[29] Spiteri, A new class of optimal high-order strong-stability-preserving time discretization methods, SIAM Journal on Numerical Analysis 40 (2) pp 469– (2002) · Zbl 1020.65064
[30] Alauzet, High order sonic boom modeling by adaptive methods, Journal of Computational Physics 229 pp 561– (2010) · Zbl 1253.76052
[31] Langseth, A wave propagation method for three-dimensional hyperbolic conservation laws, Journal of Computational Physics 165 pp 126– (2000) · Zbl 0967.65095
[32] Sod, A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws, Journal of Computational Physics 27 pp 1– (1978) · Zbl 0387.76063
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.