A Comparative Study of Iterative Riemann Solvers for the Shallow Water and Euler Equations
Preprint
Abstract
The Riemann problem for first-order hyperbolic systems of partial differential equations is of fundamental importance for both theoretical and numerical purposes. Many approximate solvers have been developed for such systems; exact solution algorithms have received less attention because computation of the exact solution typically requires iterative solution of algebraic equations. Iterative algorithms may be less computationally efficient or might fail to converge in some cases. We investigate the achievable efficiency of robust iterative Riemann solvers for relatively simple systems, focusing on the shallow water and Euler equations. We consider a range of initial guesses and iterative schemes applied to an ensemble of test Riemann problems. For the shallow water equations, we find that Newton's method with a simple modification converges quickly and reliably. For the Euler equations we obtain similar results; however, when the required precision is high, a combination of Ostrowski and Newton iterations converges faster. These solvers are slower than standard approximate solvers like Roe and HLLE, but come within a factor of two in speed. We also provide a preliminary comparison of the accuracy of a finite volume discretization using an exact solver versus standard approximate solvers.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- A comparative study of iterative Riemann solvers for the shallow water and Euler equationsCommunications in Applied Mathematics and Computational Science, 2023
- A New ADER Method Inspired by the Active Flux MethodJournal of Scientific Computing, 2019
- Well-Balanced Second-Order Approximation of the Shallow Water Equation with Continuous Finite ElementsSIAM Journal on Numerical Analysis, 2017
- Fast estimation from above of the maximum wave speed in the Riemann problem for the Euler equationsJournal of Computational Physics, 2016
- Finite Volume Methods for Hyperbolic Problems2002
- Riemann solvers for perfect and near-perfect gasesAIAA Journal, 1993
- Assessment of riemann solvers for unsteady one-dimensional inviscid flows of perfect gasesJournal of Computational Physics, 1988
- On Godunov-Type Methods for Gas DynamicsSIAM Journal on Numerical Analysis, 1988
- Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's methodJournal of Computational Physics, 1979
- Solutions in the large for nonlinear hyperbolic systems of equationsCommunications on Pure and Applied Mathematics, 1965