NAG Library Routine Document

d03pvf calculates a numerical flux function using Osher's Approximate Riemann Solver for the Euler equations in conservative form. It is designed primarily for use with the upwind discretization schemes d03pff, d03plf or d03psf, but may also be applicable to other conservative upwind schemes requiring numerical flux functions.

2

Specification

Fortran Interface

Subroutine d03pvf (

uleft, uright, gamma, path, flux, ifail)

Integer, Intent (Inout)	::	ifail
Real (Kind=nag_wp), Intent (In)	::	uleft(3), uright(3), gamma
Real (Kind=nag_wp), Intent (Out)	::	flux(3)
Character (1), Intent (In)	::	path

C Header Interface

#include <nagmk26.h>

void	d03pvf_ (const double uleft[], const double uright[], const double gamma, const char path, double flux[], Integer *ifail, const Charlen length_path)

3

Description

d03pvf calculates a numerical flux function at a single spatial point using Osher's Approximate Riemann Solver (see Hemker and Spekreijse (1986) and Pennington and Berzins (1994)) for the Euler equations (for a perfect gas) in conservative form. You must supply the left and right solution values at the point where the numerical flux is required, i.e., the initial left and right states of the Riemann problem defined below. In the routines d03pff, d03plf and d03psf, the left and right solution values are derived automatically from the solution values at adjacent spatial points and supplied to the subroutine argument numflx from which you may call d03pvf.

The Euler equations for a perfect gas in conservative form are:

\frac{\partial U}{\partial t} + \frac{\partial F}{\partial x} = 0,

(1)

with

U = [\begin{matrix} ρ \\ m \\ e \end{matrix}] and F = [\begin{matrix} m \\ \frac{m^{2}}{ρ} + (γ - 1) (e - \frac{m^{2}}{2 ρ}) \\ \frac{m e}{ρ} + \frac{m}{ρ} (γ - 1) (e - \frac{m^{2}}{2 ρ}) \end{matrix}],

(2)

where

ρ

is the density,

m

is the momentum,

e

is the specific total energy, and

γ

is the (constant) ratio of specific heats. The pressure

p

is given by

p = (γ - 1) (e - \frac{ρ u^{2}}{2}),

(3)

where

u = m / ρ

is the velocity.

The routine calculates the Osher approximation to the numerical flux function

F (U_{L}, U_{R}) = F (U^{*} (U_{L}, U_{R}))

, where

U = U_{L}

and

U = U_{R}

are the left and right solution values, and

U^{*} (U_{L}, U_{R})

is the intermediate state

ω (0)

arising from the similarity solution

U (y, t) = ω (y / t)

of the Riemann problem defined by

\frac{\partial U}{\partial t} + \frac{\partial F}{\partial y} = 0,

(4)

with

U

and

F

as in (2), and initial piecewise constant values

U = U_{L}

for

y < 0

and

U = U_{R}

for

y > 0

. The spatial domain is

- \infty < y < \infty

, where

y = 0

is the point at which the numerical flux is required. Osher's solver carries out an integration along a path in the phase space of

U

consisting of subpaths which are piecewise parallel to the eigenvectors of the Jacobian of the PDE system. There are two variants of the Osher solver termed O (original) and P (physical), which differ in the order in which the subpaths are taken. The P-variant is generally more efficient, but in some rare cases may fail (see Hemker and Spekreijse (1986) for details). The argument path specifies which variant is to be used. The algorithm for Osher's solver for the Euler equations is given in detail in the Appendix of Pennington and Berzins (1994).

4

References

Hemker P W and Spekreijse S P (1986) Multiple grid and Osher's scheme for the efficient solution of the steady Euler equations Applied Numerical Mathematics 2 475–493

Pennington S V and Berzins M (1994) New NAG Library software for first-order partial differential equations ACM Trans. Math. Softw. 20 63–99

Quirk J J (1994) A contribution to the great Riemann solver debate Internat. J. Numer. Methods Fluids 18 555–574

5

Arguments

1: $uleft (3)$ – Real (Kind=nag_wp) arrayInput

On entry:

uleft (i)

must contain the left value of the component

U_{i}

, for

i = 1, 2, 3

. That is,

uleft (1)

must contain the left value of

ρ

uleft (2)

must contain the left value of

m

and

uleft (3)

