Next Article in Journal
Two-Step Cluster Analysis of Passenger Mobility Segmentation during the COVID-19 Pandemic
Next Article in Special Issue
Exploring the Predictors of Co-Nationals’ Preference over Immigrants in Accessing Jobs—Evidence from World Values Survey
Previous Article in Journal
A Distributed Blocking Flowshop Scheduling with Setup Times Using Multi-Factory Collaboration Iterated Greedy Algorithm
Previous Article in Special Issue
Evolution Strategies under the 1/5 Success Rule
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Stabilization of Stochastic Dynamical Systems of a Random Structure with Markov Switches and Poisson Perturbations

by
Taras Lukashiv
1,2,3,*,†,
Yuliia Litvinchuk
3,†,
Igor V. Malyk
3,†,
Anna Golebiewska
2 and
Petr V. Nazarov
1,*
1
Multiomics Data Science Research Group, Department of Cancer Research, Luxembourg Institute of Health, L-1445 Strassen, Luxembourg
2
NORLUX Neuro-Oncology Laboratory, Department of Cancer Research, Luxembourg Institute of Health, L-1210 Luxembourg, Luxembourg
3
Department of Mathematical Problems of Control and Cybernetics, Yuriy Fedkovych Chernivtsi National University, 58000 Chernivtsi, Ukraine
*
Authors to whom correspondence should be addressed.
These authors contributed equally to this work.
Submission received: 6 December 2022 / Revised: 13 January 2023 / Accepted: 20 January 2023 / Published: 22 January 2023
(This article belongs to the Special Issue Probability, Stochastic Processes and Optimization)

Abstract

:
An optimal control for a dynamical system optimizes a certain objective function. Here, we consider the construction of an optimal control for a stochastic dynamical system with a random structure, Poisson perturbations and random jumps, which makes the system stable in probability. Sufficient conditions of the stability in probability are obtained, using the second Lyapunov method, in which the construction of the corresponding functions plays an important role. Here, we provide a solution to the problem of optimal stabilization in a general case. For a linear system with a quadratic quality function, we give a method of synthesis of optimal control based on the solution of Riccati equations. Finally, in an autonomous case, a system of differential equations was constructed to obtain unknown matrices that are used for the construction of an optimal control. The method using a small parameter is justified for the algorithmic search of an optimal control. This approach brings a novel solution to the problem of optimal stabilization for a stochastic dynamical system with a random structure, Markov switches and Poisson perturbations.

1. Introduction

The main problem considered in this paper is the synthesis of an optimal control for a controlled dynamical system, described by a stochastic differential equation (SDE) with Poisson perturbations and external random jumps [1,2]. The importance of this problem is linked to the fact that the dynamics of many real processes cannot be described by continuous models such as ordinary differential equations or Ito’s stochastic differential equations [3]. More complex systems include the presence of jumps, and these jumps can occur at random τ k , k 1 , or deterministic time moments, t m , m 1 . In the first case, the jump-like change can be described by point processes [4,5], or in a more specific case by generalized Poisson processes, the dynamics of which are characterized only by the intensity of the jumps. The jumps of the system at deterministic moments of time, t m , can be described by the relation:
Δ x ( t m ) = x ( t m ) x ( t m ) = g ( ) ,
where x ( t ) , t 0 , is a random process describing the dynamics of the system, the function g is a finite-valued function that reflects the magnitude of a jump which depends on time t and process x in the time t m . According to the works of Katz I. Ya. [1], Yasinsky V.K., Yurchenko I.V. and Lukashiv T.O. [6], the description of jumps at deterministic time moments, t m , are quite accurately described using the Equation (1). It allows a relatively simple transfer of the basic properties of stochastic systems of differential equations without jumps ( g 0 ) to systems with jumps. Such properties, as will be noted below, include the Markovian property, x ( t ) , t 0 , concerning natural filtering, and the martingale properties, x ( t ) 2 , t 0 [7,8]. It should be noted that the description of real dynamical systems is not limited to the Wiener process and point processes (Poisson process). A more general approach is based on the use of semimartingales [9]. The disadvantage of this approach is that it is impossible to link it with the methods used for systems described by ordinary differential equations or stochastic Ito’s differential equations. The second approach to describe jump processes, x ( t ) , is based on the use of semi-Markov processes, considered in the works of Korolyuk V.S. [10] and Malyk I.V. [2,11]. In particular, the works of Malyk I.V. are devoted to the convergence of semi-Markov evolutions in the averaging scheme and diffusion approximation. The results derived in these works together with the results of the works on large deviations (e.g., [12]) can also be used to investigate the considered problems.
Since we consider generalized classical differential equations, the approaches used will also be classical. The basic research method is based on the Lyapunov methods described in the papers by Katz I. Ya. [1] and Lukashiv T.O. and Malyk I.V. [13]. It should be noted that the application of this method makes it possible to find the optimal control for linear systems with a quadratic quality functional, which also corresponds to classical dynamical systems [14].
It should be noted that a large number of works are devoted to the issues of stability of systems with jumping Markov processes. For example, the works [15,16] consider sufficient conditions for the stability of Ito stochastic differential equations with Markov switching and the presence of variable delay. In the work [15], this theory has gained logical use for modeling neural networks with a decentralized event-triggered mechanism and finding sufficient conditions for stabilizing the process that describe dynamic of the neural network. Note that the authors of this work also considered systems of stochastic differential equations in which the deterministic term near d t is quasi-linear; that is, the linear component plays the main role in this research. This assumption of quasi-linearity allows, with additional conditions on the value of the nonlinear part, the discovery of sufficient stability conditions of the x ( t ) , t 0 , by constructing suboptimal control u ( t ) , t 0 . Similar results were obtained also in the work [16], where authors described an algorithm of stabilization by construction of the non-fragile event-triggered controller for Ito stochastic differential equations with varying delay. The authors chose a specific class of admissible controls, which makes it possible to solve the optimization problem for finding a suboptimal control.
The structure of the paper is as follows. In Section 2, we consider the mathematical model of a dynamical system with jumps. It is described by a system of stochastic differential equations with Poisson’s integral and external jumps. Sufficient conditions for the existence and uniqueness of the solution of this system are given there. In Section 3, we investigate the stability in probability of the solution x ( t ) , t 0 . In this section, we consider the notion of the Lyapunov function and prove the sufficient conditions for stability in probability (Theorem 1). The algorithm for computing the quality functional, J u ( y , h , x 0 ) , from the known control, u ( t ) , is given in Section 4. Moreover, we further present sufficient conditions for the existence of an optimal control (Theorem 2), which are based on the existence of a Lyapunov function for the given system. Section 5 considers constructing an optimal control for linear non-autonomous systems via the coefficients of the system. The optimal control is found by solving auxiliary Ricatti equations (Theorem 3). For the analysis of linear autonomous systems, we consider the construction of a quadratic functional. Finally, we formulate sufficient conditions of existence of an optimal control (Theorem 4), and present the explicit form of such a control in the case of a quadratic quality functional.

2. Task Definition

