Next Article in Journal
Warehouse Location for Product Distribution by E-Commerce in Brazil: Comparing Symmetrical MCDM Applications
Previous Article in Journal
Variable Matrix-Type Step-Size Affine Projection Sign Algorithm for System Identification in the Presence of Impulsive Noise
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Stability Analysis of an Upwind Difference Splitting Scheme for Two-Dimensional Saint–Venant Equations

by
Abdumauvlen Berdyshev
1,2,
Rakhmatillo Aloev
3,*,
Dana Bliyeva
2,*,
Sardor Dadabayev
4 and
Zharasbek Baishemirov
1,2,5
1
Department of Mathematics and Mathematical Modelling, Institute of Mathematics, Physics and Informatics, Abai Kazakh National Pedagogical University, Almaty 050000, Kazakhstan
2
Institute of Information and Computational Technologies SC MES, Almaty 050010, Kazakhstan
3
Department of Computational Mathematics and Information Systems, Faculty of Applied Mathematics and Intellectual Technology, Ulugbek National University of Uzbekistan, Tashkent 100174, Uzbekistan
4
Department of Information Technologies, Faculty of Information Technologies and Computer Engineering, Andijan State University, Andijan 170100, Uzbekistan
5
School of Applied Mathematics, Kazakh-British Technical University, Almaty 050000, Kazakhstan
*
Authors to whom correspondence should be addressed.
Symmetry 2022, 14(10), 1986; https://doi.org/10.3390/sym14101986
Submission received: 24 August 2022 / Revised: 16 September 2022 / Accepted: 17 September 2022 / Published: 22 September 2022
(This article belongs to the Section Computer)

Abstract

:
The paper is devoted to the construction and study of a numerical method for solving two-dimensional Saint–Venant equations. These equations have important applied significance in modern hydraulic engineering and are suitable for describing waves in the atmosphere, rivers and oceans, and for modeling tides. The issues of formulation of the mixed problems for these equations are studied. The system of equations is reduced to a symmetrical form by transforming dependent variables. Then, the matrices of coefficients are represented as the sums of two symmetric semidefinite matrices. This transformation allows constructing an upwind difference scheme in spatial directions to determine the numerical solution of the initial boundary value problem. The stability of the proposed difference scheme in energy norms is rigorously proved. The results of numerical experiments conducted for a model problem are provided to confirm the stability of the proposed method.

1. Introduction

Numerical modeling of surface run-off, which is the main component of the water cycle, is known to be of critical importance in hydraulic and hydrological designs all over the world. For land surface and open channel currents, 1D, 2D, or coupled 1D and 2D depth-averaged Saint–Venant equations are widely used because of their simplicity and efficiency compared to the 3D Navier–Stokes equations [1,2,3].
Numerous scientific and practical studies in the field of hydrology are focused on the construction and study of difference schemes for the numerical solutions of mixed problems for the Saint–Venant system of equations.
Situations where the depth of the water is significantly smaller than its horizontal dimensions are quite common, so the two-dimensional system of Saint–Venant equations is widely used. It is applied by taking into account the Coriolis forces in the modeling of the atmosphere and the ocean as a simplification of the system of primitive equations describing the flows in the atmosphere. In this regard, one of the urgent problems is the solution of a multidimensional problem for the Saint–Venant system of equations. In this case, it is important to construct difference schemes for a mixed problem for the system of Saint–Venant equations and prove their stability. The one-dimensional theory of unsteady flows without discontinuities, i.e., flows not accompanied by the formation of discontinuous waves, can be considered the most developed to date (this includes the problem of a natural flood). This type of fluid motion is described by the classical Saint–Venant equations. The solutions of these systems of equations have been and remains one of the most important problems.
It must be noted that the application of the method of characteristics for complex-shaped channels, especially rivers, was associated with significant difficulties and led to an unreasonably large number of computations. The disadvantage of explicit difference schemes, along with the method of characteristics, was the relatively large usage of computer time, since the computer technology of that time worked much slower than modern one. In [4], an implicit difference grid scheme was developed which makes it possible to perform calculations with a large time step. S. M. Shugrin [5] proposed a difference scheme that makes it possible to compute unsteady motion in complex channel systems.
One of the most difficult problems of unsteady motion in open channels is the problem of wave motion that occurs when a dam breaks. The use of computers makes it possible to solve the problem of breaking a dam in a fairly precise formulation. J. B. Whitham [6] and R. F. Dressler [7] proposed special methods for taking into account friction while considering the problem of the destruction of a dam with an outflow into a dry channel based on the shallow water equations. S. M. Shugrin [5] proposed a new mathematical statement of the problem of wave motion along a dry channel which is simpler than the previous ones. As in the works of C. Montuori [8], Shugrin believed that the Saint–Venant equations are valid for the entire flow region, and the boundary conditions at the wavefront are obtained by equating the front propagation velocity and the flow velocity near the wave head. The calculations performed in [9] in this formulation by the difference method using a moving grid showed satisfactory agreement with the experimental results.
The study of properties of unsteady flows in open flows described by the Saint–Venant system of equations has been studied by many scientists [10,11,12,13,14].
In recent years, many fundamental works [15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30] have been devoted to the study of the theory of the numerical solution of the Saint–Venant system of equations.
For the numerical solution of various problems for the system of Saint–Venant equations, scientists have proposed several methods [31,32,33,34,35,36]. The book [37] describes in detail approaches to discontinuity detection and methods of pass-through computation. The authors of this book focus on Godunov-type methods, which are based on exact and approximate solutions to the Riemann problem of the decay of an arbitrary discontinuity. Various studies are aimed at studying essential properties of difference schemes for these types of equations, namely, their conservatism [38], being well-balanced [39,40], the possibility of pass-through calculation and the choice of an explicit/implicit scheme [41].
An important property of difference schemes for hyperbolic equations is their stability, that is, the ability of the scheme to not accumulate computational perturbations. In the case of conditionally stable schemes, a restriction is imposed on the choice of the time integration step. A slight violation of the stability condition can lead to an increase in the error and non-physical solutions. For hyperbolic systems, the time step is determined from the Courant–Friedrichs–Lewy (CFL) condition [41].
Taking into account the practical significance of the problem, we devoted our study to the construction of an efficient numerical method for solving the system of two-dimensional Saint–Venant equations. The idea behind this method is based on the partition of matrices depending on the flow velocity into the sum of two symmetrical semidefinite matrices. This transformation makes it possible to construct a spatial splitting upwind difference scheme.
In this study, the main attention is devoted to a rigorous proof of the stability of the proposed difference scheme in energy norms. Specifically, sufficient conditions for obtaining a stable approximate solution are derived. The results of the theoretical analysis are verified on the example of a test problem.
The paper is structured as follows. In the next section, we formulate the problem statement and reduce it to a symmetrical form by transforming dependent variables. In Section 2.2, the matrices dependent on the flow velocity are presented as a sum of symmetrical matrices. Then, Section 2.3 provides an implicit upwind difference scheme for solving the obtained initial boundary value problem. In Section 3.1, we discuss the stability of the proposed difference scheme. Section 3.2 and Section 3.3 present the results of the numerical experiments carried out for model problems, confirming the stability of the proposed method. Finally, we present a discussion of the results obtained in Section 4.

2. The Proposed Methods

2.1. Formulation of the Problem

The system of Saint–Venant equations describing flows without turbulent diffusion components has the following form [35]:
u t + u u x + v u y + g H x = ϕ 1 , v t + u v x + v v y + g H y = ϕ 2 , H t + ( H u ) x + ( H v ) y = 0 ,
where
ϕ 1 = l v g u 2 + v 2 C s 2 H u + τ x ρ H + h x , ϕ 2 = l u g u 2 + v 2 C s 2 H v + τ y ρ H + h y ,
H = h + ζ and x , y are directions of orthogonal coordinate axes, t is time, u , v are velocity components, H is the water depth, ρ is the water density, g is the gravitational acceleration, τ x , τ y are components of wind stress on the water’s surface, h is the distance from the formation mark to the reference horizontal surface, ζ is a deviation of the free surface from the reference, C s is Chézy’s coefficient and l is the Coriolis parameter.
System (1) can be represented in a vector form:
U t + R U x + Q U y = Φ ,
where
U = u v H , R = u 0 g 0 u 0 H 0 u , Q = v 0 0 0 v g 0 H v , Φ = ϕ 1 ϕ 2 0 .
By transforming dependent variables, we obtain the following symmetrical form of the system (2):
V t + A V x + B V y = F ,
where
V = u v 2 c , A = u 0 c 0 u 0 c 0 u , B = v 0 0 0 v c 0 c v , F = ϕ 1 ϕ 2 0 , c = g H ,
c is a real and non-negative number.
Systems (1)–(3) are systems of quasi-linear hyperbolic equations.
In this paper, the issues of mixed problem statement for a two-dimensional system of Saint–Venant equations are investigated. Depending on the decomposition of the matrix coefficients of the equation system, problem statements are formulated in 25 possible cases with dissipative boundary conditions. For the numerical solution of mixed problems for a system of equations, a new upwind difference scheme of splitting is constructed. Note that the approaches of constructing difference splitting and upwind schemes (separately) are known. The paper proposes a combination of these two approaches. Namely, splitting is carried out in x and y directions. An explicit upwind scheme is used in y-direction and an implicit upwind scheme is used in x-direction. As a result, we get a new upwind difference scheme of splitting. To the best of our knowledge, this form of the difference scheme is considered and investigated for the first time here. The stability of the proposed difference scheme in the energy norm is proved.

