Download this article
 Download this article For screen
For printing
Recent Issues
Volume 19, Issue 1
Volume 18, Issue 1
Volume 17, Issue 1
Volume 16, Issue 2
Volume 16, Issue 1
Volume 15, Issue 2
Volume 15, Issue 1
Volume 14, Issue 2
Volume 14, Issue 1
Volume 13, Issue 2
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 2
Volume 11, Issue 1
Volume 10, Issue 2
Volume 10, Issue 1
Volume 9, Issue 2
Volume 9, Issue 1
Volume 8, Issue 1
Volume 7, Issue 2
Volume 7, Issue 1
Volume 6, Issue 1
Volume 5, Issue 2
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
 
Subscriptions
 
ISSN: 2157-5452 (e-only)
ISSN: 1559-3940 (print)
 
Author index
To appear
 
Other MSP journals
This article is available for purchase or by subscription. See below.
A comparative study of iterative Riemann solvers for the shallow water and Euler equations

Carlos Muñoz Moncayo, Manuel Quezada de Luna and David I. Ketcheson

Vol. 18 (2023), No. 1, 107–134
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.

PDF Access Denied

We have not been able to recognize your IP address 44.220.44.148 as that of a subscriber to this journal.
Online access to the content of recent issues is by subscription, or purchase of single articles.

Please contact your institution's librarian suggesting a subscription, for example by using our journal-recom­mendation form. Or, visit our subscription page for instructions on purchasing a subscription.

You may also contact us at contact@msp.org
or by using our contact form.

Or, you may purchase this single article for USD 40.00:

Keywords
iterative Riemann solver, shallow water equations, Euler equations, root-finding, hyperbolic partial differential equations
Mathematical Subject Classification
Primary: 35Q31, 35Q35, 65M99, 76B15
Milestones
Received: 5 February 2023
Revised: 14 September 2023
Accepted: 15 September 2023
Published: 21 December 2023
Authors
Carlos Muñoz Moncayo
Division of Computer, Electrical, and Mathematical Sciences and Engineering
King Abdullah University of Science and Technology (KAUST)
Thuwal
Saudi Arabia
Manuel Quezada de Luna
Division of Computer, Electrical, and Mathematical Sciences and Engineering
King Abdullah University of Science and Technology (KAUST)
Thuwal
Saudi Arabia
David I. Ketcheson
Division of Computer, Electrical, and Mathematical Sciences and Engineering
King Abdullah University of Science and Technology (KAUST)
Thuwal
Saudi Arabia