On the probability basis ( Ω , F , F , P ) [7], consider a stochastic dynamical system of a random structure given by Ito’s stochastic differential Equation (SDE) with Poisson perturbations:
d x ( t ) = a ( t , ξ ( t ) , x ( t ) , u ( t ) ) d t +
+ b ( t , ξ ( t ) , x ( t ) , u ( t ) ) d w ( t ) +
+ R m ( c ( t , ξ ( t ) , x ( t ) , u ( t ) , z ) ) ν ˜ ( d z , d t ) , t R + K ,
with Markov switches
Δ x ( t ) | t = t k = g ( t k , ξ ( t k ) , η k , x ( t k ) ) , t k K = { t n }
for lim n + t n = + and initial conditions
x ( 0 ) = x 0 R m , ξ ( 0 ) = y Y , η 0 = h H .
Here, ξ ( t ) , t 0 , is a homogeneous continuous Markov process with a finite number of states Y : = { y 1 , , y N } and a generator Q; { η k , k 0 } is a Markov chain with values in the space H and the transition probability matrix P H ; x : [ 0 , + ) × Ω R m ; w ( t ) is an m-dimensional standard Wiener process; ν ˜ ( d z , d t ) = ν ( d z , d t ) E ν ( d z , d t ) is a centered Poisson measure; and the processes w , ν , ξ and η are independent [3,7]. We denote by
F t k = σ ( ξ ( s ) , w ( s ) , ν ( s , * ) , η e , s t k , t e t k )
a minimal σ -algebra, with respect to which ξ ( t ) is measurable for all t [ 0 , t k ] and η n for n k .
The process x ( t ) , t 0 is c a ` d l a ` g and the control u ( t ) : = u ( t , x ( t ) ) : [ 0 , T ] × R m R m is an m-measure function from the class of admissible controls U [14].
The following mappings are measurable by a set of variables a : R + × Y × R m × R m R m , b : R + × Y × R m × R m R m × R m , c : R + × Y × R m × R m × R m R m and function g : R + × Y × H × R m R m satisfies the Lipschitz condition
| a ( t , y , x 1 , u ) a ( t , y , x 2 , u ) | + | b ( t , y , x 1 , u ) b ( t , y , x 2 , u ) | +
+ R m | c ( t , y , x 1 , u , z ) c ( t , y , x 2 , u , z ) | Π ( d z ) +
+ | g ( t , y , h , x 1 ) g ( t , y , h , x 2 ) | L | x 1 x 2 | ,
where Π ( d z ) is defined by E ν ( d z , d t ) = Π ( d z ) d t , L > 0 , x 1 , x 2 R m for t 0 , y Y , h H , and the condition
| a ( t , y , 0 , u ) | + | b ( t , y , 0 , u ) | + R m | c ( t , y , 0 , u , z ) | Π ( d z ) +
+ | g ( t , y , h , 0 ) | C < ,
The conditions defined above, with respect to the mappings a , b , c and g, guarantee the existence of a strong solution to Equations (2)–(4) with the exact stochastic equivalence [13].
Let us denote
P k ( ( y , h , x ) , Γ × G × C ) : =
: = P ( ξ ( t k + 1 ) , η k + 1 , x ( t k + 1 ) Γ × G × C | ( ξ ( t k ) , η k , x ( t k ) ) = ( y , h , x ) )
the transition probability of a Markov chain ( ξ ( t k ) , η k , x ( t k ) ) , determining the solution to the Equations (2)–(4) x ( t ) , at the k-th step.

3. Stability in Probability

Here we used the definitions from classical works in this area [14,17].
Definition 1. 
The discrete Lyapunov operator ( l v k ) ( y , h , x ) on a sequence of measurable scalar functions v k ( y , h , x ) : Y × H × R m R 1 , k N { 0 } for SDE (2) with Markov switches (3) is defined by the equation:
( l v k ) ( y , h , x ) : = Y × H × R m P k ( ( y , h , x ) , d u × d z × d l ) v k + 1 ( u , z , l ) v k ( y , h , x ) , k 0 .
When applying the second Lyapunov method to the SDE (2) with Markov switches (3), special sequences of the above mentioned functions v k ( y , h , x ) , k N are required.
Definition 2. 
The Lyapunov function for the system of the random structure (2)–(4) is a sequence of non-negative functions v k ( y , h , x ) , k 0 , for which
  • for all k 0 , y Y , h H , x R m the discrete Lyapunov operator is defined ( l v k ) ( y , h , x ) (7);
  • for r
    v ¯ ( r ) inf v k k N , y Y , h H , x r ( y , h , x ) +
  • for r 0
    v ̲ ( r ) sup v k k N , y Y , h H , x r ( y , h , x ) 0 ,