2.2. A Special Form of the Saint–Venant Equations

We represent the matrix A depending on u as the sum of two matrices: a positive semi-definite matrix A + and a negative semi-definite matrix A . Consider the following cases.
(1) If u < c , then
A = A 1 + + A 1 , A 1 + = 0 , A 1 = u 0 c 0 u 0 c 0 u ,
λ 1 A 1 + = 0 , λ 2 A 1 + = 0 , λ 3 A 1 + = 0 ,
λ 1 A 1 = u , λ 2 A 1 = u + c , λ 3 A 1 = u c .
Here and below, λ ( A ) denotes the eigenvalue of the matrix A.
(2) If c u < 0 , then
A = A 2 + + A 2 , A 2 + = u + c 2 0 u + c 2 0 0 0 u + c 2 0 u + c 2 , A 2 = u c 2 0 c u 2 0 u 0 c u 2 0 u c 2 ,
λ 1 A 2 + = 0 , λ 2 A 2 + = u + c , λ 3 A 2 + = 0 ,
λ 1 A 2 = u , λ 2 A 2 = 0 , λ 3 A 2 = u c .
(3) If u = 0 , then
A = A 3 + + A 3 , A 3 + = c 2 0 c 2 0 0 0 c 2 0 c 2 , A 3 = c 2 0 c 2 0 0 0 c 2 0 c 2 ,
λ 1 A 3 + = 0 , λ 2 A 3 + = c , λ 3 A 3 + = 0 ,
λ 1 A 3 = 0 , λ 2 A 3 = 0 , λ 3 A 3 = c .
(4) If 0 < u < c , then
A = A 4 + + A 4 , A 4 + = u + c 2 0 u + c 2 0 u 0 u + c 2 0 u + c 2 , A 4 = u c 2 0 c u 2 0 0 0 c u 2 0 u c 2 ,
λ 1 A 4 + = u , λ 2 A 4 + = u + c , λ 3 A 4 + = 0 ,
λ 1 A 4 = 0 , λ 2 A 4 = 0 , λ 3 A 4 = u c .
(5) If c u , then
A = A 5 + + A 5 , A 5 + = u 0 c 0 u 0 c 0 u , A 5 = 0 ,
λ 1 A 5 + = u , λ 2 A 5 + = u + c , λ 3 A 5 + = u c ,
λ 1 A 5 = 0 , λ 2 A 5 = 0 , λ 3 A 5 = 0 .
Similarly, the matrix B depending on v can be represented as the sum of two matrices: a positive semi-definite matrix B + and a negative semi-definite matrix B .
The matrix A in system (3) can be represented as
A = A + + A ,
where
A + = A 1 + , when u < c , A 2 + , when c u < 0 , A 3 + , when u = 0 , A 4 + , when 0 < u < c , A 5 + , when c u , A = A 1 , when u < c , A 2 , when c u < 0 , A 3 , when u = 0 , A 4 , when 0 < u < c , A 5 , when c u .
Similarly, the matrix B in system (3) can be represented as B = B + + B , where
B + = B 1 + , when v < c , B 2 + , when c v < 0 , B 3 + , when v = 0 , B 4 + , when 0 < v < c , B 5 + , when c v , B = B 1 , when v < c , B 2 , when c v < 0 , B 3 , when v = 0 , B 4 , when 0 < v < c , B 5 , when c v .
In this case, system (3) takes the following notation:
V t + A + + A V x + B + + B V y = F .
Partitioning (4) of matrices A and B into the sum of two semidefinite matrices allows us to construct an upwind difference scheme. Note that the following inequalities hold for the eigenvalues of symmetric matrices A i + , B i + and i = 1 , 5 ¯ :
λ j A i + 0 , λ j B i + 0 , λ j A i 0 , λ j B i 0 , i = 1 , 5 ¯ , j = 1 , 3 ¯ .
It is well known [35,36] that it is necessary to specify the initial condition and the following boundary conditions for the system of Saint–Venant equations:
At the border of the inflow:
(1) For a sub-critical flow, c w n < 0 , it is necessary to set two conditions, where w n is the projection of the velocity vector onto the outer normal to the boundary.
(2) Three conditions are necessary for a supercritical flow, w n < c .
At the border of the outflow:
(1) Sub-critical flow requires only one condition.
(2) No boundary conditions are required for supercritical flow, c w n .
On a solid boundary, w n = 0 , only one condition is required.
The authors of [36] established some additional equations, based on the characteristic form of the system of Equation (3), which gives a closed system for computing the solution on these boundaries in combination with the given boundary conditions.

2.3. Upwind Implicit Difference Scheme

