Abstract:HLL-type schemes constitute a large hierarchy of numerical methods, in the finite volume and discontinuous Galerkin finite element frameworks, for solving hyperbolic equations. The hierarchy of fluxes includes Rusanov schemes, HLL schemes, HLLC schemes, and other variations. All of these schemes rely on wave speed estimates. Recent work has shown that most wave speed estimates in current use underestimate the true wave speeds. In the present paper we carry out a theoretical study of the consequences arising from errors in the wave speed estimates, on the monotonicity and stability properties of the derived schemes. For the simplest case of the hierarchy, that is Rusanov-type schemes, we carry out a detailed analysis in terms of the linear advection equation in one and two space dimensions. It is found that errors from underestimates of the wave speed could cause loss of monotonicity, severe reduction of the stability limit, and even loss of stability. Errors from overestimates, though preserving monotonicity, will cause a reduction of the stability limit. We find that overestimation is preferable to underestimation, for two reasons. First, schemes from overestimation are monotone, and second, their stability regions are larger than those from underestimation, for equivalent displacements from the exact speed. The findings of this paper may prove useful in raising awareness of the potential pitfalls of a seemingly simple practical computational task, that of providing wave speed estimates. Our reported findings may also motivate subsequent studies for complex non-linear hyperbolic systems, requiring estimates for two or more waves, such as in HLL and HLLC schemes.

What problem does this paper attempt to address?

The main problem that this paper attempts to solve is about the influence of the error in wave - speed estimation in Rusanov - type numerical schemes on the monotonicity and stability of numerical methods. Specifically, the author is concerned with how the inaccuracy of wave - speed estimation affects the properties of numerical schemes constructed based on these estimations when solving hyperbolic equations. ### Overview of the Main Problem 1. **Importance of Wave - Speed Estimation**: - In the finite - volume method and the discontinuous Galerkin finite - element method, HLL - type schemes (including Rusanov, HLL, HLLC, etc.) rely on wave - speed estimations to determine the numerical flux. - Accurate wave - speed estimation is crucial for ensuring the stability and monotonicity of numerical methods. 2. **Problems with Existing Wave - Speed Estimations**: - Existing wave - speed estimation methods often underestimate or overestimate the actual wave speed, which may lead to a decline in the performance of numerical methods. - Underestimating the wave speed may cause the numerical method to lose monotonicity, severely reduce the stability limit, or even lose stability completely. - Overestimating the wave speed can maintain monotonicity but will narrow the stability limit. 3. **Research Objectives**: - Through theoretical analysis and numerical experiments, study the influence of wave - speed estimation errors on the monotonicity and stability of Rusanov - type schemes. - In particular, conduct a detailed analysis for one - dimensional and two - dimensional linear transport equations to reveal the specific influence of wave - speed estimation errors. ### Specific Problem Description - **Error Range of Wave - Speed Estimation**: \[ \hat{s}(\beta)=\beta\lambda, \quad \text{where} \quad \beta\in[1 - \epsilon_B, 1+\epsilon_T], \quad 0\leq\epsilon_B\leq1, \quad 1\leq\epsilon_T<\infty \] Here, \(\lambda\) is the exact wave speed, and \(\beta\) is a parameter representing the uncertainty of wave - speed estimation. - **Influence of Errors on Monotonicity and Stability**: - When \(\beta < 1\), the wave speed is underestimated, which may lead to a non - monotonic scheme. - When \(\beta > 1\), the wave speed is overestimated. Although monotonicity is maintained, the stability limit is reduced. ### Conclusions and Significance - **Overestimation Is Better Than Underestimation**: - Overestimating the wave speed can maintain monotonicity, and the stability region is larger than when it is underestimated. - **Importance of Improving the Accuracy of Wave - Speed Estimation**: - Accurate wave - speed estimation is crucial for ensuring the stability and monotonicity of numerical methods, especially when dealing with complex nonlinear hyperbolic systems. Through this research, the author hopes to draw people's attention to the potential problems of wave - speed estimation and provide a theoretical basis for future research on wave - speed estimation in more complex systems.

Rusanov-type Schemes for Hyperbolic Equations: Wave-Speed Estimates, Monotonicity and Stability

Stability And Accuracy Of The Cubic Interpolated Propagation Scheme

Efficient Finite Difference WENO Scheme for Hyperbolic Systems with Non-Conservative Products

Linear high-resolution schemes for hyperbolic conservation laws: TVB numerical evidence

High Resolution Schemes for Conservation Laws and Convection-Diffusion Equations with Varying Time and Space Grids

Well-Balanced Central Schemes on Overlapping Cells with Constant Subtraction Techniques for the Saint-Venant Shallow Water System

Error estimates of finite difference schemes for the Korteweg-de Vries equation

Strongly stable dual-pairing summation by parts finite difference schemes for the vector invariant nonlinear shallow water equations -- I: Numerical scheme and validation on the plane

Experimental Convergence Rate Study for Three Shock-Capturing Schemes and Development of Highly Accurate Combined Schemes

A High-Order Velocity-Based Discontinuous Galerkin Scheme for the Shallow Water Equations: Local Conservation, Entropy Stability, Well-Balanced Property, and Positivity Preservation

A modified Rusanov method for simulating two-layer shallow water flows with irregular topography

Provably convergent Newton-Raphson methods for recovering primitive variables with applications to physical-constraint-preserving Hermite WENO schemes for relativistic hydrodynamics

Stability Analysis and Error Estimate of the Explicit Single-Step Time-Marching Discontinuous Galerkin Methods with Stage-Dependent Numerical Flux Parameters for a Linear Hyperbolic Equation in One Dimension

High-Order Oscillation-Eliminating Hermite WENO Method for Hyperbolic Conservation Laws

Stochastic C-stability and B-consistency of explicit and implicit Euler-type schemes

High order entropy stable schemes for the quasi-one-dimensional shallow water and compressible Euler equations

Unconditional H2 ‐stability of the Euler implicit/explicit SAV‐based scheme for the 2D Navier–Stokes equations with smooth or nonsmooth initial data

Efficient numerical approximations for a non-conservative Nonlinear Schrodinger equation appearing in wind-forced ocean waves

The influence of parasitic modes on "weakly'' unstable multi-step Finite Difference schemes

High-order accurate physical-constraints-preserving finite difference WENO schemes for special relativistic hydrodynamics