Moreover, v ¯ ( r ) and v ̲ ( r ) are continuous and strictly monotonous.
Definition 3. 
Let us call a system of random structure (2)–(4) stable in probability on the whole, and if for ε 1 > 0 , ε 2 > 0 one can specify, as δ > 0 , that from the inequality x < δ follows the inequality
P sup t 0 x ( t ) > ε 1 < ε 2
for all x 0 R m , y Y , h H .
To solve the Equations (2)–(4) in the intervals [ t k , t k + 1 ) , the following estimate takes place.
Lemma 1. 
Let the coefficients of Equation (2), a , b , c and function g, satisfy the Lipschitz condition (5) and the uniform boundedness condition (6).
Then, for all k 0 , the inequality for the strong solution of the Cauchy problem (2)–(4) holds
E sup t k t < t k + 1 x ( t ) 2 7 E x ( t k ) 2 + 3 C 2 ( t k + 1 t k ) ×
× exp 7 L 2 ( ( t k + 1 t k ) + 8 ) , t ( t k , t k + 1 ) .
Proof of Lemma 1 
Using the integral form of the strong solution of Equation (2) [8], for all t [ t k , t k + 1 ) , t k 0 , the following inequality is true:
x ( t ) x ( t k ) + t k t a ( τ , ξ ( τ ) , x ( τ ) , u ( τ ) ) a ( τ , ξ ( τ ) , 0 , u ( τ ) ) d τ +
+ t k t a ( τ , ξ ( τ ) , 0 , u ( τ ) ) d τ +
+ t k t b ( τ , ξ ( τ ) , x ( τ ) , u ( τ ) ) b ( τ , ξ ( τ ) , 0 , u ( τ ) ) d w ( τ ) +
+ t k t b ( τ , ξ ( τ ) , 0 , u ( τ ) ) d w ( τ ) +
+ t k t R m c ( τ , ξ ( τ ) , x ( τ ) , u ( τ ) , z ) c ( τ , ξ ( τ ) , 0 , u ( τ ) , z ) ν ˜ ( d z , d τ ) +
+ t k t R m c ( τ , ξ ( τ ) , 0 , u ( τ ) , z ) ν ˜ ( d z , d τ )
Given (5) and (6) and the inequality i = 1 n x i 2 n i = 1 n x i 2 we get:
sup t k t < t k + 1 x ( t ) 2 7 sup t k t < t k + 1 x ( t k ) 2 +
+ t k t a ( τ , ξ ( τ ) , x ( τ ) , u ( τ ) ) a ( τ , ξ ( τ ) , 0 , u ( τ ) ) d τ 2 +
+ t k t a ( τ , ξ ( τ ) , 0 , u ( τ ) ) d τ 2 +
+ t k t b ( τ , ξ ( τ ) , x ( τ ) , u ( τ ) ) b ( τ , ξ ( τ ) , 0 , u ( τ ) ) d w ( τ ) 2 +
+ t k t b ( τ , ξ ( τ ) , 0 , u ( τ ) ) d w ( τ ) 2 +
+ t k t R m c ( τ , ξ ( τ ) , x ( τ ) , u ( τ ) , z ) c ( τ , ξ ( τ ) , 0 , u ( τ ) , z ) ν ˜ ( d z , d τ ) 2 +
+ t k t R m c ( τ , ξ ( τ ) , 0 , u ( τ ) , z ) ν ˜ ( d z , d τ ) 2
7 sup t k t < t k + 1 x ( t ) 2 + sup t k t < t k + 1 L 2 t k t x ( τ ) d τ 2 +
+ C 2 ( t k + 1 t k ) + sup t k t < t k + 1 L 2 t k t x ( τ ) d w ( τ ) 2 + C 2 ( t k + 1 t k ) +
+ sup t k t < t k + 1 t k t R m c ( τ , ξ ( τ ) , x ( τ ) , u ( τ ) , z ) c ( τ , ξ ( τ ) , 0 , u ( τ ) , z ) ν ˜ ( d z , d τ ) 2 +
+ sup t k t < t k + 1 t k t R m c ( τ , ξ ( τ ) , 0 , u ( τ ) , z ) ν ˜ ( d z , d τ ) 2 .
Consider the designation:
y ( t ) = E sup t k s < t x ( s ) 2 / F t k .
Then, according to the last inequality, y ( t ) satisfies the ratio:
y ( t ) 7 E x ( t ) 2 / F t k + 3 C 2 ( t k + 1 t k ) + L 2 ( ( t k + 1 t k ) + 8 ) · t k t y ( τ ) d τ .
Using the Gronwall inequality, we obtain an estimate of:
E sup t k t < t k + 1 x ( t ) 2 / F t k
7 E x ( t k ) 2 + 3 C 2 ( t k + 1 t k ) e 7 L 2 ( t k + 1 t k ) + 8 ,
as required as proof.
Remark 1. 
We will consider the stability of the trivial solution x 0 of the system (2)–(4); that is, the fulfillment of (6) when C = 0 [17,18,19].
Theorem 1. 
Let:
(1) 
Interval lengths [ t k , t k + 1 ) do not exceed Δ > 0 , i.e., t k + 1 t k Δ , k 0 ;
(2) 
The Lipschitz condition is satisfied (5);
(3) 
There exists Lyapunov functions v k ( y , h , x ) , k 0 such that the following inequality holds true
( l v k ) ( y , h , x ) 0 , k 0 .
Then, the system of random structure (2)–(4) is stable in probability on the whole.
Remark 2. 
It should be noted that if condition 1 is not satisfied, the number of jumps (3) is finite and the system (2)–(4) turns into a system without jumps after max t k . In this case, we can use the results presented in [1].
Proof of Theorem 1 
The conditional expectation of the Lyapunov function is:
E v k + 1 ( ξ ( t k + 1 ) , η k + 1 , x ( t k + 1 ) ) v k + 1 ( ξ ( t k + 1 ) , η k + 1 , x ( t k + 1 ) ) F t k F t k = Y × H × R m P k ( ( ξ ( t k ) , η k , x ( t k ) ) ( d u × d z × d l ) v k + 1 ( u , z , l ) ) .
Then, by the definition of the discrete Lyapunov operator ( l v k ) ( y , h , x ) (see (7)) and from Equation (11), taking into account (10), we obtain the following inequality:
E v k + 1 ( ξ ( t k + 1 ) , η k + 1 , x ( t k + 1 ) ) v k + 1 ( ξ ( t k + 1 ) , η k + 1 , x ( t k + 1 ) ) F t k F t k = v k ( ξ ( t k ) , η k , x ( t k ) ) + ( l v k ) ( ξ ( t k ) , η k , x ( t k ) ) v ¯ ( x ( t k ) ) .
From Lemma 1 and the properties of the function v ¯ , it follows that the conditional expectation of the left part of inequality (12) exists.
Using (11) and (12), let us write the discrete Lyapunov operator ( l v k ) ( y , h , x ) , defined by the solutions of (2)–(4):
( l v k ) ( ξ ( t k ) , η k , x ( t k ) ) = E v k + 1 ( ξ ( t k + 1 ) , η k + 1 , x ( t k + 1 ) ) v k + 1 ( ξ ( t k + 1 ) , η k + 1 , x ( t k + 1 ) ) F t k F t k v k ( ξ ( t k ) , η k , x ( t k ) ) 0 .
Then, when k 0 , the following inequality is satisfied:
E v k + 1 ( ξ ( t k + 1 ) , η k + 1 , x ( t k + 1 ) ) v k + 1 ( ξ ( t k + 1 ) , η k + 1 , x ( t k + 1 ) ) F t k F t k v k ( ξ ( t k ) , η k , x ( t k ) ) .
This means that the sequence of random variables v k ( ξ ( t k ) , η k , x ( t k ) ) is a supermartingale with respect to F t k [5].
Thus, the following inequality holds:
E v N + 1 ( ξ ( t N + 1 ) , η N + 1 , x ( t N + 1 ) ) E v n ( ξ ( t n ) , η n , x ( t n ) ) =
= k = n N E ( l v k ) ( ξ ( t k ) , η k , x ( t k ) ) 0 .
Since the random variable sup t k t < t k + 1 x ( t ) 2 is independent of events of σ - algebra F t k [4], then
E sup t k t < t k + 1 x ( t ) 2 sup t k t < t k + 1 x ( t ) 2 F t k F t k = E sup t k t < t k + 1 x ( t ) 2 ,
i.e., the inequality (9) also holds for the usual expectation
E sup t k t < t k + 1 x ( t ) 2 7 E x 2 e 7 L 2 Δ + 8
at C = 0 , assuming that the stability of the trivial solution is investigated.
Then,
P sup t 0 x ( t ) > ε 1 =
= P sup n N sup t n 1 t < t n x ( t ) > ε 1
P sup n N 7 e 7 L 2 Δ + 8 x ( t n 1 ) > ε 1
P sup n N x ( t n 1 ) > ε 1 7 e 7 L 2 Δ + 8
P sup n N v n 1 ( ξ ( t n 1 ) , η n 1 , x ( t n 1 ) ) v ¯ ( ε 1 7 e 7 L 2 Δ + 8 )
If sup x ( t k ) r , then based on the definition of the Lyapunov function, the inequality is fulfilled
sup k 0 v k ( ξ ( t k ) , η k , x ( t k ) ) inf k 0 , y Y , h H , x r v k ( y , h , x ) = v ¯ ( r ) .
Using the inequality for non-negative supermartingales [5,7], we obtain an estimate of the right-hand side of (14):
P sup n N v n 1 ( ξ ( t n 1 ) , η n 1 , x ( t n 1 ) ) v ¯ ( ε 1 7 e 7 L 2 Δ + 8 )
1 v ¯ ( ε 1 7 e 7 L 2 Δ + 8 ) v 0 ( y , h , x ) v ¯ ( x ) v ¯ ( ε 1 7 e 7 L 2 Δ + 8 ) .
Given the inequality (14), the inequality (16) guarantees that the inequality (8) of stability in probability holds for the whole system (2)–(4). □

4. Stabilization

The optimal stabilization problem is such that for an SDE (2) with switches (3), one should construct a control u ( t , x ( t ) ) such that the unperturbed motion x ( t ) 0 of the system (2)–(4) is stable in probability on the whole.
It is assumed that the control, u, will be determined by the full feedback principle. In addition, the condition of continuity of u ( t ) on t is in the range
t 0 , x R m , y Y , h H .
for every fixed ξ ( t ) = y Y and η k = h H .
It is also assumed that the structure of the system at time t 0 , which is independent of the Markov chain η k ( k 0 corresponds to time t k K ), is known.
Obviously, there is an infinite set of controls. The only control should be chosen from the requirement of the best quality of the process, which is expressed in the form of the minimization condition of the functional:
I u ( y , h , x 0 ) : = k = 0 t k E W ( t , x ( t ) , u ( t ) ) / ξ ( 0 ) = y , η 0 = h , x ( 0 ) = x 0 d t ,
where W ( t , x , u ) 0 is a non-negative function defined in the region t 0 , x R m , u R r .
The algorithm for calculating the functional (18) for a given control, u ( t , x ) , is as follows:
(A)
Find the trajectory x ( t ) with an SDE (2) at u u ( t , y , h , x ) , for example, by the Euler–Maruyama method [20];
(B)
Substitute x ( t ) , ξ ( t ) and u ( t ) = u ( t , x ( t ) ) into the functional (18);
(C)
Calculate the value of the function (18) by statistical modeling (Monte Carlo);
(D)
The problem of choosing the functional W ( t , x , u ) , which determines the estimate I u and the quality of the process x ( t ) as a strong solution of the SDE (2), is related to the specific features of the problem and the following three conditions can be identified:
  • The minimization conditions of the functional (18) must ensure that the strong solution, x ( t ) , of the SDE (2) fades fast enough on average with high probability;
  • The value of the integral should satisfactorily estimate the computation time spent on generating the control, u ( t ) ;
  • The value of the quality functional should satisfactorily estimate the computation time spent on forming the control, u ( t ) ;
  • The functional W ( t , x , u ) must be such that the solution of the stabilization problem can be constructed.