In the domain Q = t , x , y : 0 t < + , 0 x X , 0 y Y , a difference grid with steps Δ t , Δ x and Δ y in directions t, x and y, respectively, is constructed. Here J Δ x = X and L Δ y = Y .
Denote t κ = κ Δ t , κ = 0 , K ¯ , x j = j Δ x , j = 0 , J ¯ and y l = l Δ y , l = 0 , L ¯ , where K, J and L are some positive integers. The nodal points of the difference grid, i.e., the intersections of straight lines t = t κ , x = x j and y = y l , are denoted by t κ , x j , y l . The set of nodal points of the difference grid is denoted by Q h , where
Q h = t κ , x j , y l : κ = 0 , K ¯ ; j = 0 , J ¯ ; l = 0 , L ¯ ,
and the values of the numerical solution at the nodal points are denoted by
V j l κ = V t κ , x j , y l , κ = 0 , K ¯ ; j = 0 , J ¯ ; l = 0 , L ¯ .
To find a numerical solution to the mixed problem (1)–(3) over the difference grid Q h , we propose the following implicit upwind difference scheme:
( I ) W j l V j l κ Δ t + B + j l κ V j l κ V j l 1 κ Δ y + B j l κ V j l + 1 κ V j l κ Δ y = 0 , ( II ) V j l κ + 1 W j l Δ t + A + j l κ V j l κ + 1 V j 1 l κ + 1 Δ x + A j l κ V j + 1 l κ + 1 V j l κ + 1 Δ x = F j l κ ,
where κ = 0 , K 1 ¯ ; j = 1 , J 1 ¯ ; l = 1 , L 1 ¯ .
In the difference scheme (I) and (II), the value of W j l is an auxiliary intermediate value for determining the value of V j l k + 1 through V j l k . In the algorithm of finding a numerical solution, the values of W j l are first determined from (I), and then substituted into (II), and thereby the values of V j l k + 1 are determined.
Consider the following system of linear hyperbolic equations:
V ¯ t + A ¯ V ¯ x + B ¯ V ¯ y = F ¯ ,
where
V ¯ = v 1 v 2 v 3 , A ¯ = u ¯ 0 c ¯ 0 u ¯ 0 c ¯ 0 u ¯ , B ¯ = v ¯ 0 0 0 v ¯ c ¯ 0 c ¯ v ¯ , F ¯ = f ¯ 1 f ¯ 2 f ¯ 3 ,
and u ¯ , v ¯ , c ¯ , f ¯ 1 , f ¯ 2 , f ¯ 3 are the given functions.
Note that the system of Equation (5) is obtained by linearization from the system of Equation (3) with respect to the stationary solution.
The well-posedness of the mixed problem for a two-dimensional symmetric hyperbolic system with dissipative boundary conditions was proved in [41]. It is not difficult to verify that system (5) is a two-dimensional symmetric hyperbolic system. Further, to ensure the well-posedness of the mixed problem on the domain under consideration, we found the boundary conditions that satisfy dissipativity conditions (non-negative definiteness of some quadratic forms).
For the sake of simplicity, we investigate the stability of solutions in the stationary case (i.e., when F ¯ = 0 ) with constant coefficients.
Let us dwell in more detail on the implementation of the proposed difference scheme. First, consider the first splitting step in y-direction.
(1) If v ¯ < c ¯ , then consider the difference scheme as the first splitting step:
V ¯ ¯ j l κ = V ¯ j l κ r y B ¯ 1 V ¯ j l + 1 κ V ¯ j l κ , κ = 0 , K 1 ¯ ; j = 1 , J 1 ¯ ; l = 1 , L 1 ¯ ,
where
B ¯ = B ¯ 1 + + B ¯ 1 , B ¯ 1 + = 0 , B ¯ 1 = v ¯ 0 0 0 v ¯ c ¯ 0 c ¯ v ¯ .
Decompose the matrix B ¯ 1 as follows:
B ¯ 1 = P Z Λ B ¯ 1 Z * P , Λ B ¯ 1 = diag ( v ¯ , v ¯ + c ¯ , v ¯ c ¯ ) ,
P = 0 1 0 1 0 0 0 0 1 , Z = 0 1 2 1 2 1 0 0 0 1 2 1 2 .
Substitute the decomposition of the matrix B ¯ 1 into (6) and multiply the resulting equality on the left by the matrix Z * P . As a result, scheme (6) reduces to the following form:
Z * P V ¯ ¯ j l κ = Z * P V ¯ j l κ r y Λ B ¯ 1 Z * P V ¯ j l + 1 κ V ¯ j l κ .
Next, we introduce the following unknown dependent vector function T = Z * P V ¯ . Then we have
T ¯ j l κ = T j l κ r y Λ B ¯ 1 T j l + 1 κ T j l κ ,
where T ¯ j l κ = Z * P V ¯ ¯ j l κ . Note that
T j l κ , T j l κ = Z * P V ¯ j l κ , Z * P V ¯ j l κ = P V ¯ j l κ , Z Z * P V ¯ j l κ
= P V ¯ j l κ , P V ¯ j l κ = V ¯ j l κ , P * P V ¯ j l κ = V ¯ j l κ , V ¯ j l κ .
Similarly, one can easily prove the equality
T ¯ j l κ , T ¯ j l κ = V ¯ ¯ j l κ , V ¯ ¯ j l κ .
The component-by-component notation of the scheme (7) is the following:
t ¯ 1 j l κ = t 1 j l κ r y v ¯ t 1 j l + 1 κ t 1 j l κ , t ¯ 2 j l κ = t 2 j l κ r y v ¯ + c ¯ t 2 j l + 1 κ t 2 j l κ , t ¯ 3 j l κ = t 3 j l κ r y v ¯ c ¯ t 3 j l + 1 κ t 3 j l κ .
When setting the boundary conditions, we require that they be dissipative (see [41]). For example, no boundary conditions are required on the left boundary l = 0 , and we set the following boundary conditions on the right boundary l = L :
v 1 j L κ = 0 , v 2 j L κ = 0 , v 3 j L κ = 0 t 1 j L κ = 0 , t 2 j L κ = 0 , t 3 j L κ = 0 .
The initial data were set at κ = 0 as below:
v 1 j l 0 = v 10 j l , v 2 j l 0 = v 20 j l , v 3 j l 0 = v 30 j l ,
where v 10 x , y , v 20 x , y and v 30 x , y are given smooth functions. Note that
V ¯ = P W ˜ = P Z T , T = Z * W ˜ = Z * P * V ¯ ,
w ˜ 1 = v 2 , w ˜ 2 = v 1 , w ˜ 3 = v 3 ; W ˜ = P * V ¯ ,
t 1 = w ˜ 2 , t 2 = 1 2 w ˜ 1 + w ˜ 3 , t 3 = 1 2 w ˜ 1 w ˜ 3 .
From (9) at l = 0 , it follows that the following inequality holds for the left boundary quadratic form:
Λ B ¯ j l κ T j l κ , T j l κ l = 0 = v ¯ t 1 2 + v ¯ + c ¯ t 2 2 + v ¯ c ¯ t 3 2 j 0 κ 0 .
Similarly, by taking into account the boundary conditions (7b), it follows that the following inequality holds for the boundary quadratic form on the right boundary l = L :
Λ B ¯ j l κ T j l κ , T j l κ l = L = v ¯ t 1 2 + v ¯ + c ¯ t 2 2 + v ¯ c ¯ t 3 2 j L κ 0 .
(2) If c ¯ v ¯ < 0 , then we consider the difference scheme as the first splitting step:
V ¯ ¯ j l κ = V ¯ j l κ r y B ¯ 2 + V ¯ j l κ V ¯ j l 1 κ r y B ¯ 2 V ¯ j l + 1 κ V ¯ j l κ ,
κ = 0 , K 1 ¯ ; j = 1 , J 1 ¯ ; l = 1 , L 1 ¯ ,
where
B ¯ = B ¯ 2 + + B ¯ 2 , B ¯ 2 + = 0 0 0 0 v ¯ + c ¯ 2 v ¯ + c ¯ 2 0 v ¯ + c ¯ 2 v ¯ + c ¯ 2 , B ¯ 2 = v ¯ 0 0 0 v ¯ c ¯ 2 c ¯ v ¯ 2 0 c ¯ v ¯ 2 v ¯ c ¯ 2 .
Decompose the matrices B ¯ 2 ± as follows:
B ¯ 2 ± = P Z Λ B ¯ 2 ± Z * P , Λ B ¯ 2 + = diag ( 0 , v ¯ + c ¯ , 0 ) , Λ B ¯ 2 = diag ( v ¯ , 0 , v ¯ c ¯ ) ,
Then
B ¯ = B ¯ 2 + + B ¯ 2 = P Z Λ B ¯ 2 + Z * P + P Z Λ B ¯ 2 Z * P = P Z Λ B ¯ Z * P ,
Λ B ¯ = Λ B ¯ 2 + + Λ B ¯ 2 = diag ( v ¯ , v ¯ + c ¯ , v ¯ c ¯ ) .
Substitute the matrix expansions B ¯ 2 ± into (10) and multiply the resulting equality on the left by the matrix Z * P . As a result, scheme (10) will look like the following:
Z * P V ¯ ¯ j l κ = Z * P V ¯ j l κ r y Λ B ¯ 2 + Z * P V ¯ j l κ V ¯ j l 1 κ r y Λ B ¯ 2 Z * P V ¯ j l + 1 κ V ¯ j l κ .
Let us rewrite this scheme in terms of a vector of functions T j l κ and T ¯ j l κ :
T ¯ j l κ = T j l κ r y Λ B ¯ 2 + T j l κ T j l 1 κ r y Λ B ¯ 2 T j l + 1 κ T j l κ .
The component-wise notation of the difference scheme (11) looks like the following:
t ¯ 1 j l κ = t 1 j l κ r y v ¯ t 1 j l + 1 κ t 1 j l κ , l = 0 , L 1 ¯ , t ¯ 2 j l κ = t 2 j l κ r y v ¯ + c ¯ t 2 j l κ t 2 j l 1 κ , l = 1 , L ¯ , t ¯ 3 j l κ = t 3 j l κ r y v ¯ c ¯ t 3 j l + 1 κ t 3 j l κ , l = 0 , L 1 ¯ .
On the left boundary, at l = 0 , it is required to set one boundary condition:
v 2 j 0 κ + v 3 j 0 κ = 0 t 2 j 0 κ = 0 ,
and on the right boundary, at l = L , it is required to set two boundary conditions:
v 1 j L κ = 0 , v 2 j L κ v 3 j L κ = 0 t 1 j L κ = 0 , t 3 j L κ = 0 .
The initial conditions are set in the form (8).
(3) If v ¯ = 0 , then we consider the following difference scheme as the first splitting step:
V ¯ ¯ j l κ = V ¯ j l κ r y B ¯ 3 + V ¯ j l κ V ¯ j l 1 κ r y B ¯ 3 V ¯ j l + 1 κ V ¯ j l κ ,
κ = 0 , K 1 ¯ ; j = 1 , J 1 ¯ ; l = 1 , L 1 ¯ ,
B ¯ = B ¯ 3 + + B ¯ 3 , B ¯ 3 + = 0 0 0 0 c ¯ 2 c ¯ 2 0 c ¯ 2 c ¯ 2 , B ¯ 3 = 0 0 0 0 c ¯ 2 c ¯ 2 0 c ¯ 2 c ¯ 2 .
Decompose the matrices B ¯ 3 ± as follows:
B ¯ 3 ± = P Z Λ B ¯ 3 ± Z * P , Λ B ¯ 3 + = diag 0 , c ¯ , 0 , Λ B ¯ 3 = diag 0 , 0 , c ¯ ,
and then
B ¯ = B ¯ 3 + + B ¯ 3 = P Z Λ B ¯ 3 + Z * P + P Z Λ B ¯ 3 Z * P = P Z Λ B ¯ Z * P ,
Λ B ¯ = Λ B ¯ 3 + + Λ B ¯ 3 = diag 0 , c ¯ , c ¯ .
Substitute the matrix B ¯ 3 ± expansions into (12) and multiply the resulting equality by the matrix Z * P . As a result, scheme (12) will have the following form:
Z * P V ¯ ¯ j l κ = Z * P V ¯ j l κ r y Λ B ¯ 3 + Z * P V ¯ j l κ V ¯ j l 1 κ r y Λ B ¯ 3 Z * P V ¯ j l + 1 κ V ¯ j l κ .
Let us rewrite this scheme in terms of a vector of functions T j l κ and T ¯ j l κ :
T ¯ j l κ = T j l κ r y Λ B ¯ 3 + T j l κ T j l 1 κ r y Λ B ¯ 3 T j l + 1 κ T j l κ .
The component-by-component notation of the scheme (13) looks as follows:
t ¯ 1 j l κ = t 1 j l κ , l = 1 , L 1 ¯ . t ¯ 2 j l κ = t 2 j l κ r y c ¯ t 2 j l κ t 2 j l 1 κ , l = 1 , L 1 ¯ , t ¯ 3 j l κ = t 3 j l κ + r y c ¯ t 3 j l + 1 κ t 3 j l κ , l = 1 , L 1 ¯ .
On the left boundary, at l = 0 , it is required to set one boundary condition:
v 2 j 0 κ + v 3 j 0 κ = 0 t 2 j 0 κ = 0 ,
and on the right boundary, at l = L , it is required to set two boundary conditions:
v 2 j L κ v 3 j L κ = 0 t 3 j L κ = 0 .
The initial conditions are set in the form (8).
(4) If 0 < v ¯ < c ¯ , then we consider the following difference scheme as the first splitting step:
V ¯ ¯ j l κ = V ¯ j l κ r y B ¯ 4 + V ¯ j l κ V ¯ j l 1 κ r y B ¯ 4 V ¯ j l + 1 κ V ¯ j l κ ,
κ = 0 , K 1 ¯ ; j = 1 , J 1 ¯ ; l = 1 , L 1 ¯ ,
where
B ¯ = B ¯ 4 + + B ¯ 4 , B ¯ 4 + = v ¯ 0 0 0 v ¯ + c ¯ 2 v ¯ + c ¯ 2 0 v ¯ + c ¯ 2 v ¯ + c ¯ 2 , B ¯ 4 = 0 0 0 0 v ¯ c ¯ 2 c ¯ v ¯ 2 0 c ¯ v ¯ 2 v ¯ c ¯ 2 .
Decompose the matrices B ¯ 4 ± as follows:
B ¯ 4 ± = P Z Λ B ¯ 4 ± Z * P , Λ B ¯ 4 + = diag v ¯ , v ¯ + c ¯ , 0 , Λ B ¯ 4 = diag 0 , 0 , v ¯ c ¯ ,
and then
B ¯ = B ¯ 4 + + B ¯ 4 = P Z Λ B ¯ 4 + Z * P + P Z Λ B ¯ 4 Z * P = P Z Λ B ¯ Z * P ,
Λ B ¯ = Λ B ¯ 4 + + Λ B ¯ 4 = diag ( v ¯ , v ¯ + c ¯ , v ¯ c ¯ ) .
Substitute the matrix B ¯ 4 ± expansions into (14) and multiply the resulting equality by the matrix Z * P on the left. As a result, scheme (14) will look as follows:
Z * P V ¯ ¯ j l κ = Z * P V ¯ j l κ r y Λ B ¯ 4 + Z * P V ¯ j l κ V ¯ j l 1 κ r y Λ B ¯ 4 Z * P V ¯ j l + 1 κ V ¯ j l κ .
Let us rewrite this scheme in terms of a vector of functions T j l κ and T ¯ j l κ :
T ¯ j l κ = T j l κ r y Λ B ¯ 4 + T j l κ T j l 1 κ r y Λ B ¯ 4 T j l + 1 κ T j l κ .
The component-by-component notation of the scheme (15) looks as follows:
t ¯ 1 j l κ = t 1 j l κ r y v ¯ t 2 j l κ t 2 j l 1 κ , l = 1 , L ¯ , t ¯ 2 j l κ = t 2 j l κ r y v ¯ + c ¯ t 2 j l κ t 2 j l 1 κ , l = 1 , L ¯ , t ¯ 3 j l κ = t 3 j l κ + r y v ¯ c ¯ t 3 j l + 1 κ t 3 j l κ , l = 0 , L 1 ¯ .
On the left boundary, at l = 0 , it is required to set two boundary conditions:
v 1 j 0 κ = 0 , v 2 j 0 κ + v 3 j 0 κ = 0 t 1 j 0 κ = 0 , t 2 j 0 κ = 0 ,
and on the right boundary, at l = L , it is required to specify one boundary condition:
v 2 j L κ v 3 j L κ = 0 t 3 j L κ = 0 .
The initial conditions are set in the form (8).
(5) If c ¯ v ¯ , then we consider the following difference scheme as the first splitting step:
V ¯ ¯ j l κ = V ¯ j l κ r y B ¯ 5 + V ¯ j l κ V ¯ j l 1 κ r y B ¯ 5 V ¯ j l + 1 κ V ¯ j l κ ,
κ = 0 , K 1 ¯ ; j = 1 , J 1 ¯ ; l = 1 , L 1 ¯ ,
where
B ¯ = B ¯ 5 + + B ¯ 5 , B ¯ 5 + = v ¯ 0 0 0 v ¯ c ¯ 0 c ¯ v ¯ , B ¯ 5 = 0 .
Decompose the matrices B ¯ 5 ± as follows:
B ¯ 5 ± = P Z Λ B ¯ 5 ± Z * P , Λ B ¯ 5 + = diag ( v ¯ , v ¯ + c ¯ , v ¯ c ¯ ) , Λ B ¯ 5 = diag ( 0 , 0 , 0 ) ,
and then
B ¯ = B ¯ 5 + + B ¯ 5 = P Z Λ B ¯ 5 + Z * P + P Z Λ B ¯ 5 Z * P = P Z Λ B ¯ Z * P ,
Λ B ¯ = Λ B ¯ 5 + + Λ B ¯ 5 = diag v ¯ , v ¯ + c ¯ , v ¯ c ¯ .
Substitute the matrix B ¯ 5 ± expansions into (16) and multiply the resulting equality on the left by the matrix Z * P . As a result, scheme (16) will look as follows:
Z * P V ¯ ¯ j l κ = Z * P V ¯ j l κ r y Λ B ¯ 5 + Z * P V ¯ j l κ V ¯ j l 1 κ .
Let us rewrite this scheme in terms of a vector of functions T j l κ and T ¯ j l κ :
T ¯ j l κ = T j l κ r y Λ B ¯ 5 + T j l κ T j l 1 κ .
The component-wise notation of this scheme looks as follows:
t ¯ 1 j l κ = t 1 j l κ r y v ¯ t 2 j l κ t 2 j l 1 κ , l = 1 , L ¯ , t ¯ 2 j l κ = t 2 j l κ r y v ¯ + c ¯ t 2 j l κ t 2 j l 1 κ , l = 1 , L ¯ , t ¯ 3 j l κ = t 3 j l κ + r y v ¯ c ¯ t 2 j l κ t 2 j l 1 κ , l = 1 , L ¯ .
On the left boundary, at l = 0 , it is required to set three boundary conditions:
v 1 j 0 κ = 0 , v 2 j 0 κ = 0 , v 3 j 0 κ = 0 t 1 j 0 κ = 0 , t 2 j 0 κ = 0 , t 2 j 0 κ = 0 ,
and on the right boundary, at l = L , it is not necessary to set the boundary condition. The initial conditions are set in the form (8).
The second splitting step in x-direction is constructed in a similar way.

