Riemann problem

A Riemann problem, named after Bernhard Riemann, is a specific initial value problem composed of a conservation equation together with piecewise constant initial data which has a single discontinuity in the domain of interest. The Riemann problem is very useful for the understanding of equations like Euler conservation equations because all properties, such as shocks and rarefaction waves, appear as characteristics in the solution. It also gives an exact solution to some complex nonlinear equations, such as the Euler equations.

In numerical analysis, Riemann problems appear in a natural way in finite volume methods for the solution of conservation law equations due to the discreteness of the grid. For that it is widely used in computational fluid dynamics and in computational magnetohydrodynamics simulations. In these fields, Riemann problems are calculated using Riemann solvers.

The Riemann problem in linearized gas dynamics

As a simple example, we investigate the properties of the one-dimensional Riemann problem in gas dynamics (Toro, Eleuterio F. (1999). Riemann Solvers and Numerical Methods for Fluid Dynamics, Pg 44, Example 2.5)

The initial conditions are given by

${\displaystyle {\begin{bmatrix}\rho \\u\end{bmatrix}}={\begin{bmatrix}\rho _{L}\\u_{L}\end{bmatrix}}{\text{ for }}x\leq 0\qquad {\text{and}}\qquad {\begin{bmatrix}\rho \\u\end{bmatrix}}={\begin{bmatrix}\rho _{R}\\u_{R}\end{bmatrix}}{\text{ for }}x>0}$

where x = 0 separates two different states, together with the linearised gas dynamic equations (see gas dynamics for derivation).

${\displaystyle {\begin{aligned}{\frac {\partial \rho }{\partial t}}+\rho _{0}{\frac {\partial u}{\partial x}}&=0\\[8pt]{\frac {\partial u}{\partial t}}+{\frac {a^{2}}{\rho _{0}}}{\frac {\partial \rho }{\partial x}}&=0\end{aligned}}}$

where we can assume without loss of generality ${\displaystyle a\geq 0}$. We can now rewrite the above equations in a conservative form:

${\displaystyle U_{t}+A\cdot U_{x}=0}$:

where

${\displaystyle U={\begin{bmatrix}\rho \\u\end{bmatrix}},\quad A={\begin{bmatrix}0&\rho _{0}\\{\frac {a^{2}}{\rho _{0}}}&0\end{bmatrix}}}$

and the index denotes the partial derivative with respect to the corresponding variable (i.e. x or t).

The eigenvalues of the system are the characteristics of the system ${\displaystyle \lambda _{1}=-a,\lambda _{2}=a}$. They give the propagation speed of the medium, including that of any discontinuity, which is the speed of sound here. The corresponding eigenvectors are

${\displaystyle \mathbf {e} ^{(1)}={\begin{bmatrix}\rho _{0}\\-a\end{bmatrix}},\quad \mathbf {e} ^{(2)}={\begin{bmatrix}\rho _{0}\\a\end{bmatrix}}.}$

By decomposing the left state ${\displaystyle u_{L}}$ in terms of the eigenvectors, we get for some ${\displaystyle \alpha _{1},\alpha _{2}}$

${\displaystyle U_{L}={\begin{bmatrix}\rho _{L}\\u_{L}\end{bmatrix}}=\alpha _{1}\mathbf {e} ^{(1)}+\alpha _{2}\mathbf {e} ^{(2)}.}$

Now we can solve for ${\displaystyle \alpha _{1}}$ and ${\displaystyle \alpha _{2}}$:

${\displaystyle {\begin{aligned}\alpha _{1}&={\frac {a\rho _{L}-\rho _{0}u_{L}}{2a\rho _{0}}}\\[8pt]\alpha _{2}&={\frac {a\rho _{L}+\rho _{0}u_{L}}{2a\rho _{0}}}\end{aligned}}}$

Analogously

${\displaystyle U_{R}={\begin{bmatrix}\rho _{R}\\u_{R}\end{bmatrix}}=\beta _{1}\mathbf {e} ^{(1)}+\beta _{2}\mathbf {e} ^{(2)}}$

for

${\displaystyle {\begin{aligned}\beta _{1}&={\frac {a\rho _{R}-\rho _{0}u_{R}}{2a\rho _{0}}}\\[8pt]\beta _{2}&={\frac {a\rho _{R}+\rho _{0}u_{R}}{2a\rho _{0}}}\end{aligned}}}$

Using this, in the domain in between the two characteristics ${\displaystyle t=|x|/a}$, we get the final constant solution:

${\displaystyle U_{*}={\begin{bmatrix}\rho _{*}\\u_{*}\end{bmatrix}}=\beta _{1}\mathbf {e} ^{(1)}+\alpha _{2}\mathbf {e} ^{(2)}=\beta _{1}{\begin{bmatrix}\rho _{0}\\-a\end{bmatrix}}+\alpha _{2}{\begin{bmatrix}\rho _{0}\\a\end{bmatrix}}}$

and the (piecewise constant) solution in the entire domain ${\displaystyle t>0}$:

${\displaystyle U(t,x)={\begin{bmatrix}\rho (t,x)\\u(t,x)\end{bmatrix}}={\begin{cases}U_{L},&0<t\leq -x/a\\U_{*},&0\leq |x|/a<t\\U_{R},&0<t\leq x/a\end{cases}}}$

Although this is a simple example, it still shows the basic properties. Most notably, the characteristics decompose the solution into three domains. The propagation speed of these two equations is equivalent to the propagation speed of sound.

The fastest characteristic defines the Courant–Friedrichs–Lewy (CFL) condition, which sets the restriction for the maximum time step for which an explicit numerical method is stable. Generally as more conservation equations are used, more characteristics are involved.

References

• Toro, Eleuterio F. (1999). Riemann Solvers and Numerical Methods for Fluid Dynamics. Berlin: Springer Verlag. ISBN 3-540-65966-8.
• LeVeque, Randall J. (2004). Finite-Volume Methods for Hyperbolic Problems. Cambridge: Cambridge University Press. ISBN 0-521-81087-6.

See also

• Computational fluid dynamics
• Computational magnetohydrodynamics
• Riemann solver