Remark 3. 
For a linear SDE (2), in many cases the quadratic form with respect to the variables x and u is satisfactory
W ( t , x , u ) = x T M ( t ) x + u T D ( t ) u ,
where M ( t ) is a symmetric non-negative matrix of size m × m and D ( t ) is a positively determined matrix of the size r × r for all t 0 .
Remark 4. 
Note that according to the feedback principle, M ( t ) and D ( t ) depend indirectly on the values of ξ ( t ) and η k . Therefore, in the examples below, we will calculate the values of M ( t ) and D ( t ) for fixed ξ ( t ) and η k .
The value I u in the case of the quadratic form of the variables x and u evaluates the quality of the transition process quite well on average. The presence of the term u T D u and the minimum condition simultaneously limit the amount of the control action u R r .
Remark 5. 
If the jump condition of the phase trajectory is linear, then the solution of the stabilization problem belongs to the class of linear on the phase vector x R m controls u ( t , x ) . Such problems are called linear-quadratic stabilization problems.
Definition 4. 
The control u 0 ( t ) , which satisfies the condition:
I u 0 ( y , h , x 0 ) = min I u ( y , h , x 0 ) ,
where the minimum should be searched for all controls continuous variables t and x at each ξ ( 0 ) = y Y and η 0 = h H , let us call it optimal in the sense of optimal stabilization of the strong solution x R m of the system (2)–(4).
Theorem 2. 
Let the system (2)–(4) have a scalar function v 0 ( t k , y , h , x ) and an r-vector function u 0 ( t , y , h , x ) R r in the region (17) and fulfill the conditions:
1. 
The sequence of the functions v k 0 ( y , h , x ) v 0 ( t k , y , h , x ) is the Lyapunov functional;
2. 
The sequence of r-measured functions-control
u k 0 ( y , h , x ) u 0 ( t k , y , h , x ) R r ;
is measurable in all arguments where 0 t k < t k + 1 , k 0 ;
3. 
The sequence of functions from the criterion (18) by x R m is positive definite, i.e., for t [ t k , t k + 1 ) , k 0 ,
W ( t , x , u k 0 ( y , h , x ) ) > 0 ;
4. 
The sequence of infinitesimal operators ( l v k 0 ) | u k 0 , calculated for u k 0 u 0 ( y , h , x ) , satisfies the condition for t [ t k , t k + 1 )
( l v k 0 ) | u k 0 = W ( t , x , u k 0 ) ;
5. 
The value of ( l v k 0 ) + W ( t , x , u ) reaches a minimum at u = u 0 , k 0 , i.e.,
( l v k 0 ) | u k 0 + W ( t , x , u k 0 ) = min u R r { ( l v k 0 ) | u + W ( t , x , u ) } = 0 ;
6. 
The series
k = 0 t k E W ( t , x ( t ) , u ( t ) ) / x ( t k 1 ) d t <
converges.
Then, the control u k 0 u 0 ( t k , y , h , x ) , k 0 stabilizes the solution of Equations (2)–(4). In this case, the equality
v 0 ( y , h , x 0 )
k = 0 t k E W ( t , x ( t ) , u ( t ) ) / x ( t k 1 ) d t =
= min u R r k = 0 t k E W ( t , x ( t ) , u ( t ) ) / x ( t k ) d t I u 0 ( y , h , x 0 )
is held.
Proof of Theorem 2 
I. Stability in probability in the whole of a dynamical system of a random structure (2)–(4) for u u 0 ( t k , x ) , k 0 immediately follows from Theorem 1, since the functionals v 0 ( y , h , x ) for any t [ t k , t k + 1 ) , k 0 satisfy the conditions of this theorem.
II. The equality (25) is obviously also a consequence of Theorem 1.
III. Proof by contradiction that the stabilization of a strong solution of a dynamical system of random structure (2)–(4) is controlled by u 0 ( t k , x ) , t k t < t k + 1 , k 0 .
Let the control u * ( t k , x ) u 0 ( t k , x ) exist, which, when substituted into the SDE (2), realizes a solution x * ( t ) with initial conditions (3) and (4), such that the equality
I u * ( y , h , x 0 ) I u 0 ( y , h , x 0 ) .
is held.
The fulfilment of conditions (1)–(6) of Theorem 2 will lead to an inequality (see (27)) in contrast to (26).
From the condition (5) (see (23)) follows the inequality:
( l v k 0 ) | u * W ( t , x , u * ( t , y , h , x ) ) .
Averaging (27) over random variables { x * ( t ) , ξ ( t ) , η k } over intervals [ t k , t k + 1 ) , k 0 and integrating over t from 0 to T, we obtain n inequalities:
E { v 0 ( t 1 , ξ ( t 1 ) , η k 1 , x * ( t 1 ) ) t 1 , ξ ( t 1 ) , η k 1 , x * ( t 1 ) , ) y , h , x 0 y 1 , η k 1 , x * ( t 1 ) } v 0 ( y , h , x 0 )
0 t 1 E W ( t , x * ( t ) , u * ( t ) ) / x 0 d t ,
E { v 0 ( t 2 , ξ ( t 2 ) , η k 2 , x * ( t 2 ) ) t 2 , ξ ( t 2 ) , η k 2 , x * ( t 2 ) ) y 1 , η k 1 , x * ( t 1 ) y 1 , η k 1 , x * ( t 1 ) }
{ v 0 ( t 1 , ξ ( t 1 ) , η k 1 , x * ( t 1 ) ) t 1 , ξ ( t 1 ) , η k 1 , x * ( t 1 ) ) y , h , x 0 y , h , x 0 }
t 1 t 2 E W ( t , x * ( t ) , u * ( t ) ) / x * ( t 1 ) d t ,
E { v 0 ( t n , ξ ( t n ) , η k n , x * ( t n ) ) t n , ξ ( t n ) , η k n , x * ( t n ) ) y n 1 , x * ( t n 1 ) , η k n 1 y n 1 , η k n 1 , x * ( t n 1 ) }
{ v 0 ( t n 1 , ξ ( t n 1 ) , η k n 1 , x * ( t n 1 ) ) t n 1 , ξ ( t n 1 ) , η k n 1 , x * ( t n 1 ) ) y n 2 , η k n 2 , x * ( t n 2 ) y n 2 , η k n 2 , x * ( t n 2 ) }
t n 1 t n E W ( t , x * ( t ) , u * ( t ) ) / x * ( t n 1 )
Taking into account the martingale property of the Lyapunov functions v 0 ( t , ξ ( t ) , h , x * ( t ) ) (see condition (1) of the theorem) due to the system (2)–(4), i.e., by the definition of a martingale, we have n equalities with the probability of one being:
E { v 0 ( t k , ξ ( t k ) , η k , x * ( t k ) ) / y k 1 , η k 1 , x * ( t k 1 ) } =
= v 0 ( t k 1 , ξ ( t k 1 ) , η k 1 , x * ( t k 1 ) ) , k = 1 , n ¯ .
Substituting (31) into the inequalities (28)–(30), we obtain the inequality:
E { v 0 ( t n , ξ ( t n ) , η k n , x * ( t n ) ) / t n 1 , ξ ( t n 1 ) , η k n 1 , x * ( t n 1 ) } v 0 ( y , h , x 0 )
k = 0 n t k t k + 1 E W ( t , x * ( t ) , u * ( t ) ) / x * ( t k 1 ) d t
k = 0 t k E W ( t , x * ( t ) , u * ( t ) ) / x * ( t k 1 ) d t .
According to the assumption (26), it follows that for t n , the integrals on the right-hand side of (32) converge and, taking into account the convergence of the series (24) (condition (6)), we obtain the inequality:
v 0 ( y , h , x 0 ) = I u 0 ( y , h , x 0 )
k = 0 t k E W ( t , x * ( t ) , u * ( t ) ) / x * ( t k 1 ) d t =
= I u * ( y , h , x 0 ) .
Indeed, from the convergence of the series (32) (under condition (6)), it follows that the integrands in (33) tend to zero as t . In this way, lim n E { v 0 ( t n , y n , η k n , x * ( t n ) } = 0 .
Note that it makes sense to consider natural cases when from the condition
E { W } t 0
it follows that E { v 0 } t 0 .
Thus, the inequality (33) contradicts the inequality (26). This contradiction proves the statement regarding the optimality of the control u 0 ( t k , x ) , k 0 .
In cases when the Markov process with a finite number of states ξ ( t k ) admits a conditional expansion of the conditional transition probability
P { ω : ξ ( t + Δ t ) = y j / ξ ( t ) = y i , y i y j } =
= q i j ( t ) Δ t + o ( Δ t ) , i , j = 1 , N ¯ ,
we obtain an equation that must be satisfied by the optimal Lyapunov functions, v k 0 ( y , h , x ) , and the optimal control, u k 0 ( t , x ) , t [ t k , t k + 1 ) .
Note that according to [6,21], the weak infinitesimal operator (7) has the form:
( l v k ) ( y , h , x ) = v k ( y , h , x ) t + ( v k ( y , h , x ) , a ( t , y , x , u ) ) +
+ 1 2 S p ( b T ( t , y , x , u ) · 2 v k ( y , h , x ) · b ( t , y , x , u ) ) +
+ R m [ v k ( y , h , x + c ( t , y , x , u , z ) ) v k ( y , h , x ) ( v k ( y , h , x ) ) T · c ( t , y , x , u , z ) ] Π ( d z ) +
+ j i N [ R m v j ( t , x ) p i j ( t , z / x ) d z v i ( t , x ) ] q i j ,
where ( · , · ) is a scalar product, v k = v k x 1 , , v k x m T , 2 v k = 2 v k x i x j i , j = 1 m , k 0 , ”T” stands for a transposition, S p is a trace of matrix and p i j ( t , z / x ) is a conditional probability density:
P x ( τ ) [ z , z + d z ] / x ( τ 0 ) = x = p i j ( τ , z / x ) d z + o ( d z )
assuming that ξ ( τ 0 ) = y i , ξ ( τ ) = y j .
Taking into account Formula (35), the first equation for v 0 can be obtained by replacing the left side of (23) with the expression for the averaged infinitesimal operator, ( l v k 0 ) u * [1].
Then, the desired equation at the points ( t k , y j , η k , x ) has the form:
v k 0 t + v k 0 x T · a ( t , y , x , u ) + 1 2 S p b T ( t , y i , x ) · 2 v k 0 x 2 · b ( t , y i , x ) +
+ R m [ v k 0 ( · , · , x + c ( t , y , x , u , z ) ) v k 0 ( v k 0 x ) T · c ( t , y , x , u , z ) ] Π ( d z ) +
+ j i l + v j 0 ( y j , h , x j ) p i j t , z / x d z v i 0 ( y i , h , x ) q i j t d t +
+ W ( t , x , u ) = 0 .
The second equation for optimal control, u k 0 ( t , y , h , x ) , can be obtained from (36) by differentiation with respect to the variable u, since u = u 0 delivers the minimum of the left side of (36):
v 0 x T · a u + W u T u = u k 0 = 0 ,
where a u m × r -matrix of Jacobi, stacked with elements a n u s , n = 1 , m ¯ , s = 1 , r ¯ ; W u W u 1 , , W u r , k 0 .
Thus, the problem of optimal stabilization, according to the Theorem 2, consists of solving the complex nonlinear system of Equation (23) with partial derivatives to, determine the unknown Lyapunov functions, v i k 0 v k 0 ( y , h , x ) , i = 1 , l ¯ , k 0 .
Note that this system is obtained by eliminating the control u k 0 = u 0 ( t , y , h , x ) from Equations (36) and (37).
It is quite difficult to solve such a system; therefore, we will further consider linear stochastic systems for which convenient solution schemes can be constructed.

5. Stabilization of Linear Systems

Consider a controlled stochastic system defined by a linear Ito’s SDE with Markov parameters and Poisson perturbations:
d x ( t ) = [ A ( t , ξ ( t ) ) x ( t ) + B ( t , ξ ( t ) ) u ( t ) ] d t + σ ( t , ξ ( t ) ) x ( t ) d w ( t ) +
+ R m c ( t , ξ ( t ) , u ( t ) , z ) x ( t ) ν ˜ ( d z , d t ) , t R + K ,
with Markov switching
Δ x ( t ) | t = t k = g ( t k , ξ ( t k ) , η k , x ( t k ) ) , t k K = { t n }
for lim n + t n = + and initial conditions
x ( 0 ) = x 0 R m , ξ ( 0 ) = y Y , η 0 = h H .
Here, A , B , σ and C are piecewise continuous integrable matrix functions of appropriate dimensions.
Let us assume that the conditions for the jump of the phase vector x R m at the moment when t = t * of the change in the structure of the system due to the transition ξ ( t * ) = y i in ξ ( t * ) = y j y i are linear and given in the form:
x ( t * ) = K i j x ( t * ) + s = 1 N ξ s Q s x ( t * ) ,
where ξ s : = ξ s ( ω ) are independent random variables for which E ξ s = 0 , E ξ s 2 = 1 and K i j and Q s are given as ( m × m ) -matrices.
Note that the equality (41) can replace the general jump conditions [6]:
-
The case of non-random jumps will be at Q s = 0 , i.e.,
x ( t * ) = K i j x ( t * ) ;
-
The continuous change in the phase vector means that Q s = 0 and K i j = A i j = I (identity ( m × m ) -matrix).
The quality of the transition process will be estimated by the quadratic functional
I u ( y , h , x 0 ) : = k = 0 t k E x T ( t ) M ( t ) x ( t ) + u T ( t ) D ( t ) u ( t ) / y , h , x 0 d t ,
where M ( t ) 0 , D ( t ) > 0 are symmetric matrices of dimensions ( m × m ) and ( r × r ) , respectively.
According to the Theorem 2, we need to find optimal Lyapunov functions, v k 0 ( y , h , x ) , and a control, u k 0 ( t , x ) , for t [ t k , t k + 1 ) , t k K , k = 0 , 1 , 2 ,
The optimal Lyapunov functions are sought in the form:
v k 0 ( y , h , x ) = x T G ( t , y , h ) x ,
where G ( t , y , h ) is a positive-definite symmetric matrix of the size ( m × m ) .
Hereafter, when ξ ( t ) describes a Markov chain with a finite number of states Y = { y 1 , y 2 , , y l } , and η k , k 0 describes a Markov chain with values h k in metric space H and with transition probability at the k-th step P k ( h , G ) , we introduce the following notation:
A i ( t ) : = A ( t , y i ) , B i ( t ) : = B ( t , y i ) , σ i ( t ) : = σ ( t , y i ) , C i ( t , z ) : = C ( t , y i , z ) ,
G i k ( t ) : = G ( t , y i , h k ) , v i k : = v ( y i , h k , x ) .
Let us substitute the functional (43) into Equations (36) and (38) to find an optimal Lyapunov function, v k 0 ( y , h , x ) , and an optimal control, u k 0 ( t , x ) , for t [ t k , t k + 1 ) . Given the form of a weak infinitesimal operator (35), we obtain:
x T ( t ) d G i k ( t ) d t x ( t ) + 2 [ A i ( t ) x ( t ) + B i ( t ) u ( t ) ] G i k ( t ) x ( t ) +
+ S p ( x T ( t ) σ i T ( t ) G i k ( t ) σ i ( t ) x ( t ) ) + R m x T ( t ) C i T ( t , z ) G i k ( t ) C i ( t , z ) x ( t ) Π ( d z ) +
+ x T ( t ) j i N K i j T G i k ( t ) K i j + s = 0 l Q s T G i k ( t ) Q s G i k ( t ) q i j x ( t ) +
+ x T ( t ) M i k ( t ) x ( t ) + u T ( t ) D i k ( t ) u ( t ) = 0 ,
2 x T ( t ) G i k ( t ) B i ( t ) + 2 u T ( t ) D i k ( t ) = 0 .
Note that the partial derivative with respect to u of the operator ( l v ) is equal to zero, which confirms the conjecture about constructing an optimal control that does not depend on switching (39) for the system (40).
From (45), we find an optimal control for ξ ( t ) = y i , when switching (39) η k = h k , k 0 ,
u i k 0 ( t , x ) = D i k 1 ( t ) B i T ( t ) G i k ( t ) x ( t ) .
Given the matrix equality
2 x T ( t ) G i k ( t ) A i ( t ) x = x T ( t ) ( G i k ( t ) A i ( t ) + A i T ( t ) G i k ( t ) ) x ( t )
and excluding u i k 0 from (44) and equating the resulting matrix with a quadratic form to zero, we can obtain a system of matrix differential equations of Riccati type for finding the matrices G i k ( t ) , where i = 1 , 2 , , l , k 0 , corresponding to the interval [ t k , t k + 1 ) :
d G i k ( t ) d t + G i k ( t ) A i ( t ) B i ( t ) D i k 1 ( t ) B i T ( t ) G i k ( t ) ) +
+ S p ( σ i T ( t ) G i k ( t ) σ i ( t ) ) + R m C i T ( t , z ) G i k ( t ) C i ( t , z ) Π ( d z ) +
+ j i N K i j T G i k ( t ) K i j + s = 0 l Q s T G i k ( t ) Q s G i k ( t ) q i j + M i k ( t ) = 0 ,
lim t G i k ( t ) = 0 , i = 1 , N ¯ , k 0 .
Thus, we obtain the following statement, which is actually a corollary to Theorem 2.
Theorem 3. 
Let the system of matrix Equations (47) and (48) have positive-definite solutions of the order ( m × m )
G 1 k ( t ) > 0 , G 2 k ( t ) > 0 , , G l k ( t ) > 0 .
Then, the control (46) gives a solution to the problem of optimal stabilization of the system (38)–(40) with jump condition (41) and the criterion of optimality (42).

