1. Introduction
The matrix continuous differential and algebraic Lyapunov and Sylvester equations play an important role in a modern control theory [
1,
2,
3,
4,
5,
6,
7]. The first spectral Gramian expansions for linear continuous systems with a simple spectrum were derived from the spectral expansions of the Lyapunov integral representation of the solution of Lyapunov or Sylvester equations [
1,
2]. In [
3], analytical solutions of discrete and continuous Lyapunov equations based on the transformation of the dynamics matrix to Jordan form were obtained. Modern electric power generation and distribution systems are changing rapidly due to the need for the reduction of greenhouse gas emissions, the proliferation of renewable energy sources, the emergence of new storage systems, and the active entry of the consumers into the energy market [
8]. New mathematical modelling techniques, such as generation and load forecasting, optimal control of energy storage systems, and new methods for energy systems control will play a key role in 21st century power engineering and in realizing the Internet of Energy concept [
9]. The development of new innovative technologies requires the involvement of a modern mathematical control theory, in which the study of the structural properties and computational methods of energy systems Gramians is an important task [
10,
11].
The Gramian theory of linear dynamical systems is closely related to the problem of calculating the norms of transfer functions and developing the models of systems with reduced dimensionality, which makes it possible to significantly reduce the dimensionality of the approximating model. Among these methods we would like to mention the balanced cutoff, singular decomposition, Krylov subspace method, methods of synthesis of simplified model optimal by criterion H
2-norm of Gramian, and also hybrid methods [
1,
4,
12]. Important promising results have been obtained in the field of computation of Gramians for systems whose models were represented in canonical controllability and observability forms. In [
13], the methods for computing Gramians of linear systems given by equations in controllability and observability forms, based on the use of periodic structure matrices, were first proposed. It is shown that using canonical forms of controllability and observability in linear systems allows one to identify and study the periodic structure of the Gramian matrices not only for their computation but also for stability analysis of the systems themselves based on algebraic Routh criteria. Note that for linear systems the transformation of the equations of state into canonical forms of controllability and observability allowed us to develop new methods for computing Gramians in the form of Xiao matrices [
6] based on the use of Routh tables [
13,
14]. In [
5,
14], the new approach was developed in the direction of using the properties of the impulse transient function and the zero-plaid structure of the controllability Gramian. Bilinear systems, due to their linearity in state and control, are the closest class with respect to linear systems, so their studies paved the way for the study of complex nonlinear systems, primarily systems with smooth nonlinearities. Studies of these systems provide the key to solving many unsolved problems of linear dynamical systems, such as systems with variable parameters [
15]. Significant scientific advances in model approximation, monitoring and control of bilinear systems make it possible to extend methods of linear control theory to areas where this is possible. Research in the field of bilinear control systems are closely related to the problem of lowering the order of the model by constructing an approximating model of lower dimension. Solutions of generalized Lyapunov equations using Kronecker products and vectorization method are obtained; however, this method leads to a sharp increase in dimensionality at each iteration step. “The curse of dimensionality” requires the use of matrix elements aggregation methods in the computation process [
12,
16,
17,
18,
19,
20,
21]. The structural properties of bilinear systems provide the key to solving of their control problems [
20,
21,
22,
23]. Bilinear systems in mathematical control theory can be considered within linear spaces, called Lie algebras, on which bilinear operations are defined in addition to the usual operations [
19]. General controllability conditions can be defined for such systems. In [
24], it is shown that these conditions can be obtained using the metrics given by the controllability Gramians. An alternative approach for the Gramian spectral decomposition is to apply the apparatus of linear matrix inequalities and semi-definite programming [
25].
Main Contribution
The formulation in the framework of a united concept of the problem in
Section 2 considers several topics of computation of controllability and observability Gramians. Its important feature is the idea of the separability of Gramian decompositions: separate computation of scalar and matrix parts of a spectral decomposition which allows the reduction of the computation of matrices of sub-Gramians to the computation of numerical sequences of their elements. The use of canonical forms of controllability allow to propose a pioneering approach to computation of Gramians based on the use of Routh tables and Xiao matrices. This paper proposes to improve this approach by using spectral decompositions of the Gramians and the representation of the resolvent of the dynamics matrix by extending the scope to multivariable linear and bilinear control systems [
11,
26,
27,
28,
29].
In
Section 3, we propose to use the representation of the dynamics matrix resolvent of continuous linear stationary systems with many inputs and one output (MISO LTI) in the form of a Faddeev–Levereux series segment for Gramian decomposition [
27,
30]. Conversion of the state equations to the canonical form of controllability allowed us to exclude the right part of the Lyapunov equations and the Fadeev matrix from the spectral expansions of the Gramians. This allowed us to further simplify the scalar part of the spectral expansions and to link the localization of the Gramian elements with the residues of the scalar transfer function of the linear system. As a result, we obtained new Gramian expansion, where the matrix part of the expansion is the product of unit vectors.
Section 4 presents the main theoretical results of the paper. For continuous MISO LTI systems, the method and algorithm for spectral decomposition of the controllability Gramian in the form of Xiao matrices have been developed. It allowed us to reduce, by almost four times, the number of calculations of the elements of the Gramian matrices and to get rid of the calculations of the Faddeev matrices, which are sensitive to rounding errors. The identities for real stable polynomials of finite order are proved, which allowed us to generalize the application of separable spectral decompositions for Gramians of linear plants with many inputs and many outputs in the form of a generalized Xiao matrix. The analytical expressions for the diagonal elements of the Gramian matrices, which can be used to compute the remaining elements, were obtained. For the continuous linear stationary systems with many inputs and many outputs (MIMO LTI) systems, the spectral expansions of the Gramians in the form of the generalized Xiao matrices were obtained. They can significantly reduce the number of calculations. The obtained results are generalized for the continuous bilinear stationary systems with many inputs and one output (MISO BTI). Iterative spectral algorithms for computing the Gramian elements of these systems are proposed. Sufficient conditions for convergence of iterative algorithms are established. Illustrative examples are given at the end of
Section 4.
2. Problem Statement
Consider a linear MISO LTI continuous stationary dynamical system of the form
where
x ∈
,
y ∈
,
u ∈
,
x—
state vector,
y—
output vector,
u—
control vector;
A,
B,
C are real matrices of appropriate dimensions. We will consider real matrices of appropriate dimensions
A,
B,
C. Assume that system (1) is stable, fully controllable, and observable, and that all eigen numbers of matrix A are distinct. Consider continuous algebraic Lyapunov equations, related to Equation (1), of the following form:
Consider a bilinear MISO LTI continuous stationary dynamical system of the form
where
are real matrices of appropriate dimensions. The linear system (1) is the linear part of the bilinear system (2) If we use a nondegenerate transformation of the variables with matrix
. We can consider the MISO LTI system defined by the equation in canonical form of controllability. The matrix
B for the MISO system can be represented as
For dynamical systems of the form (1) and (2) consider ordinary and generalized Lyapunov equations (GLE) of the form
Let us further consider the channel “
γ” MISO LTI of the linear system in the canonical form of controllability
The following relations are valid [
2].
For Gramians we have
where the matrix
is a solution of the generalized Lyapunov Equation (4).
Consider the Lyapunov equations of the MIMO LTI system
and MISO LTI subsystems formed by splitting the right hand side matrix into products of vectors
Hence the equality follows
The use of canonical forms of controllability and observability to solve the Lyapunov and Sylvester equations has been proposed in [
5,
13,
14]. This approach is based on reducing the Lyapunov equation to a solution of a linear algebraic equation in the form of Kronecker products and then applying a vectorization method to solve this equation. However, by applying the equations of state in canonical forms of controllability, the matrix
of the right-hand side of the Lyapunov equation turns into a near-zero matrix with a single nonzero element, which allowed us to radically change the method itself for solving the linear algebraic equation. As a result, the controllability Gramian takes the form of the Xiao matrix (for matrices of even size) [
13]
The Gramian structure has also been called the zero-plaid structure [
16]. The main advantage of the new approach is the radical reduction of calculations in the transition to the canonical form of controllability. Instead of calculating
elements of the Gramian matrix, it is enough to calculate only n elements. The price for this advantage is the complexity of calculating the elements themselves, which are computed through the elements of the Routh table.
where
—is an element of Routh table for the system, standing at the intersection of row “
i” and column “
j” (details can be found at
https://openaccess.city.ac.uk/id/eprint/19115/ (accessed on 1 June 2022)).
The aim of the paper is to develop an alternative approach to computation of the controllability and observability Gramians for linear and bilinear systems based on spectral properties of the Faddeev series expansion of the dynamics matrix and study properties of these expansions.
3. Spectral Decompositions of the Controllability and Observability Gramians of the Linear System Represented by the State Equations in Canonical Forms of Controllability and Observability
Consider the spectral decomposition of the resolvent of the dynamics matrix
in the form
where
-characteristic polynomial,
—Faddeev matrices,
[
26,
27,
29].
Lemma 1. Consider a linear continuous MISO system of the form (3) represented by equations in the canonical controllability form of the form (5). Consider the expansion of the resolvent of the dynamics matrix
AF in the Fadeev series.
For elements of the last column of matrixthe following statements are true Proof. Consider the resolvent decomposition of matrix
AF as a segment of Fadeev series [
26,
29].
Assume
,
Consider Fadeev–Levereux algorithm for system (1)
Let us apply the method of mathematical induction for the system (5). The iterative algorithm for calculating the Fadeev matrices and the coefficients of the characteristic equation is as follows
Step one:
Step “k”: Consider forming of the last column of matrices .
First step:
Propose that for «
k−1» step the last column of the matrix
has the form
Let us introduce the notation. .
The last column of the matrix has the form
According to the Fadeev–Levereux algorithm, we have
□
Note. Note, first, that the resolvent expansion in the form of a Fadeev series does not require calculating the eigenvalues of the dynamics matrix
. Secondly, the transfer function of channel “
γ” of the linear part is defined by formula
where it follows that it is determined only by elements of the last column of the matrix
Corollary 1. The general formulas of spectral decompositions for the controllability Gramians of the canonically transformed controllability of the linear system, taking into account the lemma, take a simpler form [
7]
where the notation is used. A similar approach can be applied to derive the formula for spectral decompositions for observability Gramians of the canonically transformed observability of the MISO system. In this case, the formulas [13] are valid We use Formula (7) and consider the formation of expressions.
According to the duality principle, we obtain expressions As a result, we obtain the following algorithm for the separable computation of the “jη“ elements of the matrix By substituting the identityinto Formulae (11) and (13), we obtain new formulas for the expansion of the controllability and observability Gramians The Gramians of the original system are related to the Gramians of the systems transformed to canonical forms of controllability and observability by equations of the form [28] 4. Separable Spectral Expansion of the Controllability Gramian of the Linear System in Controllability Canonical Form
Let us write down the Lyapunov equation for system (5)
For the matrix on the left-hand side, let us introduce the notation
Let us call an upper (lower) diagonal of a square matrix any diagonal leading from the upper-left corner to the lower-right corner and located above (below) the main diagonal. We form the following sets of matrix elements.
The “1st” upper odd diagonal. The set
. Elements
The “2nd” upper odd diagonal. The set
. Elements
The “
k-th” upper odd diagonal. The set
. Elements
«1st» lower odd diagonal. The set
. Elements
«2nd» lower odd diagonal. The set
. Elements
«
k-th» lower odd diagonal. The set
. Elements
Similarly form sets of even diagonals, considering the main diagonal as even zero. Form the sets
and
of elements of the Gramian
P as
From the above, there are two indications that the elements of a Gramian
P belong to the sets
and
The structure of the matrix (19) and symmetry of the Gramian makes it possible to reduce the solution of Equation (17) to the solution of four simple linear algebraic equations. Let us write down the first system of the matrix equality (19) as
From the symmetry of the Gramian it follows that
Thus, the system of linear algebraic Equations (24)–(28) implements an alternative method to determine elements of the Gramian control matrices in a simpler way than solving the linear algebraic equation in the form of Kronecker products and applying vectorization method (8) [
16]. In addition, Formulas (10) and (11) give analytical solution of Lyapunov equation based on Gramian method. If a linear system is stable and the eigen numbers of its dynamics matrix are different, the solution of the Lyapunov equation is singular. Hence, the two solutions considered are the same.
Let us discuss properties of the matrix and solution elements on the basis of analysis of solutions to the system of Equations (24)–(28) and Formulas (10) and (11).
Assertions.
- (1)
All elements of upper and lower even diagonals of the Gramian matrix
are zero. Indeed. From (12) and Gramian symmetry, this is true for the elements of the sets
odd of the first upper and lower diagonals of the matrix. For the elements of other diagonals of the matrix (both zero and nonzero), the following identities follow from Formulas (10) and (11)
- (2)
If the element it follows from (27) that
If
first calculate all diagonal elements of the Gramian by Formulas (10) and (11)
We have proved the theorem.
Theorem 1 [
13]
. Consider a continuous MISO LTI system (3). Suppose the system is stable and all roots of its characteristic equation are different. Then the elements of its controllability Gramian are solutions of the system of Equations (24)–(28).For even n, the solution matrix looks likeFor odd n we have the formula The analytical expressions for calculating the leading elements of the Gramian matrices are defined as The analytical expressions for calculating the slave elements of the Gramian matrices through the leading elements are defined as The rest elements of the Gramian matrices elements are zero.
Corollary 2. For a continuous stationary stable linear dynamical system MISO LTI with a simple spectrum the following identities are trueif the conditions are satisfied - (a)
For even matrices of size n = 2k, the sum of indices j + η belongs to the one of the set - (b)
For matrices of odd size n = 2k−1, the sum of indices j + η belongs to one of the sets
The consequence follows from Formulae (35) and (36) of the theorem. It expresses one of the important properties of Xiao matrices: all the elements of odd diagonals are zero. The conditions (22) and (23) formally indicate that the elements of odd diagonals belong to the set .
At the same time, identities (37) and (38) are valid for stable real polynomials of order “n”, all roots of which are different and situated in the left half-plane of the complex plane. Clearly, the identities are invariant with respect to any nondegenerate transformation of the coordinates of the dynamical system.
Corollary 3. Consider a stable continuous stationary linear MIMO LTI dynamical system with simple spectrum with many inputs and many outputswhere.
The controllability sub-Gramian of a continuous stationary stable linear MIMO LTI system of the form (1) with a simple spectrum is a matrix of the form [
7]
Proof. As we know, the spectral decomposition of controllability Gramian in consequence of conditions has the form [
7]
Note that identities (37) and (38) are invariant for any nondegenerate coordinate I inser numbettransformation. Substitute the newly introduced scalar function into this formula and obtain Formula (42). □
Let’s define the bilinear system controllability Gramian by means of the Volterra matrix series of the form [
10], namely
For system (1) it is possible to define GLE as
The Volterra series (44) is a solution to equation (45), in the case where this solution exists. The solution matrix in this case can be called the Gramian controllability of the bilinear system [
11,
12,
13].
Theorem 2 [
11]
. If the dynamics matrix of the linear part A is stable and the controllability Gramian of the bilinear system is the only solution of the generalized Lyapunov equation, then the solution is the matrix determined by the following iterative procedure.
If the controllability Gramian of a bilinear system exists, then it is the limit solution resulting from realization of the iterative procedure (46) [16,30].
Let us introduce the notations .
Let us consider the formation of the right-hand side of the Lyapunov equation at step “k” Let us write the element «
» of the matrix of the right-hand side in the form
Theorem 3 [
16]
. Consider a MISO continuous bilinear stationary system (multiple-input one output) represented in the canonical controllability of the form (1). Let the linear part of the bilinear system be fully controllable. Let the matrix AF be Hurwitzian and have a simple spectrum. Let the inequalities be true.
Then the Gramian of controllability exists and is unique. The elements of the Gramian matrix can be defined using an iterative procedure of the form [30,31] The initial Gramian of controllabilityof the bilinear system is related to the matrix by the Equation (16).
Proof of Theorem 2. According to the theorem, the formation of the solution matrix is reduced to the construction of the sequence of elements «» and subsequent aggregation of elements into a single matrix. All partial sequences in the general case are complex-valued. To prove the convergence of the sequence of partial sums, let us apply the comparison feature and construct a major sequence from the modules of the sequence members. For each step “k” and each matrix the iterative relations (46) take place. Let us construct a comparison series for the elements of the subGramian “ijγ” for step “k”. It follows from formulae (46) that each element of the sequence is a weighted sum of all leading elements in the previous step.
Step 1. Consider the formation of the right part of the generalized Lyapunov equation at the first step for the case
γ = 1. A separable spectral decomposition of this solution by a pairwise spectrum of the matrix, was obtained above (10) [
32].
k-th step. Consider the formation of the right-hand side of the Lyapunov equation at step “
k”. Let us write the “
jη” element of the right-hand side matrix as
Given the summation of sub-Gramians by the index “γ”, we obtain the formula for calculating the kernel matrix of the Gramian of order “k” at step “k”.
Formula (52) expresses an algorithm for elemental computation of the Gramian matrix of a bilinear system. At each step, the algorithm makes it possible to compute the kernel matrix of the Gramian of order “k”.
The global major of all sequences converges if the condition
Since the linear part is stable, there exists an exact upper bound for the inverse of the moduli of the sum of any eigen numbers of its matrix, equal to
For any elements of matrices
there exists an exact upper bound of the products of the moduli of its elements. Hence, if the conditions of the theorem are satisfied, inequality (48) and the signs of convergence of series with positive terms are satisfied. Hence, complex-valued sequences (52) converge uniformly and absolutely. The uniform convergence of all sequences is equivalent to the uniform convergence of matrices in (46) [
16]. □
Example 1. Validation of spectral algorithms for computing controllability Gramians of linear continuous stationary systems given by equations of state in the canonical form of controllability. Formula for calculating a Gramian elements The formula calculation gives the following results The controllability Gramian has the form Substituting the resulting matrix into the Lyapunov equation, we obtain Example 2. Consider further the generalized Lyapunov equation of the second order in the canonical form of controllability of the formand the Lyapunov equation for its linear part Let us also give the corresponding initial Lyapunov equations in eigenvalue decomposition (EVD) canonical form In the numerical example, let us take To determine the Gramian of controllability of the linear part we apply the formula The controllability Gramian of the linear part is a Xiao matrix and simultaneously a diagonal matrix with positive diagonal elements. As we will see later, these properties are not inherited by the matrices of the kernels of the spectral expansion of the bilinear Gramian. Note that if we do not look for spectral expansions of solutions of the Lyapunov equations of the form (57)–(60), but look for the solutions themselves, then because of the simple structure of the Frobenius matrices, these solutions in our case can be obtained by solving simple systems of linear algebraic equations (SLAE). Let us introduce the notation Given the notations, the Lyapunov equation of the linear part takes the form of element-by-element equality. These equations can be written as a SLAE system Substituting solutions (62) into system (61), we can see that they are solutions of the Lyapunov equation of the linear part. The same method can be applied to solve the generalized Lyapunov equation, but it is far from obvious. Let us write the corresponding SLAE of the bilinear system as Its solution has the form Let us move on to calculating the bilinear part matrices.
Second step
Let us calculate a matrix for the right part of the Lyapunov equation at the second step Let us use formulas (64) and (65) to calculate the elements of the solution matrix of this equation Third step
Calculate the matrix for the right-hand side of the Lyapunov equation in step three Let us use Formulas (64) and (65) to calculate the elements of the solution matrix of this equation Fourth step
Calculate the matrix for the right-hand side of the Lyapunov equation in step three Let us use Formulas (64) and (65) to calculate the elements of the solution matrix of this equation Calculate the sum of the bilinear system matrices after four iterations Let us check the obtained solution by substituting it into the generalized Lyapunov equation Obviously, the matrix > 0.