Comparison between a priori and a posteriori slope limiters for high-order finite volume schemes

Jonathan Palafoutas,David A. Velasco Romero,Romain Teyssier
2024-04-28
Abstract:High-order finite volume and finite element methods offer impressive accuracy and cost efficiency when solving hyperbolic conservation laws with smooth solutions. However, if the solution contains discontinuities, these high-order methods can introduce unphysical oscillations and severe overshoots/undershoots. Slope limiters are an effective remedy, combating these oscillations by preserving monotonicity. Some limiters can even maintain a strict maximum principle in the numerical solution. They can be classified into one of two categories: \textit{a priori} and \textit{a posteriori} limiters. The former revises the high-order solution based only on data at the current time $t^n$, while the latter involves computing a candidate solution at $t^{n+1}$ and iteratively recomputing it until some conditions are satisfied. These two limiting paradigms are available for both finite volume and finite element methods.
Numerical Analysis
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is how to effectively suppress non - physical oscillations and maintain the quality and efficiency of numerical solutions when high - order finite - volume methods are used to deal with hyperbolic conservation law problems containing discontinuities. Specifically, the paper compares the performance of two slope limiters - a priori and a posteriori limiters - in arbitrary high - order finite - volume schemes. ### Main problems: 1. **Suppression of non - physical oscillations**: Although high - order finite - volume methods have high precision and high efficiency when dealing with smooth solutions, they will produce non - physical oscillations and severe overshoot/undershoot phenomena when encountering discontinuities. These problems violate the maximum principle and affect the physical meaning and stability of numerical solutions. 2. **Maintenance of the maximum principle**: The maximum principle requires that the range of numerical solutions must be between the maximum and minimum values of the initial conditions. For many nonlinear conservation law problems, violating the maximum principle will lead to catastrophic errors in numerical solutions. Therefore, how to ensure that numerical solutions satisfy the maximum principle is a key problem. 3. **Trade - off between the quality of long - term integration and computational cost**: The paper explores the trade - off between the solution quality and computational cost of different types of slope limiters under long - term integration. Although the a priori limiter can strictly maintain the maximum principle, it may introduce numerical diffusion and reduce the solution quality; while the a posteriori limiter can maintain a relatively good solution quality under long - term integration, but it may violate the maximum principle. ### Specific contributions of the paper: - **Development of experimental methods**: The author has developed an experimental method for comparing the performance of a priori and a posteriori slope limiters in arbitrary high - order finite - volume schemes. - **Numerical tests**: Through numerical tests of one - dimensional and two - dimensional linear transport equations, the performance of different limiters in maintaining the maximum principle, long - term integration quality and computational cost has been evaluated. - **Trade - off analysis**: The fundamental trade - off relationship between maintaining the maximum principle, solution quality and computational cost has been revealed. For example, although the a priori limiter can strictly maintain the maximum principle, it is easy to introduce numerical diffusion in high - order cases; while the a posteriori limiter performs better under long - term integration, but it may violate the maximum principle. ### Conclusion: Through a detailed comparison of a priori and a posteriori slope limiters, the paper provides theoretical basis and technical guidance for selecting limiters suitable for specific application scenarios. Especially for applications that require long - term integration and have high requirements for solution quality, it is crucial to select appropriate limiters.