6. Stabilization of Autonomous Systems

Consider the case of an autonomous system that is given by the SDE
d x = [ A ( ξ ( t ) ) x + B ( ξ ( t ) ) u ] d t + σ ( ξ ( t ) ) x d w ( t ) + C ( ξ ( t ) ) x d N ( t ) , t R + K ,
with Markov switching (39) and initial conditions (40). Here, x R m , u R r , A ( y ) , B ( y ) , σ ( y ) and C ( y ) are known matrix functions defined in the set Y = { y 1 , y 2 , , y k } of possible values of the Markov chain ξ . N ( t ) , t 0 is a Poisson process with intensity λ [4].
In the case of phase vector jumps (41) and the quadratic quality functional (42), the systems (47) and (48) for finding unknown matrices G i k , i = 1 , N ¯ , k 0 , will take the form:
G i k A i + A i T G i k B i D i k 1 B i T G i k + σ i T G i k σ i +
+ λ C i T G i k C i +
+ j i N K i j T G i k K i j + s = 0 l Q s T G i k Q s G i k q i j + M i k = 0 , i = 1 , N ¯ , k 0 .
Remark 6. 
Note that any differential system written in the normal form (such as the system (38), where the dependence of x on t is explicitly indicated) can be reduced to an autonomous system by increasing the number of unknown functions (coordinates) by one.

