A comparative study of iterative Riemann solvers for the shallow water and Euler equations

Abstract
We investigate the achievable efficiency of exact solvers for the Riemann problem for two systems of first-order hyperbolic PDEs: the shallow water equations and the Euler equations of compressible gas dynamics. Many approximate solvers have been developed for these systems; exact solution algorithms have received less attention because the computation of the exact solution typically requires an iterative solution of algebraic equations, which can be expensive or unreliable. We investigate a range of iterative algorithms and initial guesses. In addition to existing algorithms, we propose simple new algorithms that are guaranteed to converge and to remain in the range of physically admissible values at all iterations. We apply the existing and new iterative schemes 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.

Acknowledgements
We thank the anonymous referees for their helpful comments, one of which led to the introduction and testing of the single quadratic polynomial method.

Publisher
Mathematical Sciences Publishers

Journal
Communications in Applied Mathematics and Computational Science

DOI
10.2140/CAMCOS.2023.18.107

arXiv
2209.12235

Additional Links
https://msp.org/camcos/2023/18-1/p05.xhtml

Permanent link to this record

Version History

Now showing 1 - 3 of 3
VersionDateSummary
3*
2024-02-18 07:08:09
Published in a journal.
2024-02-18 07:07:20
Published in a journal.
2022-09-28 08:48:01
* Selected version