The purpose of this work is to propose a novel a posteriori finite volume subcell limiter technique for the Discontinuous Galerkin finite element method for nonlinear systems of hyperbolic conservation laws in multiple space dimensions that works well for arbitrary high order of accuracy in space and time and that does not destroy the natural subcell resolution properties of the DG method. High order time discretization is achieved via a one-step ADER approach that uses a local space-time discontinuous Galerkin predictor method to evolve the data locally in time within each cell.Our new limiting strategy is based on the so-called MOOD paradigm, which a posteriori verifies the validity of a discrete candidate solution against physical and numerical detection criteria after each time step. Here, we employ a relaxed discrete maximum principle in the sense of piecewise polynomials and the positivity of the numerical solution as detection criteria. Within the DG scheme on the main grid, the discrete solution is represented by piecewise polynomials of degree N. For those troubled cells that need limiting, our new limiter approach recomputes the discrete solution by scattering the DG polynomials at the previous time step onto a set of N s = 2N + 1 finite volume subcells per space dimension. A robust but accurate ADER-WENO finite volume scheme then updates the subcell averages of the conservative variables within the detected troubled cells. The recomputed subcell averages are subsequently gathered back into high order cell-centered DG polynomials on the main grid via a subgrid reconstruction operator. The choice of N s = 2N + 1 subcells is optimal since it allows to match the maximum admissible time step of the finite volume scheme on the subgrid with the maximum admissible time step of the DG scheme on the main grid, minimizing at the same time the local truncation error of the subcell finite volume scheme. It furthermore provides an excellent subcell resolution of discontinuities.Our new approach is therefore radically different from classical DG limiters, where the limiter is using TVB or (H)WENO reconstruction based on the discrete solution of the DG scheme on the main grid at the new time level. In our case, the discrete solution is recomputed within the troubled cells using a different and more robust numerical scheme on a subgrid level.We illustrate the performance of the new a posteriori subcell ADER-WENO finite volume limiter approach for very high order DG methods via the simulation of numerous test cases run on Cartesian grids in two and three space dimensions, using DG schemes of up to tenth order of accuracy in space and time (N = 9). The method is also able to run on massively parallel large scale supercomputing infrastructure, which is shown via one 3D test problem that uses 10 billion space-time degrees of freedom per time step.
a b s t r a c tIn this paper, we investigate an original way to deal with the problems generated by the limitation process of high-order finite volume methods based on polynomial reconstructions. Multi-dimensional Optimal Order Detection (MOOD) breaks away from classical limitations employed in high-order methods. The proposed method consists of detecting problematic situations after each time update of the solution and of reducing the local polynomial degree before recomputing the solution. As multi-dimensional MUSCL methods, the concept is simple and independent of mesh structure. Moreover MOOD is able to take physical constraints such as density and pressure positivity into account through an ''a posteriori'' detection. Numerical results on classical and demanding test cases for advection and Euler system are presented on quadrangular meshes to support the promising potential of this approach.
This paper extends the MOOD method proposed by the authors in ["A high-order finite volume method for hyperbolic systems: Multi-dimensional Optimal Order Detection (MOOD)", J. Comput. Phys. 230, pp 4028-4050, (2011)], along two complementary axes: extension to very high-order polynomial reconstruction on nonconformal unstructured meshes and new Detection Criteria. The former is a natural extension of the previous cited work which confirms the good behavior of the MOOD method. The latter is a necessary brick to overcome limitations of the Discrete Maximum Principle used in the previous work. Numerical results on advection problems and hydrodynamics Euler equations are presented to show that the MOOD method is effectively high-order (up to sixth-order), intrinsically positivity-preserving on hydrodynamics test cases and computationally efficient.
SUMMARYThe Multidimensional Optimal Order Detection (MOOD) method for two‐dimensional geometries has been introduced by the authors in two recent papers. We present here the extension to 3D mixed meshes composed of tetrahedra, hexahedra, pyramids, and prisms. In addition, we simplify the u2 detection process previously developed and show on a relevant set of numerical tests for both the convection equation and the Euler system that the optimal high order of accuracy is reached on smooth solutions, whereas spurious oscillations near singularities are prevented. At last, the intrinsic positivity‐preserving property of the MOOD method is confirmed in 3D, and we provide simple optimizations to reduce the computational cost such that the MOOD method is very competitive compared with existing high‐order Finite Volume methods.Copyright © 2013 John Wiley & Sons, Ltd.
International audienceIn this paper, we investigate the coupling of the Multi-dimensional Optimal Order De- tection (MOOD) method and the Arbitrary high order DERivatives (ADER) approach in order to design a new high order accurate, robust and computationally efficient Finite Volume (FV) scheme dedicated to solve nonlinear systems of hyperbolic conservation laws on unstructured triangular and tetrahedral meshes in two and three space dimensions, respectively. The Multi-dimensional Optimal Order Detection (MOOD) method for 2D and 3D geometries has been introduced in a recent series of papers for mixed unstructured meshes. It is an arbitrary high-order accurate Finite Volume scheme in space, using polynomial reconstructions with a posteriori detection and polynomial degree decre- menting processes to deal with shock waves and other discontinuities. In the following work, the time discretization is performed with an elegant and efficient one-step ADER procedure. Doing so, we retain the good properties of the MOOD scheme, that is to say the optimal high-order of accuracy is reached on smooth solutions, while spurious oscillations near singularities are prevented. The ADER technique permits not only to reduce the cost of the overall scheme as shown on a set of numerical tests in 2D and 3D, but it also increases the stability of the overall scheme. A systematic comparison between classical unstructured ADER-WENO schemes and the new ADER-MOOD approach has been carried out for high-order schemes in space and time in terms of cost, robustness, accuracy and efficiency. The main finding of this paper is that the combination of ADER with MOOD generally outperforms the one of ADER and WENO either because at given accuracy MOOD is less expensive (memory and/or CPU time), or because it is more accurate for a given grid resolution. A large suite of classical numerical test problems has been solved on unstructured meshes for three challenging multi-dimensional systems of conservation laws: the Euler equations of compressible gas dynamics, the classical equations of ideal magneto-Hydrodynamics (MHD) and finally the relativistic MHD equations (RMHD), which constitutes a particularly challenging nonlinear system of hyperbolic par- tial differential equation. All tests are run on genuinely unstructured grids composed of simplex elements
In this paper, we propose a non-iterative interface reconstruction method for 2D planar and axisymmetric geometries that is valid for arbitrary convex cells and intended to be used in multi-material simulation codes with sharp interface treatment for instance. Assuming that the normal vector to the interface is known, we focus on the computation of the line constant so that the polygon resulting from the cell-interface intersection has the requested volume. To this end, we first decompose the cell in trapezoidal elements and then propose a new approach to derive an exact formula for the trapezoids volumes. This formula, derived for both the planar and axisymmetric cases, is used to first bracket and then find the line constant that exactly matches the prescribed volume. The computational efficiency of the proposed method is demonstrated over a large number of reproducible conditions and against two existing methods.improvements have been proposed to these methods in the last decades, and nowadays the most widespread volume-tracking method uses a PLIC interface reconstruction technique (Piecewise Linear Interface Calculation) [17,13]. In this method, the material volume fractions equation is geometrically solved by making use of the cell-wise reconstructed linear interface in order to keep the interface sharp during simulation.In this work, we are interested in the reconstruction process of a cell-wise linear interface that is represented by the line equationwhere n = (n x , n y ) is the unit normal vector to the interface and c its line constant. The reconstruction step classically consists of two steps, firstly the computation of n and secondly the computation of the line constant c such that the interface splits the cell in two sub-cells whose volumes correspond to the material volume fractions. In this work, we only focus on the latter step that we call volume-matching step by assuming that the normal vector is known. We remind that n is usually computed as the volume fraction gradient by any existing gradient computation technique as instance a least-squares method (e.g. (E)LVIRA in [12] or k-exact in [2]) or a height function method [6]. A good review of these techniques can be found in [14].The purpose of this paper is to propose an original non-iterative technique to the volumematching problem for any convex polygonal cell. Let us first point out that several methods already exist for particular cell shapes, see [16] for triangles/tetrahedra and [15,7] for squares/hexahedra, and are widely used in simulation codes. However, up to our knowledge, only the two methods presented in [4,9] are available for arbitrary cells in planar geometry while in the axisymmetric geometry only a very recent extension of [4] can be found in [1]. This recentness is most likely the reason why for complex polygonal meshes (e.g. Voronoi meshes), the volume-matching technique proposed by Rider and Kothe in [13] is still mainly used in industrial or academic codes. Therefore we will use it as a reference to evaluate the cost of ou...
In this paper, we are interested in an interface reconstruction method for 3D arbitrary convex cells that could be used in multi-material ow simulations for instance. We assume that the interface is represented by a plane whose normal vector is known and we focus on the volume-matching step that consists in nding the plane constant so that it splits the cell according to a given volume fraction. We follow the same approach as in the recent authors' publication for 2D arbitrary convex cells in planar and axisymmetrical geometries, namely we derive an analytical formula for the volume of the speci c prismatoids obtained when decomposing the cell using the planes that are parallel to the interface and passing through all the cell nodes. This formula is used to bracket the interface plane constant such that the volume-matching problem is rewritten in a single prismatoid in which the same formula is used to nd the nal solution. The proposed method is tested against an important number of reproducible con gurations and shown to be at least ve times faster.
The Multi-dimensional Optimal Order Detection (MOOD) method is an original Very High-Order Finite Volume (FV) method for conservation laws on unstructured meshes. The method is based on an a posteriori degree reduction of local polynomial reconstructions on cells where prescribed stability conditions are not fulfilled. Numerical experiments on advection and Euler equations problems are drawn to prove the efficiency and competitiveness of the MOOD method.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.