Small Parameter Method for Solving the Problem of the Optimal Stabilization

The algorithmic solution to the problem of optimal stabilization of a linear autonomous system of random structure ((43), (39) and (40)) is achieved by introducing a small parameter [1]. There are two ways to introduce the small parameter:
Case I. Transition probabilities y i y j of Markov chains ξ are small, i.e., the transition intensities, q i j , due to the small parameter ( ε > 0 ) can be represented as:
q i j = ε r i j .
Case II. Small jumps of the phase vector x ( t ) R m , i.e., matrices K i j and Q s from (41), should be presented in the form:
K i j = I + ε K i j ; Q s = ε Q s .
In these cases, we will search for the optimal Lyapunov function v k 0 ( y , x , h ) , k 0 , in the form of a convergent power series with a base ε > 0
v k 0 ( y , h , x ) = x T r = 0 ε r G ( r ) ( y , h ) x .
According to (46), the optimal control, u 0 , should be sought in the form of a convergent series:
u k 0 ( y , h , x ) = [ D 1 ( y ) B T ( y ) r = 0 ε r G ( r ) ( y , h ) ] x .
Case I. Let us substitute the series (53) and (54), taking into account (51), into (44):
G i k A i + ( A i ) T G i k B i D i k 1 B i T G i k + σ i T G i k σ i +
+ λ C i T G i k C i +
+ j i l K i j T G i k K i j + s = 1 N Q s T ( G i k Q s G i k ) ε r i j + C i k = 0 ; i = 1 , l ¯ , k 0 .
Equating the coefficients at the same powers of ε > 0 , we get:
A i T G i ( 0 ) + G i k ( 0 ) A i B i D i k 1 B i k T G i k ( 0 ) +
+ σ i k T G i k ( 0 ) σ i k + λ C i T G i k ( 0 ) C i + M i k = 0 , i = 1 , l ¯ , k 0 ,
A ˜ i k T G i k ( r ) + G i k ( r ) A ˜ i k + σ i T G i k ( r ) σ i + λ C i T G i k ( 0 ) C i = = j i l ( K i k T G i k ( r 1 ) K i j + s = 1 N Q s T G i k ( r 1 ) Q s G i k ( r 1 ) ) r i j +
+ q = 1 r 1 B i D i k 1 B i T G i k ( r q ) ,
r > 1 ; A ˜ i k A i B i D i k 1 B i T G i k ( 0 ) , i = 1 , l ¯ , k 0 .
Note that the system (55) consists of independent matrix equations which, for a fixed i = 1 , 2 , , l , gives a solution to the problem of optimal stabilization of the system
d x ( t ) = ( A i x ( t ) + B i u ( t ) ) d t + σ i x ( t ) d w ( t ) + C i x ( t ) d N ( t ) ,
with the quality criterion
I u ( y , h , x 0 ) = k = 0 t k E { x T ( t ) M i k x ( t ) + u T ( t ) D i k u ( t ) / x 0 } d t ,
i = 1 , l ¯ , k 0 , M i k > 0 , D i k > 0 .
A necessary and sufficient condition for the solvability of the system (55) is the existence of linear admissible control in the system (57), which provides exponential stability in the mean square of the unperturbed motion of this system [17].
Let us assume that the system of matrix quadratic Equation (55) has a unique positive definite solution, G i k ( 0 ) > 0 , i = 1 , l ¯ , k 0 .
Equation (56) to find G i k ( r ) > 0 , r 1 , k 0 is linear, so it has a unique solution for a fixed i = 1 , l ¯ , k 0 , r 1 and any matrices that are on the right side of (56).
Indeed, the system
d x ( t ) = A ˜ i k x ( t ) d t + σ i x ( t ) d w ( t ) + C i x ( t ) d N ( t )
is obtained by closing the system (57) with the optimal control
u k 0 = D i k 1 B i k T G i k ( 0 ) x ( t ) ,
which provides exponential stability in the mean square. Then, there is a unique solution to the system (56). Note that in the linear case for autonomous systems, the asymptotic stability is equivalent to the exponential stability [2]. Consider a theorem which originates from the results of this work.
Theorem 4. 
If a strong solution, x ( t ) , of the system (57) is exponentially stable in the mean square, then there exists Lyapunov functions v k ( y , h , x ) , k 0 , which satisfy the conditions:
c 1 x 2 v k ( y , h , x ) c 1 x ;
d E [ v k ] d t c 3 x 2 .
Thus, the system of matrix Equations (55) and (56) allows us to consistently find the coefficients G i k ( r ) > 0 of the corresponding series (53) and (54), starting with a positive solution G i k ( 0 ) > 0 , i = 1 , l ¯ , k 0 of the system (55).
The next step is to prove the convergence of the series (53) and (54). Without the loss of generality, we simplify notations by fixing k 0 . Let L r : = max i = 1 , l ¯ , k 0 G i ( r ) . Then, from (56), it follows that there is a constant c > 0 , such that for any r > 0 the following estimate is correct:
L r c q = 1 r 1 L q L r q + L r 1 .
Next, we use the method of majorant series.
Consider the quadratic equation
ρ 2 + ( a + ε ) ρ + b = 0 ,
where the coefficients a and b are chosen such that the power series expansion of one of the roots of this equation is a majorant series for (53).
We obtain
ρ 1 , 2 = a + ε 2 ± ( a + ε ) 2 4 b = r = 0 ε r ρ r .
Let us substitute (62) into (61), and equate coefficients at equal powers of ε . Then, we get an expression for ρ r through ρ 0 , , ρ r 1 :
ρ r = 1 2 ρ 0 + a q = 1 r 1 ρ q ρ r q + ρ r 1 ,
where ρ 0 should be found from the Equation
ρ 0 2 + a ρ 0 + b = 0 .
Comparing (60) and (63), we find that the series (62) will be major for (53), if we consider
c = 1 2 ρ 0 + a > 0 ; ρ 0 = L 0 > 0 .
Thus, the values of the coefficients a and b in Equation (61) are
a = 1 c + 2 L 0 < 0 ; b = L 0 c + L 0 2 > 0 .
Using the known a and b from (61), we find that the majorant series for (53) will be the expansion one of the roots of (61). This root is such that its values are determined by
ρ 0 = L 0 = a 2 a 2 4 b .
Convergence of the series (53) for v k 0 ( y , h , x ) follows from the obvious inequality
r = 0 ε r G ( r ) ( y , h ) r = 0 L r ε r .
Thus, we have proved the assertion which is formalized below as Theorem 5:
Theorem 5. 
1. For i = 1 , l ¯ , k 0 , the system (57) has a linear admissible control;
2. 
Transition intensities, q i j , of a homogeneous Markov chain ξ satisfy the condition (51).
Then,
1. 
There is a unique solution to the problem of optimal stabilization of the system (43), (39) and (40) with the jump condition (41) of the phase vector x R m ;
2. 
The optimal Lyapunov function v k 0 ( y , h , x ) and optimal control u k 0 ( y , h , x ) are determined by the convergent series (53) and (54), whose coefficients are found from the corresponding systems (55) and (56).
Case II. Let us substitute the series G i k = r = 0 ε r G i k ( r ) into (44) and equate the coefficients at the same powers ε . Then, taking into account (52), we obtain the following equations:
G i k ( 0 ) A i + A i T G i k ( 0 ) + σ i T G i k ( 0 ) σ i B i D i k 1 B i T G i k ( 0 ) +
+ λ C i T G i k C i + j i l ( G j k ( 0 ) G i k ( 0 ) ) q i j + M i k = 0 , k 0 ,
G i k ( r ) A ˜ i k + A ˜ i k T G i k ( r ) + σ i T G i k ( r ) σ i + λ C i T G i k C i + j i l ( G j k ( r ) G i k ( r ) ) q i j = Φ i k ( r ) ,
where i = 1 , l ¯ k 0 , A ˜ i k = A i B i D i k 1 B i T G i k ( 0 ) ,
Φ i k ( r ) = q = 1 r 1 B i D i k 1 B i T G i k ( r q )
j i l ( K i j T G j k ( r 1 ) + G j k ( r 1 ) K i j + K i j T G j k ( r 2 ) K i j + s = 1 N Q s T G j k ( r 2 ) Q s ) q i j .
Based on the equations above, the following theorem is correct:
Theorem 6. 
1. The system of matrix Equation (65) has a unique positive definite solution G i k ( 0 ) > 0 , i = 1 , l ¯ ; k 0 ;
2. 
Jumps of the phase vector x R m satisfy the condition (52).
Then, the linear-quadratic optimal stabilization problem (43), (39) and (40) of minimizing the functional (42) has a unique solution, which is given in the form of convergent series (53) and (54), and the matrices G i k ( r ) , i = 1 , l ¯ ; r 1 , k 0 is the only solution to the linear matrix Equation (66).