3. Results

3.1. Stability of the Difference Scheme

Theorem 1.
Let the steps of the difference grid satisfy the Courant–Friedrichs–Lewy (CFL) condition:
max v ¯ , v ¯ + c ¯ , v ¯ c ¯ Δ t Δ y 1
and difference boundary conditions (7b), (11b), (13b), (15b), (16b), (11c), (13c) and (15c) be dissipative. Then, the solution of the initial boundary value difference problem (7a), (11a), (13a), (15a), (16a), (7b), (11b), (13b), (15b), (16b), (11c), (13c), (15c) and (8) is stable in the norm W k :
W κ + 1 W κ ,
where
W κ + 1 = Δ y l = 1 L 1 W l κ + 1 , W l κ + 1 = p = 1 3 p w l κ + 1 ,
1 w l κ + 1 = Δ x j = 1 J 1 t 1 j l κ + 1 2 , 2 w l κ + 1 = Δ x j = 1 J 1 t 2 j l κ + 1 2 , 3 w l κ + 1 = Δ x j = 1 J 1 t 3 j l κ + 1 2 .
To prove Theorem 1, let us first introduce the following notation:
W ¯ j κ = 1 W ¯ j κ , when v ¯ < c ¯ , 2 W ¯ j κ , when c ¯ v ¯ < 0 , 3 W ¯ j κ , when v ¯ = 0 , 4 W ¯ j κ , when 0 < v ¯ < c ¯ , 5 W ¯ j κ , when c ¯ v ¯ , W j κ = 1 W j κ , when v ¯ < c ¯ , 2 W j κ , when c ¯ v ¯ < 0 , 3 W j κ , when v ¯ = 0 , 4 W j κ , when 0 < v ¯ < c ¯ , 5 W j κ , when c ¯ v ¯ ,
W ¯ κ = Δ x j = 1 J 1 W ¯ j κ , W κ = Δ x j = 1 J 1 W j κ ,
q W ¯ j κ = p = 1 3 p q w ¯ j κ , q W j κ = p = 1 3 p q w j κ , q = 1 , 5 ¯ .
We define values p q w ¯ j κ , p q w j κ , q = 1 , 5 ¯ , p = 1 , 3 ¯ for each q = 1 , 5 ¯ .
Let us start with the case q = 1 . For this purpose, we consider the difference initial boundary value problem (7), (7a), (7b), (8), and the following discrete functions as p 1 w ¯ j κ , p 1 w j κ and p = 1 , 3 ¯ :
1 1 w ¯ j κ Δ y l = 1 L 1 t ¯ 1 j l κ 2 , 2 1 w ¯ j κ Δ y l = 1 L 1 t ¯ 2 j l κ 2 , 3 1 w ¯ j κ Δ y l = 1 L 1 t ¯ 3 j l κ 2 , 1 1 w j κ Δ y l = 1 L 1 t 1 j l κ 2 , 2 1 w j κ Δ y l = 1 L 1 t 2 j l κ 2 , 3 1 w j κ Δ y l = 1 L 1 t 3 j l κ 2 .
Lemma 1.
The following inequality holds under the conditions of Theorem 1:
1 1 w ¯ j κ 1 1 w j κ Δ t v ¯ l = 1 L 1 t 1 j l + 1 κ 2 t 1 j l κ 2 = v ¯ t 1 j L κ 2 t 1 j 1 κ 2 .
Proof. 
Denoting the Courant number r y v ¯ by ρ 1 , rewrite the first difference equation of system (7a) as follows:
t ¯ 1 j l κ = t 1 j l κ ρ 1 t 1 j l + 1 κ t 1 j l κ .
Taking into account this equation, we obtain the following expression for 1 1 w ¯ j κ 1 1 w j κ / Δ t :
1 1 w ¯ j κ 1 1 w j κ Δ t = Δ y Δ t l = 1 L 1 t ¯ 1 j l κ 2 t 1 j l κ 2
= Δ y Δ t l = 1 L 1 t 1 j l κ ρ 1 t 1 j l + 1 κ t 1 j l κ 2 t 1 j l κ 2
= Δ y Δ t l = 1 L 1 ρ 1 2 t 1 j l + 1 κ 2 + ρ 1 2 t 1 j l κ 2 + 2 ρ 1 t 1 j l κ 2 2 ρ 1 1 + ρ 1 t 1 j l κ t 1 j l + 1 κ .
According to the CFL condition, the inequality 1 + ρ 1 > 0 is satisfied; therefore, the inequality ρ 1 1 + ρ 1 > 0 is valid. Using an algebraic inequality 2 a b a 2 + b 2 , we have:
2 ρ 1 1 + ρ 1 t 1 j l κ t 1 j l + 1 κ ρ 1 1 + ρ 1 t 1 j l κ 2 ρ 1 1 + ρ 1 t 1 j l + 1 κ 2 .
Then, it follows from (18) that
1 1 w ¯ j κ 1 1 w j κ Δ t Δ y Δ t l = 1 L 1 ρ 1 2 t 1 j l + 1 κ 2 + ρ 1 2 t 1 j l κ 2 + 2 ρ 1 t 1 j l κ 2
Δ y Δ t l = 1 L 1 ρ 1 1 + ρ 1 t 1 j l + 1 κ 2 + ρ 1 1 + ρ 1 t 1 j l κ 2
= Δ y Δ t l = 1 L 1 ρ 1 t 1 j l + 1 κ 2 + ρ 1 t 1 j l κ 2
= v ¯ l = 1 L 1 t 1 j l + 1 κ 2 t 1 j l κ 2 = v ¯ t 1 j L κ 2 t 1 j 1 κ 2 .
Lemma 1 is proved. □
Corollary 1.
The following inequalities hold under the CFL condition:
p 1 w ¯ j κ p 1 w j κ Δ t v ¯ + 1 p c ¯ l = 1 L 1 t p j l + 1 κ 2 t p j l κ 2
= v ¯ + 1 p c ¯ t p j L κ 2 t p j 1 κ 2 , p = 2 , 3 .
Corollary 2.
The following inequalities hold under the CFL condition:
1 W ¯ j κ 1 W j κ Δ t v ¯ t 1 j L κ 2 t 1 j 1 κ 2
+ v ¯ + c ¯ t 2 j L κ 2 t 2 j 1 κ 2 + v ¯ c ¯ t 3 j L κ 2 t 3 j 1 κ 2 .
Corollary 3.
If the condition of dissipativity of the boundary conditions (7b) is satisfied, then the following inequality holds:
1 W ¯ j κ 1 W j κ Δ t v ¯ t 1 j 1 κ 2 v ¯ + c ¯ t 2 j 1 κ 2 v ¯ c ¯ t 3 j 1 κ 2 ,
consequently,
1 W ¯ j κ 1 W j κ .
We now turn to the case q = 2 . To this end, we consider the difference initial boundary value problem (11), (11a), (11b), (11c), (8), and we take the following discrete functions as p 2 w ¯ j κ , p 2 w j κ and p = 1 , 3 ¯ :
1 2 w ¯ j κ Δ y l = 1 L 1 t ¯ 1 j l κ 2 , 2 2 w ¯ j κ Δ y l = 1 L 1 t ¯ 2 j l κ 2 , 3 2 w ¯ j κ Δ y l = 1 L 1 t ¯ 3 j l κ 2 , 1 2 w j κ Δ y l = 1 L 1 t 1 j l κ 2 , 2 2 w j κ Δ y l = 1 L 1 t 2 j l κ 2 , 3 2 w j κ Δ y l = 1 L 1 t 3 j l κ 2 .
Lemma 2.
Let the CFL conditions of Theorem 1 be satisfied. Then, the solution of the difference initial boundary value problem (11), (11a), (11b), (11c), (8) satisfies the inequalities
1 2 w ¯ j κ 1 2 w j κ Δ t v ¯ l = 1 L 1 t 1 j l + 1 κ 2 t 1 j l κ 2 = v ¯ t 1 j L κ 2 t 1 j 1 κ 2 ,
3 2 w ¯ j κ 3 2 w j κ Δ t v ¯ c ¯ l = 1 L 1 t 3 j l + 1 κ 2 t 3 j l κ 2 = v ¯ c ¯ t 3 j L κ 2 t 3 j 1 κ 2 .
The proof of Lemma 2 follows directly from Lemma 1.
Lemma 3.
Let the CFL conditions of Theorem 1 be satisfied. Then, the solution of the difference initial boundary value problem (11), (11a), (11b), (11c), (8) satisfies the inequality
2 2 w ¯ j κ 2 2 w j κ Δ t v ¯ + c ¯ l = 1 L 1 t 2 j l 1 κ 2 t 2 j l κ 2 = v ¯ + c ¯ t 2 j 0 κ 2 t 2 j L 1 κ 2 .
Proof. 
When denoting the Courant number r y v ¯ + c ¯ for the second difference equation of system (11a) by ρ 2 , we have
t ¯ 2 j l κ = t 2 j l κ ρ 2 t 2 j l κ t 2 j l 1 κ .
Taking into account this equation, we obtain the following expression for 2 2 w ¯ j κ 2 2 w j κ / Δ t :
2 2 w ¯ j κ 2 2 w j κ Δ t = Δ y Δ t l = 1 L 1 t ¯ 2 j l κ 2 t 2 j l κ 2
= Δ y Δ t l = 1 L 1 t 2 j l κ ρ 2 t 2 j l κ t 2 j l 1 κ 2 t 2 j l κ 2
= Δ y Δ t l = 1 L 1 ρ 2 2 t 2 j l κ 2 + ρ 2 2 t 2 j l 1 κ 2 2 ρ 2 t 2 j l κ 2 + 2 ρ 2 1 ρ 2 t 2 j l κ t 2 j l 1 κ .
Under the CFL condition, the inequality 1 ρ 2 > 0 is valid. Then,
2 ρ 2 1 ρ 2 t 2 j l κ t 2 j l 1 κ ρ 2 1 ρ 2 t 2 j l κ 2 + ρ 2 1 ρ 2 t 2 j l 1 κ 2 .
Then, it follows from (19) that
2 2 w ¯ j κ 2 2 w j κ Δ t Δ y Δ t l = 1 L 1 ρ 2 2 t 2 j l κ 2 + ρ 2 2 t 2 j l 1 κ 2 2 ρ 2 t 2 j l κ 2
+ Δ y Δ t l = 1 L 1 ρ 2 1 ρ 2 t 2 j l κ 2 + ρ 2 1 ρ 2 t 2 j l 1 κ 2
= Δ y Δ t l = 1 L 1 ρ 2 2 2 ρ 2 + ρ 2 ρ 2 2 t 2 j l κ 2 + ρ 2 2 + ρ 2 ρ 2 2 t 2 j l 1 κ 2
= v ¯ + c ¯ l = 1 L 1 t 2 j l 1 κ 2 t 2 j l κ 2 = v ¯ + c ¯ t 2 j 0 κ 2 t 2 j L 1 κ 2 .
Lemma 3 is proved. □
Corollary 4.
It follows from Lemmas 2 and 3 that the following inequality holds under the CFL condition:
2 W ¯ j κ 2 W j κ Δ t = p = 1 3 p 2 w ¯ j κ p 2 w j κ Δ t v ¯ t 1 j L κ 2 t 1 j 1 κ 2
+ v ¯ + c ¯ t 2 j 0 κ 2 t 2 j L 1 κ 2 + v ¯ c ¯ t 3 j L κ 2 t 3 j 1 κ 2 .
Corollary 5.
If the condition of dissipativity of the boundary conditions (11b) and (11c) is satisfied, the following inequality holds according to Corollary 4:
2 W ¯ j κ 2 W j κ Δ t v ¯ t 1 j 1 κ 2 + v ¯ + c ¯ t 2 j L 1 κ 2 + v ¯ c ¯ t 3 j 1 κ 2 0 ;
consequently,
2 W ¯ j κ 2 W j κ .
Now we consider the case q = 3 . Consider the difference initial boundary value problem (13), (13a), (13b), (13c), (8) and the following discrete functions as p 3 w ¯ j κ , p 3 w j κ and p = 1 , 3 ¯ :
1 3 w ¯ j κ Δ y l = 1 L 1 t ¯ 1 j l κ 2 , 2 3 w ¯ j κ Δ y l = 1 L 1 t ¯ 2 j l κ 2 , 3 3 w ¯ j κ Δ y l = 1 L 1 t ¯ 3 j l κ 2 , 1 3 w j κ Δ y l = 1 L 1 t 1 j l κ 2 , 2 3 w j κ Δ y l = 1 L 1 t 2 j l κ 2 , 3 3 w j κ Δ y l = 1 L 1 t 3 j l κ 2 ,
Lemma 4.
The following inequality holds for the solution of the difference initial boundary value problem (13), (13a), (13b), (13c), (8):
1 3 w ¯ j κ 1 3 w j κ Δ t = 0 .
Proof. 
It follows from the first difference equation of the system (13a) that
t ¯ 1 j l κ = t 1 j l κ , l = 0 , L ¯ .
Square both parts of this equality, multiply by Δ y and sum over l from 1 to L 1 to have
Δ y l = 1 L 1 t ¯ 1 j l κ 2 = Δ y l = 1 L 1 t 1 j l κ 2 ,
which implies the assertion of the lemma. □
Lemma 5.
Let the CFL conditions of Theorem 1 be satisfied. Then, the solution of the difference initial boundary value problem (13), (13a), (13b), (13c), (8) satisfies the inequality
2 3 w ¯ j κ 2 3 w j κ Δ t c ¯ l = 1 L 1 t 2 j l 1 κ 2 t 2 j l κ 2 = c ¯ t 2 j 0 κ 2 t 2 j L 1 κ 2 .
The proof of Lemma 5 follows directly from Lemma 3.
Lemma 6.
Let the CFL conditions of Theorem 1 be satisfied. Then, the following inequalities hold for the solution of the difference initial boundary value problem (13), (13a), (13b), (13c), (8):
3 3 w ¯ j κ 3 3 w j κ Δ t c ¯ l = 1 L 1 t 3 j l + 1 κ 2 t 3 j l κ 2 = c ¯ t 3 j L κ 2 t 3 j 1 κ 2 .
The proof of Lemma 6 follows directly from Lemma 2.
Corollary 6.
If the dissipativity condition for the boundary conditions (13b) and (13c) is satisfied, then Lemmas 4, 5, 6 imply the inequality
3 W ¯ j κ 3 W j κ Δ t c ¯ t 2 j L 1 κ 2 + t 3 j 1 κ 2 0 ;
consequently,
3 W ¯ j κ 3 W j κ .
Let q = 4 . Consider the difference initial boundary value problem (15), (15a), (15b), (15c), (8) and the following discrete functions as p 4 w ¯ j κ , p 4 w j κ and p = 1 , 3 ¯ :
1 4 w ¯ j κ Δ y l = 1 L 1 t ¯ 1 j l κ 2 , 2 4 w ¯ j κ Δ y l = 1 L 1 t ¯ 2 j l κ 2 , 3 4 w ¯ j κ Δ y l = 1 L 1 t ¯ 3 j l κ 2 , 1 4 w j κ Δ y l = 1 L 1 t 1 j l κ 2 , 2 4 w j κ Δ y l = 1 L 1 t 2 j l κ 2 , 3 4 w j κ Δ y l = 1 L 1 t 3 j l κ 2 .
Lemma 7.
Let the CFL conditions of Theorem 1 be satisfied. Then, the solution of the difference initial boundary value problem (15), (15a), (15b), (15c), (8) satisfies the inequalities
1 4 w ¯ j κ 1 4 w j κ Δ t v ¯ l = 1 L 1 t 2 j l 1 κ 2 t 2 j l κ 2 = v ¯ t 2 j 0 κ 2 t 2 j L 1 κ 2 ,
2 4 w ¯ j κ 2 4 w j κ Δ t v ¯ + c ¯ l = 1 L 1 t 2 j l 1 κ 2 t 2 j l κ 2 = v ¯ + c ¯ t 2 j 0 κ 2 t 2 j L 1 κ 2 ,
3 4 w ¯ j κ 3 4 w j κ Δ t u ¯ c ¯ l = 1 L 1 t 3 j l + 1 κ 2 t 3 j l κ 2 = u ¯ c ¯ t 3 j L κ 2 t 3 j 1 κ 2 .
The proof of Lemma 7 follows directly from Lemmas 5 and 6.
Corollary 7.
It follows from Lemma 7 that the following inequality holds under the CFL condition:
4 W ¯ j κ 4 W j κ Δ t = p = 1 3 p 4 w ¯ j κ p 4 w j κ Δ t v ¯ t 1 j 0 κ 2 t 1 j L 1 κ 2
+ v ¯ + c ¯ t 2 j 0 κ 2 t 2 j L 1 κ 2 + v ¯ c ¯ t 3 j L κ 2 t 3 j 1 κ 2 .
Corollary 8.
If the dissipativity condition for the boundary conditions (15b) and (15c) is satisfied, then the following inequality holds according to Corollary 7:
4 W ¯ j κ 4 W j κ Δ t v ¯ t 1 j L 1 κ 2 + v ¯ + c ¯ t 2 j L 1 κ 2 + v ¯ c ¯ t 3 j 1 κ 2 0 ;
consequently,
4 W ¯ j κ 4 W j κ .
Finally, consider the case q = 5 , the difference initial boundary value problem (16), (16a), (16b), (8) and the following discrete functions as p 5 w ¯ j κ , p 5 w j κ and p = 1 , 3 ¯ :
1 5 w ¯ j κ Δ y l = 1 L 1 t ¯ 1 j l κ 2 , 2 5 w ¯ j κ Δ y l = 1 L 1 t ¯ 2 j l κ 2 , 3 5 w ¯ j κ Δ y l = 1 L 1 t ¯ 3 j l κ 2 , 1 5 w j κ Δ y l = 1 L 1 t 1 j l κ 2 , 2 5 w j κ Δ y l = 1 L 1 t 2 j l κ 2 , 3 5 w j κ Δ y l = 1 L 1 t 3 j l κ 2 .
Lemma 8.
Let the CFL conditions of Theorem 1 be satisfied. Then, the solution of the difference initial boundary value problem (16), (16a), (16b), (8) satisfies the inequalities
1 5 w ¯ j κ 1 5 w j κ Δ t v ¯ l = 1 L 1 t 2 j l 1 κ 2 t 2 j l κ 2 = v ¯ t 2 j 0 κ 2 t 2 j L 1 κ 2 ,
2 5 w ¯ j κ 2 5 w j κ Δ t v ¯ + c ¯ l = 1 L 1 t 2 j l 1 κ 2 t 2 j l κ 2 = v ¯ + c ¯ t 2 j 0 κ 2 t 2 j L 1 κ 2 ,
3 5 w ¯ j κ 3 5 w j κ Δ t v ¯ c ¯ l = 1 L 1 t 3 j l 1 κ 2 t 3 j l κ 2 = v ¯ c ¯ t 3 j 0 κ 2 t 3 j L 1 κ 2 .
The proof of Lemma 8 follows directly from Lemma 7.
Corollary 9.
It follows from Lemma 8 that the following inequality holds under the CFL condition:
5 W ¯ j κ 5 W j κ Δ t = p = 1 3 p 5 w ¯ j κ p 5 w j κ Δ t v ¯ t 1 j 0 κ 2 t 1 j L 1 κ 2
+ v ¯ + c ¯ t 2 j 0 κ 2 t 2 j L 1 κ 2 + v ¯ c ¯ t 3 j 0 κ 2 t 3 j L 1 κ 2 .
Corollary 10.
If the dissipativity condition for the boundary condition (16b) is satisfied, then the following inequality holds according to Corollary 9:
5 W ¯ j κ 5 W j κ Δ t v ¯ t 1 j L 1 κ 2 + v ¯ + c ¯ t 2 j L 1 κ 2 + v ¯ c ¯ t 3 j L 1 κ 2 0 ;
consequently,
5 W ¯ j κ 5 W j κ .
Corollary 11.
If the condition of dissipativity of the boundary condition (16b) is satisfied, then the following inequality holds:
W ¯ κ W κ .
In a similar way, one can prove that W κ + 1 W ¯ κ . Consequently, we arrive at the chain of inequalities
W κ + 1 W ¯ κ W κ ,
which imply the stability of the proposed difference scheme in the norm W k . Thus, Theorem 1 is proved.
Remark 1.
It follows from Theorem 1 and Lax equivalence theorem by virtue of the linearity of the mixed problems for the system of Saint–Venant equations that the proposed difference scheme convergences with the first order in both the spatial and temporal variables.

