1. Introduction
Propagation of nonlinear waves in continuous media can lead to the formation of thin layers with high gradients of the main flow parameters. The flow parameters change significantly only on large scales outside such thin layers. The appearance of high-gradient zones is a property of the solution, which is embedded in the equations themselves and is not related to the existence of high-gradient zones at the initial time. For example, high-gradient zones appear in shock waves. The solution is continuous if the mathematical model describes the flow both on small (inside the high-gradient zone) and large scales. According to [
1], we imply the solution, which represents a continuous change in values corresponding to the discontinuity as a
discontinuity structure (
shock profile). In relevant cases, numerical multiscale and multidimensional modeling of flows with shock waves requires high-performance computing systems, which do not currently exist.
Detailed models take into account the physical mechanisms that provide continuous changes in flow parameters in thin layers. In some cases, the detailed model is replaced by a simplified one. If shockwave flows are considered, simplified equations are the nonlinear hyperbolic equations. Hyperbolic equations arise as a limiting case if the scale of the thin shock layer becomes much smaller than that of a significant parameter change outside the thin layer.
Shock-capturing methods are based on the same algorithm in the entire calculation area, including regions of discontinuities. In this case, the discontinuities are smeared and have a structure. The effective width of the structure is determined by dissipation and dispersion of the difference scheme. Thus, the discontinuity is replaced by a thin layer of a few cells thick. The solution changes rapidly in this layer. The width of the profile is determined by the choice of a particular numerical scheme, namely the terms with higher-order derivatives in the differential approximation of the scheme.
If the Hugoniot locus has inflection points, the numerical solution of the Riemann problem depends on the difference scheme (see [
2]). In [
2], a model equation of state was used for gas with the Hugoniot locus having several inflection points. Different numerical solutions to the Riemann problem were obtained when the approximation order of the difference scheme was decreased from the second to the first.
Examples of the Hugoniot locus with several inflection points for metals are given in [
3,
4].
The paper [
5] initiated the systematic elucidation of the notion of the generalized (weak) solution of quasilinear hyperbolic systems. Since [
5] was released, it has been customary to primarily study solutions of the Hopf equation with complex nonlinearity. The study of reduced models often allows us to infer fundamental properties of the solution to the detailed problem. The generalized Hopf equation is a meaningful mathematical model in the sense of nonlinearity. It is one of the simplest reduced equations, which generates shock wave solutions that have been investigated for various flow functions. In [
5,
6,
7], convex and concave-convex flow functions were studied under the assumption that only dissipative processes occur in the thin shock layer. Traveling-wave solutions in the case of the flow function with one inflection point were classified in [
8,
9,
10].
The Riemann problem for the generalized Hopf equation in the case of a flow function with two inflection points was considered in [
11]. It was shown [
11] that there is a fundamental difference between the case when only dissipative processes are considered and when dispersive terms are included in addition to dissipative ones. The solution to the Riemann problem for the generalized Hopf equation is not unique when dissipation and dispersion exist, even if all discontinuities with structure are used to obtain the solution. Examples of non-unique solutions of self-similar problems for the generalized Hopf equation, considered to be a simplification of the generalized Korteweg–de Vries-Burgers (KdVB) equation, are given in [
12]. In [
11,
12], the nonuniqueness of solutions is a consequence of the existence of special, or non-classical, discontinuities. The Lax condition [
13] is violated for undercompressive discontinuities.
An analytical solution for an undercompressive discontinuity in the case of a modified KdVB equation with a cubic flow function was found in [
14]. The interaction of dissipation-dispersion waves corresponding to discontinuities with the interface of two media with different dissipation and dispersion coefficients was considered in [
15,
16,
17].
Traveling-wave solutions of the KdVB equation were considered in [
17] for the case when the dissipation coefficient
is a function of the coordinate and time. Some external influence causes the change in the dissipation coefficient. Linear instability of obtained traveling-wave solutions was studied in [
18].
Discontinuous solutions of the generalized Hopf equation with a flow function with four inflection points were studied in [
19] under the assumption that the continuous and strong change in medium parameters in thin shock layers is described by the generalized Korteweg–de Vries-Burgers equation.
The present paper shows why different numerical methods give different solutions and why choosing the correct solution a priori is only possible with information about the processes occurring inside the thin shock layer. The paper proposes a method for adapting any convergent difference scheme. Due to this method, all numerical solutions of the Riemann problem converge to the unique solution, which does not depend on the difference scheme.
The paper is organized as follows. In
Section 2, we formulate the Riemann problem for Equation (
1). Next, in
Section 3, a family of nonconservative difference schemes is constructed. Calculations are made for various scheme parameters. In
Section 4, the family of conservative schemes and obtained solutions are discussed. In
Section 5 and
Section 6, we analyze these obtained solutions. Conditions on artificial viscosity and dispersion coefficients are formulated to obtain a unique and physically reasonable solution to the Riemann problem. The main conclusions are formulated in
Section 7.
2. The Riemann Problem for the Generalized Hopf Equation
The generalized Hopf equation
is the scalar conservation law of the function
, where
x and
t are spatial and time variables, respectively. The flow function
is twice continuously differentiable [
20].
Integral form of Equation (
1)
has generalized (weak) discontinuous solutions in the form of traveling (shock) waves
where
W is the shock speed,
,
are values of the function
behind and ahead of the discontinuity, respectively. The values of
and
in (
3) satisfy the Rankine-Hugoniot condition
Let us formulate the Riemann problem for Equation (
1) as follows:
In the case of a strictly convex
, the Problem (
5) has a unique solution in the form of a traveling (shock) or a Riemann wave. If
has inflection points, the Problem (
5) may have multiple solutions [
7]. It is based on the fact that Equation (
4) can have multiple solutions for the same value of
W. A detailed consideration of the Riemann problem properties with non-convex flow functions is beyond the scope of this paper. The reader can find a discussion of this issue in [
14,
21,
22].
The initial conditions for the Riemann problem for Equation (
1) are chosen as follows:
We consider a flow function with two inflection points (
Figure 1a):
Using Galilean transformations,
we can reduce this function to the form (
Figure 1b),
The graph of the function
shows more clearly the relative positions of the inflection points, the parameters of the Riemann problem, and the values of the dependent variable behind the undercompressive shock discussed in
Section 3. The arrows show the change in the dependent variable in shock waves when solving the Riemann problem.
Now, let us consider different approaches to the numerical solution of the Riemann problem and analyze the dependence of the results on the scheme parameters.
5. Occurrence of Parametric Instability
Next, we discuss the parametric instability shown in
Figure 4. Let us consider the differential approximation of the mixed scheme (
9):
This expression corresponds to the generalized Korteveg-de Vries-Burgers (gKdVB) equation:
Equation (
13) was derived from a class of diffusive-dispersive Euler equations in [
23]. This equation was first considered to investigate the structure of shocks for the generalized Hopf equation in Ref. [
11] and later considered in Refs. [
8,
11,
19,
21,
23,
24,
25,
26,
27]. The combination of flux function
with dispersion yields a rich collection of wave solutions. For our paper, the most important solutions from this collection are traveling undercompressive shocks. The simplest example of a nonlinear equation in one spatial variable that has solutions for undercompressed shock waves is the generalized Korteveg-de Vries-Burgers equation with
(see [
23]).
Coefficients
and
m describe small-scale dissipation and dispersion, respectively. Comparing Equation (
13) with the differential approximation (
12) of the Scheme (
9) yields the following expressions:
We consider the problem of the traveling-wave propagation for the gKdVB (
13):
where
W is the speed of the traveling wave. The solution of this problem depends only on the effective dissipation coefficient
. The value
for
satisfies the Hugoniot relation (
4).
Equation (
14) give the expression for
:
From (
16), it follows that
does not depend on
and
for a fixed
and inversely proportional to the weight coefficient
. Any variation of
r and
leads to a change in
and, therefore, changes the numerical solution of the Riemann Problem (
5).
For gKdVB (
13), it was shown earlier [
19,
22] that if the decay of an initial discontinuity occurs with the formation of two (or more) waves, then the leading wave always corresponds to a non-classical (special) shock. Non-classical shocks do not satisfy the Lax condition, i.e.,
For this reason, a Riemann wave or a classic shock lags behind such an undercompressive shock. Therefore, the width of the intermediate region increases over time. This type of solution is shown in
Figure 3.
For classical shocks, the Lax condition is satisfied, i.e.,
It means that any perturbation reaches such shock in a finite time interval. Hence, there is no solution to the Riemann problem in the form of two subsequent classical shocks.
The occurrence of an undercompressive shock is associated with the existence of inflection points of the flow function
. The speed of the undercompressive shock
W is defined by the effective dissipation coefficient
. The dissipative and dispersive properties of the given difference scheme determine the latter. For the given family of difference schemes (
9), the dissipative effect is determined, in particular, by the value of
. This effect weakens with the increase of
. On the other hand, the scheme dispersion weakens with increasing
r.
Let us summarize the results of this section and give a direct answer to the question posed in the title. The numerical solution of the Riemann problem for the generalized Hopf Equation (
1) with the flow function having multiple inflection points depends on the particular form of the difference scheme and its parameters. In this case, the exact solution to the Riemann problem is not unique, and the numerical solution converges to one of an infinite set of exact solutions. If value
is not fixed when decreasing the size of the cell
, then the numerical solution can “switch” from one exact solution to another. Since coefficients
and
m in the corresponding terms of differential approximation depend on the particular choice of the scheme, numerical solutions will converge to different exact solutions for different schemes. Dissipative and dispersive properties of the differential approximation of the difference scheme determine the choice of the exact solution to which the numerical solution converges. The exact solutions of gKdVB are (i) a classical shock (with the Lax condition satisfied), (ii) a non-classical shock, or (iii) a sequence of a non-classical shock, a classical shock, and a Riemann wave. Depending on the properties of the
, there can be several undercompressive shocks, but only one of them is stable (see Ref. [
19] for further details). The speed of the stable undercompressive shock depends on
and
m, and this shock is the leading wave in
Figure 2,
Figure 3,
Figure 4 and
Figure 5.
In the case of the convex flow function, there are no undercompressive shocks. If the chosen difference scheme is stable and “smears” discontinuities, then numerical solutions of the generalized Hopf equation converge to the same one.
Please note that the numerical solutions converge to the same solution for any difference scheme with strong dissipation (small ).
In the next section, we discuss how to use this information to regularize the difference method.
6. Recipe for a Proper Difference Scheme
The problem of the parametric instability of the difference scheme cannot be definitely solved in the frame of the generalized Hopf equation. It means that it is impossible to specify the only correct numerical solution of the Riemann problem without detailed information on the real physical dissipative and dispersive properties of the medium in a thin shock layer, namely coefficients and .
The dissipative and dispersive effects of the scheme itself can be suppressed by artificial dissipation and dispersion. Let us consider the gKdVB equation with some “effective” dissipation and dispersion coefficients:
Suppose that and are constant and positive.
The construction of a difference scheme for this equation is reduced to using one of the schemes presented above for the left side of the equation and choosing the appropriate difference approximations for the higher-order derivatives. We can write the P-form for the right-hand side Approximation (
12) without detailing a specific choice of such approximations. The P-form gives
Expressions for
and
m are given in (
14).
The specific choice of the difference approximation for this equation’s dissipative term can lead to additional dispersive terms appearing in (
17). For the sake of simplicity, suppose that such approximation does not modify the total dispersion coefficient
.
The existence of artificial dissipation and dispersion can suppress the corresponding effects of the difference scheme if
and
satisfy the condition:
Additionally, we should include the condition of numerical stability (
8). We can analyze expressions for coefficients (
14) to obtain desired values of
and
.
The condition (
8) guarantees that
Using this fact, we obtain the inequalities
Now we denote
where the supremum is taken on the interval of
that includes inflection points of the flow function.
Thus, we obtain the desired suppression conditions:
The choice of coefficients
,
could not be made independently if real (physical) dissipation and dispersion coefficients of the medium
and
are known. Let us now consider the following property of the Riemann problem for Equation (
17): the exact solution is defined by the value
. Therefore, we can choose
,
so that the relation holds
Let us set the initial condition as a smeared step:
The function
with
,
and
is shown in
Figure 6a. Numerical solutions of the Cauchy Problem (
17) and (
20) do not depend on the difference schemes because the solution of the problem is unique. The numerical solutions are uniquely defined by the parameters
and
m. Representations of the Cauchy problem solutions for the gKdVB Equation (
17) with
,
and
are shown in
Figure 6b. The left-hand side of Equation (
17) is approximated by the “Leapfrog” scheme (
).
Finally, assume there is no physical model of the medium, so the parameters and are unknown. In this case, we can estimate the upper and lower bounds of the Riemann problem solution . This requires calculations for sufficiently large and small values of . This approach gives correct results for the cases of strong dissipation/weak dispersion () and weak dissipation/strong dispersion ().
7. Conclusions
We have considered various approaches to the numerical solution of the generalized Hopf equation with a flow function having two inflection points to answer the question in the title. Stable finite-difference schemes can converge to different solutions for the generalized Hopf equation because the solution of the Riemann problem is not unique. In this case, the numerical solution of the Riemann problem is not unique too, and we show the dependence of the result on the parameters of the nonconservative and conservative difference schemes. Numerical solutions can converge to different exact solutions. This result depends on the weighting factor and the grid parameter not only quantitatively but also qualitatively. This difference is explained by the dissipative and dispersive effects due to the properties of the difference scheme.
Considering the peculiarities of the generalized Korteveg-de Vries-Burgers equation with a flow function having multiple inflection points allows us to formulate an approach to construct a “stable” difference scheme.
Within this approach, the correct choice of solution to the Riemann problem is based on the physical properties of the medium.
Calculation using real (physical) dissipation and dispersion coefficients seems to be irrational because it requires multiscale calculation. Such a calculation is usually expansive (or impossible). Instead, we propose to use artificial dissipation and dispersion such that
- 1.
the artificial coefficients and are big enough, so the similar effects due to the difference scheme are suppressed,
- 2.
the coefficients should be chosen to hold the ratio , which gives a correct numerical solution of the Riemann problem.