7. Model Example

To illustrate the above theoretical results, consider an example with the following parameters:
  • The continuous Markov chain ξ ( t ) , t 0 is defined by generator
    Q = 7 7 3 3 ;
  • t k = k , k 1 ;
  • The values of the function g in the times t k depend only on the value of x:
    g ( t , ξ , η , x ) = K i j x = α x , Q s = 0 ;
    where α [ 1 , 1 ] . For example, below we use α = 0.2 ;
  • The intensity of the Poisson process is λ = 0.2 ;
  • The values of the matrices A ( ξ ) for ξ ( t ) { 1 , 2 } are
    A 1 = 2 1 1 3 3 0 0 6 2 , A 2 = 4 8 0 0 1 2 3 2 1 ;
  • The values of the matrices B ( ξ ) for ξ ( t ) { 1 , 2 } are
    B 1 = 4 2 0 2 1 1 , B 2 = 0 1 4 3 1 1 ;
  • The values of the matrices σ ( ξ ) for ξ ( t ) { 1 , 2 } are
    σ 1 = 1 0 0 1 1 1 1 1 1 , σ 2 = 1 1 1 0 1 1 0 0 1 .
  • The values of the matrices C ( ξ ) for ξ ( t ) { 1 , 2 } are
    C 1 = 0.3 0.2 0.1 0.2 0.4 0.8 0.1 0.1 0.2 , C 2 = 0.5 0.1 0.2 0.4 0.5 1.1 0.7 0.6 0.3 ;
  • The control parameters are
    M i k = 1 0 0 0 2 0 0 0 3 , D i k = 10 0 0 40 .
For simplicity, we will assume that the random variables η k are constants and the solution, x ( t ) , and optimal control, u ( t ) , depend only on the random process, ξ ( t ) .
The main problem of optimal control is the solution of the Riccati Equation (50). There are several basic approaches to finding an approximate solution to this equation. However, in our example, we used the particle swarm optimization method, which allows us to relatively quickly find the solution to Equation (50). The results of finding this equation will be the matrices
G 1 = 0.2044 0.0943 0.0043 0.1258 0.3605 0.165 0.0139 0.1575 0.3146 , G 2 = 0.1268 0.5538 0.0962 0.2533 2.8729 0.2214 0.1096 0.2075 2.0079 .
Both solutions are positively defined, so by Theorem 3 there exists an optimal control, which stabilizes system (57) and is defined by
u ( t ) ξ ( t ) = i = D 1 B T G i x ( t )
for i { 1 , 2 } . Two realization of the solution, x ( t ) , and corresponding control, u ( t ) , are shown in Figure 1 and Figure 2.
As we can see from the above examples, the resulting optimal control, u ( t ) , stabilizes the system, and therefore minimizes the functional I u ( y , h , x 0 ) . In addition, considering the form of the matrix D from (42), we can see that u 2 ( t ) is close to 0, because
u T ( t ) D u ( t ) = 100 u 1 2 ( t ) + 1600 u 2 2 ( t ) .
In this way, the optimal control found will agree with the given quality functional I u ( y , h , x 0 ) .
An analysis of the solution showed that there is an optimal control for an arbitrary α [ 1 , 1 ] . The | α | < 1 case corresponds to the compressive case, since in this case the solution is compressed by the α coefficient at each step in the point, t k . The | α | = 1 case is not compressible, but the existence of an optimal control can be found based on Theorem 3. The case of | α | > 1 is not included in the theory of this work, since in this case, the solution of Equation (50) either does not exist or is not positively defined. This case needs further investigation.

8. Discussion

In this work, we have obtained sufficient conditions for the existence of an optimal solution for a stochastic dynamical system with jumps, which transform the system to a stable one in probability. The second Lyapunov method was used to investigate the existence of an optimal solution. This method is efficient both for ordinary differential equations (ODE) and for stochastic differential equations (SDE). As it can be seen from the proof of the Theorem 2, the existence of finite bounds for jumps at non-random time moments, t m ( lim m t m = T * < ), does not impact the stability of the solution. On the other hand, | t m + t m | > δ , m 1 was used for proving the existence of the optimal control (Theorem 3). This restriction is also present in the works of other authors. Thus, a goal of future work could be to construct an optimal control without the assumption | t m + t m | > δ , m 1 , which will considerably expand the scope of the second Lyapunov method.
The limitation of the proposed method is linked to the need for a solution to Riccati´s equations that can be computationally heavy. For small dimensions of m, Riccati′s equations can be solved either by iteration or by genetic algorithms, but for large dimensions of m, only genetic algorithms work.

9. Conclusions