3.2. Numerical Example 1

The numerical experiment was carried out on a computer with the following technical characteristics: Intel(R) Core(TM) i7-8700, 8Gb, Intel(R) UHD Graphics 630, Windows 7 Pro and PTC Mathcad Prime 7. The elapsed time for calculating numerical example 1 was 43 ms, and for numerical example 2 was 34 ms.
This section provides the results of a numerical experiment to validate the theoretical analysis for the difference scheme proposed in Section 2.3. The numerical experiment was carried out with the assumption that u ¯ = u * , v ¯ = v * , c ¯ = c * under the fulfillment of the inequalities c ¯ v ¯ and c ¯ u ¯ .
The numerical experiment was conducted for the following parameters of the problem: the length and width of the domain were X = 100 m and Y = 6 m, respectively; final time was T = 1 sec. The steps in the spatial variables and time were chosen to be Δ x = 0.5 , Δ y = 0.2 and Δ t = 0.02 ; Coriolis parameter l = 10.3469869 × 10 5 ; and Chézy’s coefficient was C S = 35.5383100397 . In addition, it was assumed that
u ¯ = 0.3 sin x + y + 2.9 , v ¯ = 0.2 sin x + y + 2.9 ,
c ¯ = 0.1 sin x + y + 2.5 .
One can verify that the selected input data satisfy the conditions of Theorem 1. As can be seen in Figure 1 and Figure 2, the proposed difference scheme makes it possible to obtain a stable approximate solution of the problem under consideration.
According to the plots of Figure 1 and Figure 2, it can be seen that with the well-posed statement of the initial boundary value problem, the obtained numerical solution comes to a stationary state in one time step.

