1. Introduction
The basic concepts of partial differential equation theory were formed during the study of classical problems of mathematical physics and have now been well studied. However, modern problems of natural science lead to the need to formulate and research qualitatively new problems, with a prominent example being the class of nonlocal problems.
Nonlocal differential problems typically refer to those that involve conditions dependent on the values of the solution over a broader range or even over the entire time space, such as conditions involving integral relationships linking the value of the desired solution and possibly its derivatives, at all internal spatial points of the domain [
1,
2,
3].
In recent decades, nonlocal problems for partial differential equations have been actively studied by many scientists. The investigation of nonlocal problems is caused by both theoretical interest and practical necessity. This is due to the fact that the mathematical models of various physical, chemical, biological, and environmental processes often involve problems in which, instead of classical relations, a certain connection is set between the values of the desired function (or its derivatives) within the considered domain. Problems of this type may arise in the study of phenomena related to plasma physics [
4], heat propagation [
5], the process of moisture transfer in capillary-porous media [
6], issues of demography and mathematical biology [
7], and some technological processes [
8].
Problems with nonlocal relations arise in the mathematical modeling of various physical processes in cases where the boundary of a real process flow is not available for direct measurements, but information about its flow in internal points of the domain can be obtained.
Among the nonlocal problems, a class of problems for hyperbolic systems with integral relations in characteristic velocities can be distinguished.
Note that the problem of exponential stability around a stationary solution for hyperbolic equations with a nonlocal characteristic velocity was investigated in [
9,
10,
11,
12,
13,
14,
15,
16,
17,
18,
19,
20]. A detailed review of these works can be found in [
13].
However, refs. [
1,
2,
3] should be singled out separately, where the problem of exponential stability for hyperbolic equations with integral relations in characteristic velocities was studied.
In [
1], the issue on the exponential stability of a solution was investigated for a scalar conservation law with a positive nonlocal characteristic velocity. Based on Lyapunov stability theory, the exponential stability of both a linearized and, in some cases, even a nonlinear control system was studied.
In [
2], in using the results of [
1], the global stability of the solution for a class of nonlinear transport equations with a positive nonlocal characteristic velocity was investigated. The results of the exponential stability were transferred to the case of a discrete problem based on an upwind difference scheme.
In [
3], the exponential stability of the solution was proven for both a scalar conservation law with a positive nonlocal characteristic velocity and measurement error, and for a discrete analog of this problem.
The main purposes of this paper were to formulate and study qualitatively new nonlocal problems for one-dimensional hyperbolic systems with nonlocal characteristic velocities, as well as to develop effective ways to prove the exponential stability of the numerical solution to the initial boundary value difference problems for them.
One of the main requirements that a management system must meet is ensuring its sustainability. The conditions under which the system is stable essentially determine the operating conditions of the system. Therefore, during the design process of automatic control systems, stability analyses of the systems are necessarily conducted.
The theoretical foundation for analyzing the stability of nonlinear control systems is currently provided through the method of Lyapunov functions. A central aspect within this method is the construction of a Lyapunov function. For a specific nonlinear hyperbolic system with nonlocal characteristic speeds, the corresponding Lyapunov function enables the resolution of a complex set of problems that hold significant practical importance.
The construction of Lyapunov functions in a given domain of the phase space of a nonlinear hyperbolic system with nonlocal characteristic velocities is a difficult problem. There are currently no general constructive methods for solving this problem applicable to sufficiently wide classes of nonlinear hyperbolic systems with nonlocal characteristic velocities. Most methods for constructing the Lyapunov function are based on using the specifics of the system under study, which in some cases, allow specifying the class of functions to which the desired Lyapunov function belongs. A classic example of such a situation is mechanical systems, in which the total energy of the system can often be chosen as the Lyapunov function. However, in general, the class of Lyapunov function is usually not known in advance.
Therefore, the development of constructive methods for constructing Lyapunov functions suitable for a wide class of nonlinear hyperbolic systems with nonlocal characteristic velocities is of great theoretical and practical interest.
In this paper, we propose and justify a method for the numerical construction of the Lyapunov function and its use for solving a number of stability problems of nonlinear hyperbolic systems with nonlocal characteristic velocities.
The main purpose of the paper is to develop and justify a numerical method for constructing Lyapunov functions for analyzing the stability of a nonlinear hyperbolic system with nonlocal characteristic velocities. To achieve this goal, the Lyapunov direct method is used, a difference method for solving a mixed problem for a nonlinear hyperbolic system with nonlocal characteristic velocities.
The main result of this work is an approach to solving the problem of constructing numerical Lyapunov functions in the problem of analyzing the stability of the zero solution of a nonlinear hyperbolic system with nonlocal characteristic velocities. New sufficient conditions for the exponential stability of a trivial solution to a nonlinear hyperbolic system with nonlocal characteristic velocities are obtained.
Algorithms for the numerical method of constructing the Lyapunov function on a grid based on reducing the problem of constructing the Lyapunov function in the neighborhood of zero to a linear problem have been developed. Algorithms for checking the properties of the Lyapunov function constructed on a throughout, the entire considered domain, are provided.
The Lyapunov function method is widely used in many control problems. Analytical methods typically play the primary role in constructing Lyapunov functions. However, these methods do not provide a constructive solution to the problem of constructing the Lyapunov function for a nonlinear hyperbolic system with nonlocal characteristic velocities. Therefore, the further development and complication of problems arising in control theory, mechanics, and computational mathematics currently necessitate algorithmizing and implementing the second Lyapunov method.
In this regard, the method of numerical construction of Lyapunov functions for a wide class of nonlinear systems developed in the article has theoretical and practical value.
Papers [
20,
21,
22,
23,
24,
25] are devoted to the problems of constructing and investigating the exponential stability of the numerical solution to mixed problems for hyperbolic systems. They proposed systematic approaches to the construction and study of the computational models’ adequacy for a mixed dissipative problem posed for symmetric t-hyperbolic systems. One-dimensional and two-dimensional hyperbolic systems with variable coefficients and minor terms, as well as with standard dissipative boundary conditions, have been considered. Difference schemes for the numerical calculation of stable solutions to the tasks have been constructed. Discrete analogues of Lyapunov function have been constructed for the numerical verification of the solutions’ stability in the problems. A priori estimates of the discrete analogue of the Lyapunov function have been obtained. These estimates allow us to assert the exponential stability of a numerical solution. Theorems on the exponential stability of the solution of the boundary value problem for a hyperbolic system and on the stability of the difference scheme in Sobolev spaces have been proved. These stability theorems enable us to prove the convergence of the numerical solution.
Note that in all papers [
1,
2,
3], the case of a positive nonlocal characteristic velocity for the scalar case is considered. However, in works [
20,
21,
22,
23,
24,
25], nonlocal characteristic velocities are not considered (they are limited to local characteristic velocities).
The main difficulty of this study was related precisely to the nonlocal characteristic velocities of the difference scheme.
In this study, the results of the works [
1,
2,
3,
20,
21,
22,
23,
24,
25] were transferred to the case of a hyperbolic system with nonlocal characteristic velocities.
Thus, in this article, we study the issue of the equilibrium state’s numerical controllability of a hyperbolic system’s difference scheme of conservation laws with nonlocal characteristic velocities. We prove the result of the numerical controllability of the local and global equilibrium states, i.e. there is a control that transfers the numerical solution from any given initial data to any desired final data within a certain period of time, provided that the initial and final data are both close to a given equilibrium, and also when there are no restrictions on the distance between the initial and final data.
So the main result of this paper is Theorem 1, which states that the stationary state of the proposed initial boundary value difference problem is stable in -norm with respect to any bounded discrete perturbation function.
3. Exponential Stability of the Numerical Solution
In this section, we establish the exponential stability of the numerical solution to the initial boundary value difference problem.
To obtain the initial boundary value difference problem, we will apply an upwind difference scheme for the numerical calculation of system (
6).
To do this, we cover the spatial domain [0,1] with a uniform grid
, where
h is a step on
x. With the integral
for each value on
(
is a step by time),
, we use the quadrature formula to calculate the following:
Next, we define a discrete value
:
Assume that the Courant–Friedrichs–Levy (CFL) condition is satisfied:
where
and
For the numerical solution of system (
6), we propose an upwind difference scheme:
We will now introduce the following matrices to be considered:
Definition 1. Let . The equilibrium state of the initial boundary value difference problem (11) is called stable in -norm with respect to discrete perturbations that satisfy matrix inequalities if there are positive real constants , and such that for any initial condition , the solution where and , of the initial boundary value difference problem (11) satisfies the inequality Definition 2 (The discrete Lyapunov function)
. It is said that the function is called a discrete Lyapunov function for the initial boundary value difference problem (11) if the following hold:There exist positive constants and such that for all There exist positive constants and such that for all
To simplify the notation, in the following, we define a sequence of discrete values aswhere is the given solution to the initial boundary value difference problem (11). It should be noted that the presence of a discrete Lyapunov function ensures the stability of the equilibrium state
of the initial boundary value difference problem (
11) in
-norm with respect to discrete perturbations.
Theorem 1 (Discrete stability for the case
)
. Let the conditin CFL (10) be fulfilled and . Then, for every and R satisfying, respectively, the matrix inequality and , every and for any initial vector of the function Φ satisfying the matrix inequality with andthe solution to the initial boundary value difference problem (11) satisfies the matrix inequality , and the stationary state of the initial boundary value difference problem (11) is stable in -norm with respect to any discrete perturbation function , such that the matrix inequality is valid. To analyze the stability of the initial boundary value difference problem (
11) using the Lyapunov discrete method, we use the following transformations:
For simplicity, we omit the «∼» symbol in the notation (
14) and discretize system (
9) as follows:
Thus, the assumption in the form of inequality (
13) being satisfied in Theorem 1 is now expressed as
Note that inequality (
12) is rewritten as
Proof of Theorem 1. Further, in the process of proving Theorem 1, we consider only the case of the matrix inequality
Since the initial data
, according to the discrete system (
15) and the CFL condition in Equation (
10), we have
.
Consider the following candidate for a discrete Lyapunov function for any
Here,
where
and
. In particular, as the values of
and
, we take the following parameters:
and since
, there are quite small
and
such that for
and
, the following inequalities are fulfilled:
and
.
According to (
10), the values
on the solution
at the moment
for
are defined by the expression
where
For fixed
and
satisfying matrix inequalities
and
, we assume that there exist
and
, such that for
and
, the following inequalities are satisfied:
and
As a first step, we prove that is equivalent to .
According to the Taylor decomposition, the following chain of inequalities is valid:
Therefore, for all
,
Due to restrictions on
and
, we obtain estimates, respectively, on
and
for all
:
In summary, respectively, for the left, middle, and right parts of the last inequalities above, we obtain
where the last inequality is true provided that
Here, where , and where , are eigenvalues of the matrices, respectively, and .
In addition, the discrete weight norm is equivalent to
-norm for all
:
Therefore, summing up these two inequalities and reinforcing them, we have
As a second step, we evaluate the finite-difference approximation of the time derivative
in time. To this end, we will use the inequalities
where
According to Jensen’s inequality, the inequality is valid for convex maps
:
where
Using the difference scheme (
15) and the CFL condition (
10), which ensures the fulfillment of the inequalities
and
, as well as the convexity of the quadratic mapping, we evaluate the quadratic shapes
and
for all
:
Lemma 1. The inequality is valid for the solutions of the initial boundary value difference problem: (15) Here,
Proof of Lemma 1. The proof is carried out separately for
and
. Let us prove the inequality for
. Using the second inequality in (
20), we estimate from above the quadratic form
on the left side of inequality (
21) that
We transform the right-hand part of inequality (
23) using the following well-known formula for differential differentiation in parts for any grid function
:
the validity of which can be verified through direct verification:
Let us apply the formula of difference differentiation (
23) in the right-hand part of inequality (
22). Assuming
, we have
To calculate the first sum on the right-hand side of inequality (
24), we apply the following summation formula
In identity (
25), we assume
, and we obtain
Then, equality (
24) will take the form
In order to form
on the right-hand part of inequality (
26), we use the following formula to shift the index backward in the sum:
Then, equality (
26) is transformed as follows:
Or, simplifying the right part, we have inequality (
21). The proof of inequality for
in (
21) is carried out in a similar way.
Lemma 1 is proved. □
In proceeding similarly to the proof of Lemma 1, the validity of the following lemma is established.
Lemma 2. The inequality is valid for solutions to the initial boundary value difference problem (15): Lemma 3. Let the CFL condition (10) be fulfilled. Then, the inequalities are valid for the solutions of the initial boundary value difference problem (15) for the right differential derivative of and on time:where Proof. The proof is carried out separately for and . First, we prove the inequality for .
The difference derivative of
is calculated using a formula similar to (
19):
We estimate the value
from above using inequality (
21) of Lemma 1 and transform the value
using equality (
27) of Lemma 2. Then, we have
Similarly, the inequality for
is proved in (
28).
Lemma 3 is proved. □
Let us separate the boundary conditions as follows:
Substitute decomposition (
29) into expressions
and
to obtain
Lemma 4. For expressions and , the following inequalities are valid: Proof of Lemma 4. First, we prove the inequality for .
It is not difficult to prove the inequality:
Similarly, let us upper bound the expressions and , , respectively, as follows:
;
Then, from (
30), we obtain
Therefore, from here, we obtain an estimate:
From the boundary conditions (
29) and taking into account Jensen’s inequality for convex maps, we obtain the following inequality and equality:
Taking into account these relations of the boundary conditions for the expression
, we obtain the following inequality:
Note that
Therefore, for the expression
, we obtain the following inequality:
Substituting the value
from expression (
16) to express
, we obtain the following inequality:
Then, taking the right-hand side of the last inequality above to express
, we split it into two parts:
where
Taking the right-hand part of the last inequality to express
, we transform it as follows:
For the fixed
, we choose
so that
. Then,
and therefore, strengthening the inequality for the expression
, we obtain
Here,
Thus, evaluating the expression
from (
32) from above, we obtain inequality (
31) for the expression
.
Similarly, inequality (
31) is proved for the expression
.
Lemma 4 is proved. □
Lemma 5. Let the conditions of Theorem 1 be fulfilled. Then, there are positive constants such that the solution to the initial boundary value difference problem (11) satisfies the inequalities The Proof of Lemma 5. The proof is carried out separately for every and . First, we prove the inequality for .
Let us start by evaluating the expressions
and
. Taking into account that
, defined by (
16) and
, is valid, we have the following inequality:
where
and
all are limited from above by one.
By virtue of (
17) and (
18) for
, we have
and
Since
for the expression
, we obtain the following inequality:
Here,
is some positive number satisfying the inequality
Then, it is obvious that the following inequalities are true: and .
By virtue of the previous estimates, as well as by virtue of Equation (
29) for
, we have
Previous estimates allow us to estimate the difference derivative of
in inequality (
28) for
:
The last inequality is satisfied, provided that
is small enough, so that (
18) is fulfilled and the following inequality is fair:
Finally, it remains to show that
is bounded from below by a strictly positive number. This is equivalent to the concept that
is bounded from above. Since
we have
are eigenvalues of matrix ;
are eigenvalues of matrix .
Thus, we proved the validity of the second inequality (
33) for the expression
for
Similarly, the first inequality (
33) is proved for the expression
.
Lemma 5 is proved. □
Lemma 6. Let the conditions of Theorem 1 be fulfilled. Then, there are such positive constants that the solution the initial boundary value difference problem (11) satisfies the inequalities Proof. Lemma 6 can be easily proved on the basis of Lemma 5 and [
1,
2,
3]. □
Summing up both parts of inequality (
34), we obtain
where
and
Inequality (
35) indicates the existence of a discrete Lyapunov function
, which provides an exponential decrease
.
This completes the proof of Theorem 1. □
4. Numerical Experiment
As an example for calculating and confirming theoretical results, consider the hyperbolic system (
1), for
with initial data
. For
, boundary condition (
4) takes the following form:
Here,
is a controller that is defined with equality
is a feedback parameter;
is a predetermined state of equilibrium;
,
is the characteristic speed; and
is limited measurement perturbation.
Note that the value
for
is calculated as follows:
Let us build a difference scheme by dividing the segment
with a step
into
J parts such that the equality
holds. We denote the grid nodes as
, and the boundary of the domain consists of two nodal points
and
. Discretize the function
as follows:
where
. Discrete value
is defined as follows:
Here,
denotes layers by time, where the time step
satisfies the Courant–Friedrichs–Lewy condition:
Since the inequalities
, are valid, for the value of time step
, we choose
so that the inequality
is fulfilled. The initial data will be written in the following form:
Then, as an upwind difference scheme, we use
For the numerical solution of the initial boundary value difference problem (
36), we use the mathematical system Mathcad. Below is the graph of the numerical solution of the initial boundary value difference problem (
36) in
-norm.
In
Figure 1, the convergence of the solution to the system of Equation (
36) to the equilibrium state
is shown for various values of
n. We observe that with an increase in
n, the rate of decay of the Lyapunov function decreases. Additionally, we observe that below the accuracy of the grid steps
and
h, further decay is not observed. Thus, it can be concluded that the numerical results obtained in the numerical experiment fully confirm the validity of the conclusion of Theorem 1, asserting the exponential stability of the solution to the problem (
1)–(
4).
5. Conclusions
In this paper, a new initial boundary value problem for one-dimensional hyperbolic systems with nonlocal characteristic velocities is posed and qualitatively investigated, and an effective way was developed to prove the exponential stability of a constant equilibrium state of initial boundary value difference problems for it.
The analysis of the equilibrium state’s exponential stability of the considered nonlinear hyperbolic system was based on the Lyapunov function method. A Lyapunov function was constructed. For the considered nonlinear hyperbolic system with nonlocal characteristic velocities, the corresponding constructed Lyapunov function makes it possible to solve a whole range of problems of important applied importance.
A constructive method for constructing a Lyapunov function suitable for a wide class of considered nonlinear hyperbolic systems with nonlocal characteristic velocities was developed.
In addition, the main scientific results of this work are the proposed method for constructing a discrete Lyapunov function and its justification, as well as its use to study the exponential stability of the numerical solution of the initial boundary value difference problem proposed for the initial boundary value problem of a nonlinear hyperbolic system with nonlocal characteristic velocities.
Moreover, sufficient conditions for the exponential stability of the equilibrium position of a nonlinear hyperbolic system with nonlocal characteristic velocities for both the differential problem and the discrete problem were obtained.
In this regard, the method of numerical construction of Lyapunov functions for a wide class of nonlinear systems developed in this article has theoretical and practical value.
It must be noted that in [
1,
2,
3], the exponential stability of the zero solution of a mixed problem was established for only for a one-dimensional scalar equation with a positive nonlocal characteristic velocity.
And we solved this problem both for the differential problem for any hyperbolic system in Riemann invariants with positive and negative nonlocal characteristic velocities and for the initial boundary value difference problem.
A numerical experiment was provided. The results obtained in the numerical example fully confirm the theoretical results obtained in this work.