must contain the left value of

e

Constraints:

$uleft (1) \geq 0.0$ ;
Left pressure, $pl \geq 0.0$ , where $pl$ is calculated using (3).

2: $uright (3)$ – Real (Kind=nag_wp) arrayInput

On entry:

uright (i)

must contain the right value of the component

U_{i}

, for

i = 1, 2, 3

. That is,

uright (1)

must contain the right value of

ρ

uright (2)

must contain the right value of

m

and

uright (3)

must contain the right value of

e

Constraints:

$uright (1) \geq 0.0$ ;
Right pressure, $pr \geq 0.0$ , where $pr$ is calculated using (3).

3: $gamma$ – Real (Kind=nag_wp)Input

On entry: the ratio of specific heats,

γ

Constraint:

gamma > 0.0

4: $path$ – Character(1)Input

On entry: the variant of the Osher scheme.

$path ='O'$: Original.
$path ='P'$: Physical.

Constraint:

path ='O'

'P'

5: $flux (3)$ – Real (Kind=nag_wp) arrayOutput

On exit:

flux (i)

contains the numerical flux component

{\hat{F}}_{i}

, for

i = 1, 2, 3

6: $ifail$ – IntegerInput/Output

On entry: ifail must be set to

0

- 1 or 1

. If you are unfamiliar with this argument you should refer to Section 3.4 in How to Use the NAG Library and its Documentation for details.

For environments where it might be inappropriate to halt program execution when an error is detected, the value

- 1 or 1

is recommended. If the output of error messages is undesirable, then the value

1

is recommended. Otherwise, if you are not familiar with this argument, the recommended value is

0

. When the value $- 1 or 1$ is used it is essential to test the value of ifail on exit.

On exit:

ifail = 0

unless the routine detects an error or a warning has been flagged (see Section 6).

Note: if the left and/or right values of

ρ

p

(from (3)) are found to be negative, then the routine will terminate with an error exit (

ifail = 2

). If the routine is being called from the numflx etc., then a soft fail option (

ifail = 1

- 1

) is recommended so that a recalculation of the current time step can be forced using the numflx argument ires (see d03pff or d03plf).

6

Error Indicators and Warnings

If on entry

ifail = 0

- 1

, explanatory error messages are output on the current error message unit (as defined by x04aaf).

Errors or warnings detected by the routine:

$ifail = 1$: On entry, $gamma = 〈value〉$ .
Constraint: $gamma > 0.0$ .

On entry, $path = 〈value〉$ .
Constraint: $path ='O'$ or $'P'$ .

$ifail = 2$: Left pressure value $pl < 0.0$ : $pl = 〈value〉$ .

On entry, $uleft (1) = 〈value〉$ .
Constraint: $uleft (1) \geq 0.0$ .

On entry, $uright (1) = 〈value〉$ .
Constraint: $uright (1) \geq 0.0$ .

Right pressure value $pr < 0.0$ : $pr = 〈value〉$ .

$ifail = - 99$: An unexpected error has been triggered by this routine. Please contact NAG.
See Section 3.9 in How to Use the NAG Library and its Documentation for further information.

$ifail = - 399$: Your licence key may have expired or may not have been installed correctly.
See Section 3.8 in How to Use the NAG Library and its Documentation for further information.

$ifail = - 999$: Dynamic memory allocation failed.
See Section 3.7 in How to Use the NAG Library and its Documentation for further information.

7

Accuracy

d03pvf performs an exact calculation of the Osher numerical flux function, and so the result will be accurate to machine precision.

8

Parallelism and Performance

d03pvf is not thread safe and should not be called from a multithreaded user program. Please see Section 3.12.1 in How to Use the NAG Library and its Documentation for more information on thread safety.

d03pvf is not threaded in any implementation.

9

Further Comments

d03pvf must only be used to calculate the numerical flux for the Euler equations in exactly the form given by (2), with

uleft (i)

and

uright (i)

containing the left and right values of

ρ, m

and

e

, for

i = 1, 2, 3

, respectively. It should be noted that Osher's scheme, in common with all Riemann solvers, may be unsuitable for some problems (see Quirk (1994) for examples). The time taken depends on the input argument path and on the left and right solution values, since inclusion of each subpath depends on the signs of the eigenvalues. In general this cannot be determined in advance.