3.3. Numerical Example 2

The numerical experiment was carried out in the case of c ¯ v ¯ 0 and c ¯ u ¯ 0 . The numerical test was conducted for the following parameters of the problem: the length and width of the domain were X = 50 m and Y = 6 m, respectively; final time was T = 1 s. The steps in the spatial variables and time were chosen to be Δ x = 0.5 , Δ y = 0.2 and Δ t = 0.02 ; Coriolis parameter was l = 10.3469869 × 10 5 ; and Chézy’s coefficient was C S = 35.5383100397 . In addition, it was assumed that
u ¯ = 0.9 sin x + y + 1 , v ¯ = 0.2 sin x + y + 0.9 ,
c ¯ = 0.1 sin x + y + 2 .
The results of the numerical experiments are depicted in Figure 3 and Figure 4.

4. Discussion

Based on the theoretical analysis carried out and the results of the computational experiments, the following conclusions can be outlined.
(1) The issues of the well-posed statement of a mixed problem for a system of two-dimensional Saint–Venant equations have been studied.
(2) To solve a mixed problem for the two-dimensional Saint–Venant equation, a new upwind splitting scheme was proposed. The stability of the proposed difference scheme according to energy norms was strictly proved.
(3) The well-posedness of the discrete analogue of the mixed problem for the two-dimensional Saint–Venant equation was established.
(4) Computational experiments carried out on the examples of the test problems have shown that the spatial-splitting upwind-difference scheme proposed in this work allows obtaining a stable approximate solution to a system of two-dimensional Saint–Venant equations.
Since the work was mainly of a theoretical nature, the main attention was paid to obtaining sufficient conditions for the stability of the proposed upwind scheme. In subsequent studies, the authors intend to solve a more realistic example based on the constructed numerical scheme.

