Abstract
In this paper, a necessary and sufficient condition for the existence of a proportional semistate feedback is established such that the closed loop system is regular and of index at most two. The condition is characterized by a rank condition that involves only the original system coefficient matrices. Also, a new rank condition ensuring that a given linear time-invariant descriptor system is regular and of index at most some specific value is also derived. The developed theory is illustrated through physical and numerical examples.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Differential equations are the key to model physical systems. However, very often physical systems of interest are demonstrated by differential equations coupled with some algebraic equations. Such examples include the Leontief model of economic systems (Dai 1989b), as well as other applications in economy, biology (Li et al. 2012; Liu et al. 2008, 2009), and engineering (Duan 2010; Moysis et al. 2016; Pantelous et al. 2014; Riaza 2008; Udwadia and Kalaba 1992) to name a few. In this work, we study systems of differential–algebraic equations of the form
where \(E, A \in \mathbb R^{n \times n}\), and \(B \in \mathbb R^{n \times r}\). Here \(x(t) \in \mathbb {R}^n\) and \(u(t) \in \mathbb {R}^r\) represent the semistate vector and the control (input) vector, respectively. Throughout the paper, the set of systems of the form (1) is denoted by \(\varSigma _{n,n,r}\) and the set of matrix pairs (E, A), where both the matrices are of the order \(m \times n\), is denoted by \(\varSigma _{m,n}\). Systems of the form (1) are also popularly known as descriptor or singular systems. We would also prefer to call system (1) as descriptor system. If the matrix E is nonsingular, then the descriptor system transforms to a state space system.
We now recall the Kronecker Canonical Form (KCF) of any matrix pair \((E,A) \in \varSigma _{m,n}\) and related concepts (Gantmacher 1959). These concepts will be incredibly employed in the subsequent development of this work. Corresponding to any matrix pair \((E, A) \in \varSigma _{m,n}\), there exist invertible matrices \(U \in \mathbb {R}^{m \times m}\) and \(V \in \mathbb {R}^{n \times n}\) such that the pencil \((\lambda E - A)\) can be brought to the KCF
where \(\delta , \delta ', f\) are nonnegative integers; \(J_f \in \mathbb {R}^{f \times f}\) is a matrix in Jordan form and \(\eta \), \(\epsilon \), \(\sigma \) are unique multi-indices. Moreover, the block matrices in (2) have the following properties:
-
1.
\(\lambda E_{\eta } - A_{\eta }\) has a block diagonal structure and each block takes the form
$$\begin{aligned} \lambda E_{\eta _i} - A_{\eta _i} = \lambda \begin{bmatrix} I \\ 0^T \end{bmatrix} - \begin{bmatrix} 0^T \\ I \end{bmatrix}, \end{aligned}$$with order \((\eta _i +1) \times \eta _i\);
-
2.
\(N_{\sigma }\) is a nilpotent matrix in Jordan form;
-
3.
\(\lambda E_{\epsilon }^T - A_{\epsilon }^T\) has the same block structure as \(\lambda E_{\eta } - A_{\eta }\); naturally, dimensions of their blocks are different.
A system \([E ~ A ~ B] \in \varSigma _{n,n,r}\) or matrix pair \((E,A) \in \varSigma _{n,n}\) is said to be regular if \({{\mathrm{rank}}}\, (\lambda E - A) = n\), where rank represents the maximum rank of the matrix pencil \(\lambda E - A\). Notice that if \(\delta = \delta ' = l(\eta ) = l(\epsilon ) = 0\) in (2), where \(l(\cdot )\) represents the length of multi-indices, then matrix pair (E, A) is regular and the KCF (2) reduces to the Weierstrass Canonical Form (WCF)
The regularization and index reduction are two vital concepts in the descriptor systems theory. By regularization of a system \([E ~ A ~ B] \in \varSigma _{n,n,r}\), we mean that there exists a semistate feedback matrix \(K \in \mathbb {R}^{r \times n}\) such that the closed loop system \([E ~ A + BK ~ B] \in \varSigma _{n,n,r}\) is regular. The regularity is an important property because it ensures the unique solvability of the system (Dai 1989b; Duan 2010). In general, the index of a descriptor system \([E ~ A ~ B] \in \varSigma _{n,n,r}\) is a nonnegative integer that roughly measures its distance from the set of state space systems. Therefore, analytical and numerical treatment for descriptor systems with higher index (greater than two) is more delicate than that of lower index descriptor systems. There are different notions of index for general time-varying/nonlinear descriptor systems, viz. differentiation index (Campbell and Gear 1995), perturbation index (Hairer and Wanner 1996), tractability index (März 1992), strangeness index (Kunkel and Mehrmann 1994). It is notable that for regular descriptor systems, all these index concepts (except strangeness index) turn out to be the same and is equal to the nilpotency index of \(N_\sigma \) in the WCF (3). Therefore, throughout the paper, index of a regular system (1) means the nilpotency index of the matrix \(N_\sigma \) in the WCF (3).
Bunse-Gerstner et al. (1992) have proved that if the system is I-controllable (impulse controllable), then there exists a semistate feedback such that the closed loop system is regular and of index at most one. For characterization of various types of controllability concepts for descriptor systems, see Dai (1989b), Mishra and Tomar (2016) and Mishra and Tomar (2017) and references therein. A sufficient condition guaranteeing the existence of a feedback such that the closed loop system is regular and of minimal index has been obtained by developing staircase and double staircase condensed forms for system coefficient matrices (Byers et al. 1997). Further, regularization of descriptor systems has also been done via output plus partial semistate derivative feedback (Duan and Zhang 2003). An up-to-date discussion on numerical techniques developed for regularization of descriptor systems can be found in Nichols and Chu (2015). The problem of index reduction for rectangular descriptor systems has also gained the attention of many researchers. See, for example, Berger and Van Dooren (2015), Mishra et al. (2017) and references therein.
In summary, most of the previous works focus on sufficient conditions on the system operators for the existence of a feedback such that the closed loop system is regular with index at most one. This work uncovers some additional features, for instance, it investigates the case when a system does not satisfy such sufficient conditions for regularization. Instead, it satisfies some weaker conditions. Therefore, one natural question arises: Is it possible to design a feedback, under some less restrictive conditions, such that the closed loop system becomes regular and of index at most two? The present article settles this question by establishing a necessary and sufficient condition for the existence of a semistate feedback such that the closed loop system is regular and of index at most two. Also, we have provided a beautiful necessary and sufficient algebraic criterion to check the regularity and the index of a descriptor system simultaneously. The idea of regularizing descriptor systems with index at most two is motivated by the desire to work with systems which have continuous (need not be differentiable) input functions but do not satisfy the conditions required for the existence of a semistate feedback such that the closed loop system is regular and of index at most one. It is notable that the solution of regular descriptor system of index at most two does not contain impulses due to continuous input functions corresponding to any consistent initial condition.
The rest of the paper is organized as follows: results on regularization and index reduction are presented in Sect. 2. Illustrating examples are provided in Sect. 3. Section 4 concludes the paper.
2 Regularization and index reduction
For given matrix pair \((E, A) \in \varSigma _{m,n}\) and \(\mu \in \mathbb {N}\), we define the following block matrix
Clearly, \(E_{\mu } \in \mathbb {R}^{\mu m \times \mu n}\) and \(E_1 = E\). Writing the matrix \(E_{\mu }\) in terms of the KCF, the rank of the matrix \(E_{\mu }\) can readily be calculated as
The following theorem provides an estimate for the difference of the ranks of two successive \(E_{\mu 's}\) and also gives a necessary and sufficient condition for the fact that the index of nilpotency of matrix \(N_{\sigma }\) in (2) is at most \(\mu \).
Theorem 1
For given matrix pair \((E, A) \in \varSigma _{m,n}\) and \(\mu \in \mathbb {N}\), the following inequality holds:
Moreover, in (6), equality holds if and only if the index of nilpotency of the matrix \(N_{\sigma }\) in the KCF (2) of pair (E, A) is at most \(\mu \).
Proof
In view of (5), the LHS (left-hand side) of (6) is equal to
The RHS (right-hand side) of (6) is equal to
Since \(\text {rank}\, N^{\mu +1}_{\sigma } - \text {rank}\, N^{\mu }_{\sigma } \le 0\), the inequality (6) follows. Now, in (6), the equality holds if and only if
which is equivalent to the fact that the index of nilpotency of matrix \(N_{\sigma }\) is at most \(\mu \). This completes the proof of the theorem. \(\square \)
It can be seen that for \(\mu =1\) the above theorem, in equality case, reduces to Proposition 2 of Hou and Muller (1999). The next theorem provides an algebraic criterion to check the regularity and the index of a square descriptor system.
Theorem 2
The system \([E ~ A ~ B] \in \varSigma _{n,n,r}\) is regular and of index at most \(\mu \) if and only if
Proof
Suppose Eq. (7) holds. From Theorem 1, it follows that \({{\mathrm{rank}}}(\lambda E - A) = n\). Thus, the system is regular. The converse is also a simple consequence of Theorem 1. \(\square \)
Remark 1
An alternative proof of Theorem 2 (without use of Theorem 1) is given in Appendix.
Remark 2
It is notable that Eq. (7) for \(\mu = 1\) gives that any system is regular and of index at most one if and only if
The above condition (8) has been derived by Dai (1989a). If we take \(E_0 \equiv 0\) (null matrix), then the Eq. (7) also provides a criterion for index zero systems, i.e. state space systems.
It is well known that for any system \([E ~ A ~ B] \in \varSigma _{n,n,r}\), there exist two invertible matrices \(M, N \in \mathbb {R}^{n \times n}\) such that
The above decomposition (9) is called dynamic decomposition form for system (1) and matrices M and N may be obtained easily by the singular value decomposition (SVD) of the matrix E. Moreover, in view of (9), one can easily infer that Eq. (8) is equivalent to the invertibility of the matrix \(A_{22}\). Next, we provide an equivalent condition to (7) for \(\mu = 2\) in view of dynamic decomposition (9).
Theorem 3
For \(\mu = 2\), the Eq. (7) is equivalent to
where matrices \(A_{ij} (i=1,2 and j=1,2)\) are obtained from (1) using dynamical decomposition (9).
Proof
For \(\mu =2\), in view of (9), Eq. (7) is equivalent to
which is equivalent to
which is further equivalent to (10). This completes the proof of the theorem.
\(\square \)
The above theorem provides an equivalent criterion for any square system to be regular and of index at most two. We now prove the following lemma which is important for the subsequent discussion.
Lemma 1
For any matrices X, Y, Z of compatible order, the following inequality
holds.
Proof
Let P be an orthogonal matrix such that
where matrix \(X_1\) is full column rank and matrix partitions are compatible. Further, since \(X_1\) is full column rank and number of columns in \(X_1\) and \(Y_1\) is same, there exists a matrix W such that \(Y_1 = WX_1\). Now, we obtain
Similarly, we obtain
Thus, the proof is followed by (13) and (14). \(\square \)
Next, we provide a necessary and sufficient condition on system (1) for the existence of a semistate feedback such that the closed loop system is regular and of index at most two.
Theorem 4
For given system \([E ~ A ~ B] \in \varSigma _{n,n,r}\), there exists a semistate feedback matrix \(K \in \mathbb {R}^{r \times n}\) such that \([E ~ A + BK] \in \varSigma _{n,n}\) is regular and of index at most two if and only if
Proof
Let (15) hold. In view of (9), (15) is equivalent to
Let P be a matrix such that
where matrix partitions are compatible and the matrix \(\begin{bmatrix} \mathcal {A}_{22}&\quad \mathcal {B}_2 \end{bmatrix}\) is full row rank. Using Eqs. (16) and (17), we have
which is further equivalent to
The last equality is equivalent to the existence of a matrix \(K_2 \in \mathbb {R}^{r \times (n - n_0)}\) such that
That is, the matrix \(\begin{bmatrix} A_{22} + B_2K_2 \\ \mathfrak {U}_{11} + \mathfrak {U}_{12}K_2 \\ \end{bmatrix}\) is full column rank. Therefore,
Respecting (17), the above equality is equivalent to
which is same for index at most two condition for the pair \((E, A+BK)\) provided we choose \(K = \begin{bmatrix} 0&\quad K_2 \end{bmatrix}N^{-1}\).
Conversely, suppose there exists a matrix \(K \in \mathbb {R}^{r \times n}\) such that
As per the notations of Lemma 1, let us take
Then, (25) is equivalent to
Respecting the Lemma 1, we obtain
Now,
In view of (28) and (29), the proof follows. This completes the proof of the theorem. \(\square \)
Remark 3
In Theorem 4.2 of Byers et al. (1997), it has been proved that if the system is regularizable, then there exists a semistate feedback such that the closed loop system is regular with some index that can be determined by calculating the index of a matrix obtained by a decomposition of the system matrices. Nevertheless, calculation of such a decomposition is not a simple task. However, Theorem 4 of the current article requires a simple rank test directly on the system coefficient matrices for the existence of a semistate feedback matrix such that the closed loop system is regular and of index at most two.
Remark 4
It is now a well-known fact that if any system \([E ~ A ~ B] \in \varSigma _{n,n,r}\) is I-controllable, then there exists a semistate feedback such that \([E A + BK]\) is regular and of index at most one. It is easy to see that condition (15) is milder than I-controllability. Thus, if any system is I-controllable, then automatically condition (15) is satisfied. It is easy to see that in such cases if the algorithm given in proof of Theorem 4 is performed, then closed loop system will automatically be of index at most one. The remark is illustrated in Examples 1 and 3 in the next section.
3 Illustrating examples
Example 1
A general constrained mechanical system can be modelled as
Here, \(x_1(t)\) is the position, \(x_2(t)\) the velocity, (30c) is a physical constraint, and \(H^Tx_3(t)\) is the force caused by the constraint. \(Gu_1(t)\) is the applied force and \(u_2(t)\) allows the adjustment of the constraint. The system (30) can be written in the abstract form (1), if we take
For numerical purpose, we take the matrices C, D, H, and G as follows:
Notice that \(x_1(t)\), \(x_2(t)\) are \(2 \times 1\) and \(x_3(t)\) is \(1 \times 1\). For the sake of simplicity, let us denote
Then the matrices E, A and B can be rewritten as
This Example has been taken from Mishra et al. (2016). It can be checked that the system (31) is regular and of index three as (7) is satisfied for the least value of \(\mu =3\). Moreover, the system (31) is I-controllable, i.e.
So, system (31) automatically satisfies (15). Now, applying Theorem 4, we obtain
Now, it can be seen that the closed loop system \([E ~ A + BK] \in \varSigma _{n,n}\) is regular and of index one.
Example 2
Let the system (1) be represented by the following matrices E, A, and B as
Note that the system (34) is same as the system (31) except that we have changed the matrix B so that it satisfies (15) but does not satisfy (32). The index of the system (34) is three. Now, applying Theorem 4, we obtain
So, matrix \(K_2 = \begin{bmatrix} 0 \\ 1 \end{bmatrix}\) fulfils the purpose. Hence, a desired feedback matrix K can be given the same as (33). Now, it can be seen that the closed loop system \([E ~ A + BK] \in \varSigma _{n,n}\) is regular and of index two.
Example 3
Let the system (1) be represented by the following matrices E, A, and B as
In contrast to previous examples, the system (36) is irregular but satisfies (15). Hence, applying Theorem 4, we get
Hence, a desired feedback matrix K can be given as
Thus, the closed loop system \([E ~ A + BK] \in \varSigma _{n,n}\) is regular and of index one because (7) is satisfied for the least value of \(\mu =1\). This is because the system (36) satisfies (32) also.
Example 4
Let the system (1) be represented by the following matrices E, A, and B as
The only difference in this Example in context of previous Example 3 is that here the matrix B has been changed a bit. Since the system (39) satisfies (15), applying Theorem 4, we obtain a feedback matrix K as
Now, it can be seen that the closed loop system \([E ~ A + BK] \in \varSigma _{n,n}\) is regular and of index two.
4 Concluding remarks
A simple unified algebraic criterion involving the system coefficient matrices has been presented to check the regularity and the index of a square descriptor system. It is always desirable to reduce the index of descriptor systems to avoid the complexity in the numerical solution. In this connection, we have presented a necessary and sufficient condition for the existence of a semistate feedback such that the closed loop system is regular and of index at most two. The proposed condition is milder than the existing conditions in the literature for the existence of a semistate feedback such that the closed loop system is regular and of index at most one. The developed theory has been illustrated by several examples.
References
Berger T, Van Dooren P (2015) Computing the regularization of a linear differential-algebraic system. Syst Control Lett 86:48–53
Bunse-Gerstner A, Mehrmann V, Nichols NK (1992) Regularization of descriptor systems by derivative and proportional state feedback. SIAM J Matrix Anal Appl 13(1):46–67
Byers R, Geerts T, Mehrmann V (1997) Descriptor systems without controllability at infinity. SIAM J Control Optim 35(2):462–479
Campbell SL, Gear CW (1995) The index of general nonlinear daes. Numer Math 72(2):173–196
Dai L (1989a) Impulsive modes and causality in singular systems. Int J Control 50(4):1267–1281
Dai L (1989b) Singular control systems. Lecture notes in control and information sciences. Springer, Berlin
Duan GR (2010) Analysis and design of descriptor linear systems, vol 10. Springer, Berlin
Duan GR, Zhang X (2003) Regularizability of linear descriptor systems via output plus partial state derivative feedback. Asian J Control 5(3):334–340
Gantmacher FR (1959) The theory of matrices, vol 2. Chelsea Publishing Company, New York
Hairer E, Wanner G (1996) Solving ordinary differential equations II, 2nd edn. Springer, Berlin
Hou M, Muller P (1999) Causal observability of descriptor systems. IEEE Trans Autom Control 44(1):158–163
Kunkel P, Mehrmann V (1994) Canonical forms for linear differential-algebraic equations with variable coefficients. J Comput Appl Math 56(3):225–251
Li N, Sun HY, Zhang QL (2012) The dynamics and bifurcation control of a singular biological economic model. Int J Autom Comput 9(1):1–7
Liu C, Zhang Q, Zhang X (2009) Dynamic analysis in a harvested differential-algebraic prey-predator model. J Mech Med Biol 9(01):123–140
Liu P, Zhang Q, Yang X, Yang L (2008) Passivity and optimal control of descriptor biological complex systems. IEEE Trans Autom Control 53(Special Issue):122–125
März R (1992) Numerical methods for differential algebraic equations. Acta Numer 1:141–198
Mishra VK, Tomar NK (2016) On complete and strong controllability for rectangular descriptor systems. Circuits Syst Signal Process 35(4):1395–1406
Mishra VK, Tomar NK (2017) Alternate checking criteria for reachable controllability of rectangular descriptor systems. Kybernetika (just-accepted):1–18
Mishra VK, Tomar NK, Gupta MK (2016) On controllability and normalizability for linear descriptor systems. J Control Autom Electr Syst 27(1):19–28
Mishra VK, Tomar NK, Gupta MK (2017) Index reduction for rectangular descriptor systems via feedbacks. Cogent Eng 4(1):1–10
Moysis L, Pantelous AA, Antoniou E, Karampetakis NP (2016) Closed form solution for the equations of motion for constrained linear mechanical systems and generalizations: an algebraic approach. J Frankl Inst 354(3):1421–1445
Nichols NK, Chu D (2015) Regularization of descriptor systems. Numerical algebra. Matrix theory, differential-algebraic equations and control theory. Springer, Berlin, pp 415–433
Pantelous A, Karageorgos A, Kalogeropoulos G (2014) A new approach for second-order linear matrix descriptor differential equations of Apostol–Kolodner type. Math Methods Appl Sci 37(2):257–264
Riaza R (2008) Differential-algebraic systems: analytical aspects and circuit applications. World Scientific, Singapore
Udwadia FE, Kalaba RE (1992) A new perspective on constrained motion. In: Proceedings: Mathematical and Physical Sciences. pp. 407–410
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Cristina Turner.
This work was supported by the CSIR, New Delhi under Grant number 25(0195)11/EMR-II.
Appendix
Appendix
1.1 An alternative proof of Theorem 2
Let the system be square and satisfy (7). Then, we have
which is equivalent to \(\text {rank} \begin{bmatrix} E&\quad A \end{bmatrix} = n\). That is, the matrix \(\begin{bmatrix} E&\quad A \end{bmatrix}\) is full row rank which ensures the non-existence of zero blocks in the KCF. Hence, \(\delta = \delta ' = 0\) in Kronecker canonical form.
Now, it can be checked that (7) is equivalent to
Before proceeding further, let us mark the following observations:
Here, it is notable that all the parameters \(|\eta |,~ l(\eta ),~|\epsilon |,~ l(\epsilon ),~ f, ~|\sigma |,~ n \) are nonnegative. Now, suppose that the system is not regular and since the system is square, the matrices \(E_{\epsilon }\) and \(E_{\eta }\) are not void in the Kronecker canonical form. This implies that \(|\eta | ,~|\epsilon | \ne 0\) and hence, \(|\eta | + |\epsilon | < n - |\sigma | - f\). Also, we know that \(\text {rank}\, N^{\mu +1}_{\sigma } \le \text {rank}\, N^{\mu }_{\sigma }\). Therefore, (42) does not hold. In case the system is regular, the matrices \(E_{\epsilon }\) and \(E_{\eta }\) are void and hence (42) is equivalent to
which is equivalent to the fact that the system has index at most \(\mu \). This completes the proof of the theorem.
Rights and permissions
About this article
Cite this article
Mishra, V.K., Tomar, N.K. & Gupta, M.K. Regularization and index reduction for linear differential–algebraic systems. Comp. Appl. Math. 37, 4587–4598 (2018). https://doi.org/10.1007/s40314-018-0589-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40314-018-0589-3