In this work, we obtained sufficient conditions for the existence of a solution to an optimal stabilization problem for dynamical systems with jumps. We considered the case of a linear system with a quadratic quality functional. We showed that by designing an optimal control that stabilizes the system to a stable one in probability reduces the problem of solving the Riccati equations. Additionally, for a linear autonomous system, the method using a small parameter is substantiated for solving the problem of optimal stabilization. The obtained solutions can be used to describe a stock market in economics, biological systems, including models of response to treatment of cancer, and other complex dynamical systems.
In addition, this work serves as a basis for the study of systems of type (3)–(4) under the conditions of the presence of condensation point, i.e.,
lim k t k = t * < .
Systems with this condition are a mathematical model of real phenomena, in which exceptional events accumulate very quickly over a finite period of time, which can lead to a collapse of the system. For example, paper [22] examines the mathematical model of the collapse of the bridge in Tacoma. At the same time, the authors of this work took into account only deterministic influences, and did not include random events affecting the dynamics of the bridge. Considering both deterministic and random influences can provide a more precise picture for the understanding of such dramatic effects.

Author Contributions

Conceptualization, T.L. and I.V.M.; methodology, T.L. and I.V.M.; validation, T.L., Y.L., I.V.M. and P.V.N.; formal analysis, T.L., Y.L., I.V.M. and P.V.N.; writing—original draft preparation, T.L., Y.L. and I.V.M.; writing—review and editing, T.L., P.V.N. and A.G.; supervision, I.V.M. and P.V.N.; project administration, P.V.N. and A.G.; funding acquisition, A.G. and P.V.N. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Luxembourg National Research Fund C21/BM/15739125/DIOMEDES to T.L., P.V.N. and A.G.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

We would like to acknowledge the administrations of the Luxembourg Institute of Health (LIH) and the Luxembourg National Research Fund (FNR) for their support in organizing scientific contacts between research groups in Luxembourg and Ukraine.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
ODEordinary differential equation
SDEstochastic differential equation

References

  1. Kats, I.Y. Lyapunov Function Method in Problems of Stability and Stabilization of Random-Structure Systems; Izd. Uralsk. Gosakademii Putei Soobshcheniya: Yekaterinburg, Russia, 1998. (In Russian) [Google Scholar]
  2. Tsarkov, Y.F.; Yasinsky, V.K.; Malyk, I.V. Stability in impulsive systems with Markov perturbations in averaging scheme. 2. Averaging principle for impulsive Markov systems and stability analysis based on averaged equations. Cybern. Syst. Anal. 2011, 47, 44–54. [Google Scholar] [CrossRef]
  3. Oksendal, B. Stochastic Differential Equations; Springer: New York, NY, USA, 2013. [Google Scholar]
  4. Doob, J.L. Stochastic Processes; Wiley: New York, NY, USA, 1953. [Google Scholar]
  5. Jacod, J.; Shiryaev, A.N. Limit Theorems for Stochastic Processes. Vols. 1 and 2; Fizmatlit: Moscow, Russia, 1994. (In Russian) [Google Scholar]
  6. Lukashiv, T.O.; Yurchenko, I.V.; Yasinskii, V.K. Lyapunov function method for investigation of stability of stochastic Ito random-structure systems with impulse Markov switchings. I. General theorems on the stability of stochastic impulse systems. Cybern. Syst. Anal. 2009, 45, 281–290. [Google Scholar]
  7. Dynkin, E.B. Markov Processes; Academic Press: New York, NY, USA, 1965. [Google Scholar]
  8. Korolyuk, V.S.; Tsarkov, E.F.; Yasinskii, V.K. Probability, Statistics, and Random Processes. Theory and Computer Practice, Vol. 3, Random Processes. Theory and Computer Practice; Zoloti Lytavry: Chernivtsi, Ukraine, 2009. (In Ukrainian) [Google Scholar]
  9. Protter, P.E. Stochastic Integration and Differential Equations, 2nd ed.; Springer: New York, NY, USA, 2004. [Google Scholar]
  10. Koroliouk, V.S.; Samoilenko, I.V. Asymptotic expansion of a functional constructed from a semi-Markov random evolution in the scheme of diffusion approximation. Theory Probab. Math. Stat. 2018, 96, 83–100. [Google Scholar] [CrossRef]
  11. Tsarkov, Y.F.; Yasinsky, V.K.; Malyk, I.V. Stability in impulsive systems with Markov perturbations in averaging scheme. I. Averaging principle for impulsive Markov systems. Cybern. Syst. Anal. 2010, 46, 975–985. [Google Scholar] [CrossRef]
  12. Koroliuk, V.S.; Limnios, N. Stochastic Systems in Merging Phase Space; World Scientific Publishing Company: Singapore, 2005. [Google Scholar]
  13. Lukashiv, T.O.; Malyk, I.V. Stability of controlled stochastic dynamic systems of random structure with Markov switches and Poisson perturbations. Bukovinian Math. J. 2022, 10, 85–99. [Google Scholar] [CrossRef]
  14. Andreeva, E.A.; Kolmanovskii, V.B.; Shaikhet, L.E. Control of Hereditary Systems; Nauka: Moskow, Russia, 1992. (In Russian) [Google Scholar]
  15. Vadivel, R.; Ali, M.S.; Alzahranib, F. Robust H synchronization of Markov jump stochastic uncertain neural networks with decentralized event-triggered mechanism. Chin. J. Phys. 2019, 60, 68–87. [Google Scholar] [CrossRef]
  16. Vadivel, R.; Hammachukiattikul, P.; Zhu, Q.; Gunasekaran, N. Event-triggered synchronization for stochastic delayed neural networks: Passivity and passification case. Asian J. Control. 2022. [Google Scholar] [CrossRef]
  17. Hasminsky, R.Z. Stability of Systems of Differential Equations under Random Parameter Perturbations; Nauka: Moscow, Russia, 1969. (In Russian) [Google Scholar]
  18. Skorokhod, A.V. Asymptotic Methods in the Theory of Stochastic Differential Equations; Naukova Dumka: Kyiv, Ukraine, 1987. (In Russian) [Google Scholar]
  19. Sverdan, M.L.; Tsar’kov, E.F. Stability of Stochastic Impulse Systems; RTU: Riga, Latvia, 1994. (In Russian) [Google Scholar]
  20. Kloeden, P.E.; Platen, E. Numerical Solution of Stochastic Differential Equations; Springer: Berlin, Germany, 1992. [Google Scholar]
  21. Lukashiv, T. One Form of Lyapunov Operator for Stochastic Dynamic System with Markov Parameters. J. Math. 2016, 2016, 1694935. [Google Scholar] [CrossRef] [Green Version]
  22. Arioli, G.; Gazzola, F. A new mathematical explanation of what triggered the catastrophic torsional mode of the Tacoma Narrows Bridge. Appl. Math. Model. 2015, 39, 901–912. [Google Scholar] [CrossRef]
Figure 1. Realizations of the solution and optimal control with initial conditions ( 10 , 20 , 30 ) .
Figure 1. Realizations of the solution and optimal control with initial conditions ( 10 , 20 , 30 ) .
Mathematics 11 00582 g001
Figure 2. Realizations of solution and optimal control with initial conditions ( 100 , 100 , 100 ) .
Figure 2. Realizations of solution and optimal control with initial conditions ( 100 , 100 , 100 ) .
Mathematics 11 00582 g002
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Lukashiv, T.; Litvinchuk, Y.; Malyk, I.V.; Golebiewska, A.; Nazarov, P.V. Stabilization of Stochastic Dynamical Systems of a Random Structure with Markov Switches and Poisson Perturbations. Mathematics 2023, 11, 582. https://0-doi-org.brum.beds.ac.uk/10.3390/math11030582

AMA Style

Lukashiv T, Litvinchuk Y, Malyk IV, Golebiewska A, Nazarov PV. Stabilization of Stochastic Dynamical Systems of a Random Structure with Markov Switches and Poisson Perturbations. Mathematics. 2023; 11(3):582. https://0-doi-org.brum.beds.ac.uk/10.3390/math11030582

Chicago/Turabian Style

Lukashiv, Taras, Yuliia Litvinchuk, Igor V. Malyk, Anna Golebiewska, and Petr V. Nazarov. 2023. "Stabilization of Stochastic Dynamical Systems of a Random Structure with Markov Switches and Poisson Perturbations" Mathematics 11, no. 3: 582. https://0-doi-org.brum.beds.ac.uk/10.3390/math11030582

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