Author Contributions

Conceptualization, S.D. and R.A.; methodology, S.D.; validation, Z.B., D.B. and A.B.; formal analysis, A.B.; investigation, Z.B.; resources, A.B. and D.B.; writing—original draft preparation, S.D. and Z.B.; writing—review and editing, A.B. and D.B.; supervision, R.A.; project administration, A.B.; funding acquisition, A.B. All authors have read and agreed to the published version of the manuscript.

Funding

The research was funded by the Science Committee of the Ministry of Education and Science of the Republic of Kazakhstan (grant number AP08856594).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The numerical calculation was carried out by A. Akbarova. The authors are grateful to her for her contribution to the preparation of this paper.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

References

  1. Kader, M.; Badé, R.; Saley, B. Study of the 1D Saint-Venant Equations and Application to the Simulation of a Flood Problem. J. Appl. Math. Phys. 2020, 8, 1193. [Google Scholar]
  2. Zendrato, N.; Chrysanti, A.; Yakti, B.; Adityawan, M. Application of Finite Difference Schemes to 1D St. Venant for Simulating Weir Overflow. In MATEC Web of Conferences; EDP Sciences: Les Ulis, France, 2018; Volume 147, p. 03011. [Google Scholar]
  3. Ersoy, M.; Lakkis, O.; Townsend, P. A Saint-Venant Model for Overland Flows with Precipitation and Recharge. Math. Comput. Appl. 2021, 26, 1. [Google Scholar]
  4. Vasiliev, O.F.; Godunov, S.K.; Pritvits, N.A.; Temnoeva, T.A.; Fryazinova, I.L.; Shugrin, S.M. Numerical method for calculating the propagation of long waves in open channels and its application to the flood problem. Dokl. AN SSSR 1963, 151, 525–527. [Google Scholar]
  5. Shugrin, S.M. On inhomogeneous difference schemes. J. Comput. Math. Phys. 1966, 6, 184–185. [Google Scholar]
  6. Whitham, G.B. The effects of hydraulic resistance in thedam-break problem. Proc. R. Soc. Lond. Ser. A 1955, 227, 399–407. [Google Scholar]
  7. Dressler, R.F. Comparison of theories and experiments for thehydraulic dam-break wave. Int. Assoc. Sci. Hydrol. 1954, 3, 319–328. [Google Scholar]
  8. Montuori, C.; Cimini, G.B.; Favali, P. Teleseismic tomography of the southern Tyrrhenian subduction zone: New results from sea floor and land recordings. J. Geophys. Res. 2007, 112, B03311. [Google Scholar] [CrossRef]
  9. Vasiliev, O.F.; Gladyshev, M.T.; Sudobicher, V.G. Numerical solution of problems on flows with discontinuous waves in open channels. Numer. Methods Contin. Mech. 1970, 1, 3. [Google Scholar]
  10. Sanders, B.F. High-resolution and non-oscillatory solution of the St. Venant equations in non-rectangular and non-prismatic channels. J. Hydraul. Res. 2010, 3, 321–330. [Google Scholar]
  11. Diagne, A.; Tang, S.; Diagn, M.; Krstic, M. State Feedback Stabilization of the Linearized Bilayer Saint-Venant Model. IFAC Int. Fed. Autom. Control. 2016, 49, 130–135. [Google Scholar] [CrossRef]
  12. Lai, W.; Khan, A.A. Numerical solution of the Saint-Venant equations by an efficient hybrid finite-volume/finite-difference method. J. Hydrodyn. 2018, 30, 189–202. [Google Scholar] [CrossRef]
  13. Yang, Z.; Bai, F.; Xiang, K. A lattice Boltzmann model for the open channel flows described by the Saint-Venant equations. R. Soc. Open Sci. 2019, 6, 190439. [Google Scholar] [CrossRef]
  14. Gracia, N.; Suharjito; Viska, N. Saint-Venant Model Analysis of Trapezoidal Open Channel Water Flow Using Finite Difference Method. In Proceedings of the 4th International Conference on Computer Science and Computational Intelligence, 2019, Procedia Computer Science, Yogyakarta, Indonesia, 12–13 September 2019; Volume 157, pp. 6–15. [Google Scholar]
  15. Bastin, G.; Coron, J.-M. Stability and Boundary Stabilization of 1-D Hyperbolic Systems. Prog. Nonlinear Differ. Equ. Their Appl. 2016, 88, 280. [Google Scholar]
  16. Bastin, G.; Coron, J.-M. A quadratic Lyapunov function for hyperbolic density-velocity systems with nonuniform steady states. Syst. Control. Lett. 2017, 104, 66–71. [Google Scholar] [CrossRef]
  17. Coron, J.-M.; Bastin, G. Dissipative boundary conditions for one-dimensional quasi-linear hyperbolic systems: Lyapunov stability for the C1-norm. SIAM J. Control Optim. 2015, 53, 1464–1483. [Google Scholar] [CrossRef]
  18. Coron, J.-M.; Novel, B.A.; Bastin, G. A Lyapunov approach to control irrigation canals modeled by Saint-Venant equations. In Proceedings of the CD-Rom, Karlsruhe, Germany, 31 August–3 September 1999; Paper F1008-5, ECC99. pp. 3178–3183. [Google Scholar]
  19. Coron, J.-M.; Hu, L.; Olive, G. Finitetime boundary stabilization of general linear hyperbolic balance laws via Fredholm backstepping transformation. Automatica 2017, 84, 95–100. [Google Scholar] [CrossRef]
  20. Coron, J.-M.; Vazquez, R.; Krstic, M.; Bastin, G. Local exponential H2 stabilization of a 2×2 quasilinear hyperbolic system using backstepping. SIAM J. Control. Optim. 2013, 51, 2005–2035. [Google Scholar] [CrossRef]
  21. Diagne, A.; Diagne, M.; Tang, S.; Krstic, M. Backstepping stabilization of the linearized Saint-Venant-exner model. Autom. J. IFAC 2017, 76, 345–354. [Google Scholar] [CrossRef]
  22. Hayat, A.; Shang, P. A quadratic Lyapunov function for Saint-Venant equations with arbitrary friction and space-varying slope. Automatica 2019, 100, 52–60. [Google Scholar] [CrossRef] [Green Version]
  23. Jane, A. Accurate and Efficient Numerical Solutions for the Saint Venant Equations of Open Channel Flow; University of Nottingham: Nottingham, UK, 1999. [Google Scholar]
  24. Sleigh, P.A. The St Venant Equations School of Civil Engineering; University of Leeds: Leeds, UK, 2000. [Google Scholar]
  25. Aldrighetti, E. Computational Hydraulic Techniques for the Saint Venant Equations in Arbitrarily Shaped Geometry; Università degli Studi di Trento: Trento, Italy, 2007. [Google Scholar]
  26. Giovangigli, V.; Tran, B. Mathematical Analysis of a Saint-Venant Model with Variable Temperature. Math. Model. Methods Appl. Sci. 2010, 20, 1251–1297. [Google Scholar] [CrossRef]
  27. Lin, M.F. Modeling and Control Design of River Systems. Modelling and Control Design of River Systems. Ph.D. Thesis, Department of Electrical and Electronic Engineering, University of Melbourne, Melbourne, Australia, 2012. [Google Scholar]
  28. Aloev, R.; Khudayberganov, M.U.; Blokhin, A.M. Construction and research of adequate computational models for quasilinear hyperbolic systems. Numer. Algebr. Control. Optim. 2018, 8, 287–299. [Google Scholar]
  29. Aloev, R.; Eshkuvatov, Z.K.; Khudayberganov, M.U.; Long, N. A discrete analogue of energy integral for a difference scheme for quasilinear hyperbolic systems. Appl. Math. 2018, 9, 789–805. [Google Scholar] [CrossRef]
  30. Aloev, R.; Berdyshev, A.; Akbarova, A.; Baishemirov, Z. Development of an algorithm for calculating stable solutions of the Saint-Venant equation using an upwind implicit difference scheme. East.-Eur. J. Enterp. Technol. 2021, 4, 47–56. [Google Scholar] [CrossRef]
  31. Khoperskov, A.; Khrapov, S. A numerical simulation of the shallow water flow on a complex topography. In Numerical Simulations in Engineering and Science; IntechOpen: London, UK, 2018; pp. 237–254. [Google Scholar]
  32. Kovyrkina, O.A.; Ostapenko, V.V. On the construction of high-accuracy combined difference schemes. Dokl. Math. 2018, 478, 517–522. [Google Scholar] [CrossRef]
  33. Shokin, Y.I.; Rychkov, A.D.; Khakimzyanov, G.S.; Chubarov, L.B. A combined computational algorithm for solving the problem of long surface waves runup on the shore. Russ. J. Numer. Anal. Math. Model. 2016, 31, 217–227. [Google Scholar] [CrossRef]
  34. Shokin, S.A.; Rychkov, A.D.; Chubarov, L.B. Numerical modeling of tsunami wave run-up on the coast using the large-particle method. Math. Model. 2015, 27, 99–112. [Google Scholar]
  35. Lich, T.G.; Luat, L.K. Boundary conditions for the two-dimensional Saint-Venant equation system. Appl. Math. Model. 1992, 16, 498–502. [Google Scholar] [CrossRef]
  36. Lich, T.G.; Cuong, L.V.; Son, N.M. Calculation of the horizontal two-dimensional unsteady flow by the method of characteristics. Vietnam J. Mech. 2003, 25, 49–64. [Google Scholar] [CrossRef]
  37. Kulikovskii, A.G.; Pogorelov, N.V.; Semenov, A.Y. Mathematical Problems of Numerical Solution of Hyperbolic Systems of Equations; Fizmatlit: Moscow, Russia, 2001. [Google Scholar]
  38. Burguete, J.; García-Navarro, P.; Murillo, J. Numerical boundary conditions for globally mass conservative methods to solve the shallow-water equations and applied to river flow. Int. J. Numer. Methods Fluids 2006, 51, 585–615. [Google Scholar] [CrossRef]
  39. Castro, M.J.; Ortega, S.; Pares, C. Well-balanced methods for the shallow water equations in spherical coordinates. Comput. Fluids 2017, 157, 196–207. [Google Scholar] [CrossRef]
  40. Berthon, C.; Chalons, C. A fully well-balanced, positive and entropy-satisfying Godunov-type method for the shallow-water equations. Math. Comput. 2016, 85, 1281–1307. [Google Scholar] [CrossRef] [Green Version]
  41. Godunov, S.K. Equations of Mathematical Physics, 2nd ed.; Nauka, USSR: Moscow, Russia, 1976. [Google Scholar]
Figure 1. Velocity plot. (a) Dynamics of the velocity u in x-direction over t for a fixed y = 5 ; (b) dynamics of the velocity v in the y-direction over t for a fixed x = 10 .
Figure 1. Velocity plot. (a) Dynamics of the velocity u in x-direction over t for a fixed y = 5 ; (b) dynamics of the velocity v in the y-direction over t for a fixed x = 10 .
Symmetry 14 01986 g001
Figure 2. Dynamics of the water depth H in x-direction over t for a fixed y = 5 .
Figure 2. Dynamics of the water depth H in x-direction over t for a fixed y = 5 .
Symmetry 14 01986 g002
Figure 3. Velocity plot. (a) Dynamics of the velocity u in x-direction over t for a fixed y = 3 . (b) Dynamics of the velocity v in the y-direction over t for a fixed x = 10 .
Figure 3. Velocity plot. (a) Dynamics of the velocity u in x-direction over t for a fixed y = 3 . (b) Dynamics of the velocity v in the y-direction over t for a fixed x = 10 .
Symmetry 14 01986 g003
Figure 4. Dynamics of the water depth H in the x-direction over t for a fixed y = 3 .
Figure 4. Dynamics of the water depth H in the x-direction over t for a fixed y = 3 .
Symmetry 14 01986 g004
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Berdyshev, A.; Aloev, R.; Bliyeva, D.; Dadabayev, S.; Baishemirov, Z. Stability Analysis of an Upwind Difference Splitting Scheme for Two-Dimensional Saint–Venant Equations. Symmetry 2022, 14, 1986. https://doi.org/10.3390/sym14101986

AMA Style

Berdyshev A, Aloev R, Bliyeva D, Dadabayev S, Baishemirov Z. Stability Analysis of an Upwind Difference Splitting Scheme for Two-Dimensional Saint–Venant Equations. Symmetry. 2022; 14(10):1986. https://doi.org/10.3390/sym14101986

Chicago/Turabian Style

Berdyshev, Abdumauvlen, Rakhmatillo Aloev, Dana Bliyeva, Sardor Dadabayev, and Zharasbek Baishemirov. 2022. "Stability Analysis of an Upwind Difference Splitting Scheme for Two-Dimensional Saint–Venant Equations" Symmetry 14, no. 10: 1986. https://doi.org/10.3390/sym14101986

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop