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

$$\begin{aligned} E\dot{x}(t)= & {} Ax(t) + Bu(t), \end{aligned}$$
(1)

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 (EA), 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

$$\begin{aligned} U (\lambda E - A)V = \text {block-diag}(0_{\delta \times \delta '}, \lambda E_{\eta } - A_{\eta }, \lambda I_f - J_f, \lambda N_{\sigma } - I_{\sigma }, \lambda E_{\epsilon } - A_{\epsilon }), \end{aligned}$$
(2)

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. 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. 2.

    \(N_{\sigma }\) is a nilpotent matrix in Jordan form;

  3. 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 (EA) is regular and the KCF (2) reduces to the Weierstrass Canonical Form (WCF)

$$\begin{aligned} U (\lambda E - A)V = \text {block-diag}(\lambda I_f - J_f, \lambda N_{\sigma } - I_{\sigma }). \end{aligned}$$
(3)

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

$$\begin{aligned} E_{\mu } = \left. \begin{bmatrix} E&\quad&\quad \\ A&\quad E&\quad&\\&\quad A&\quad E&\\&\ddots&\ddots \\&&\quad A&\quad E\\ \end{bmatrix}\right\} \mu ~ \text {block rows}. \end{aligned}$$
(4)

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

$$\begin{aligned} {{\mathrm{rank}}}E_{\mu }= & {} \mu {{\mathrm{rank}}}E_{\eta } + \mu {{\mathrm{rank}}}I_{f} + \mu {{\mathrm{rank}}}E_{\epsilon } + (\mu -1) {{\mathrm{rank}}}I_{\sigma }\nonumber \\&+ {{\mathrm{rank}}}N^{\mu }_{\sigma } \end{aligned}$$
(5)

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:

$$\begin{aligned} \text {rank}\, E_{\mu +1} - \text {rank}\, E_{\mu } \le \text {rank}\, (\lambda E - A). \end{aligned}$$
(6)

Moreover, in (6), equality holds if and only if the index of nilpotency of the matrix \(N_{\sigma }\) in the KCF (2) of pair (EA) is at most \(\mu \).

Proof

In view of (5), the LHS (left-hand side) of (6) is equal to

$$\begin{aligned} \text {rank}\, E_{\eta } + \text {rank}\, I_{f} + \text {rank}\, I_{\sigma } + \text {rank}\, E_{\epsilon } + \text {rank}\, N^{\mu +1}_{\sigma } - \text {rank}\, N^{\mu }_{\sigma }. \end{aligned}$$

The RHS (right-hand side) of (6) is equal to

$$\begin{aligned} \text {rank}\, E_{\eta } + \text {rank}\, I_{f} + \text {rank}\, I_{\sigma } + \text {rank}\, E_{\epsilon }. \end{aligned}$$

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

$$\begin{aligned} \text {rank}\, N^{\mu +1}_{\sigma } = \text {rank}\, N^{\mu }_{\sigma }, \end{aligned}$$

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

$$\begin{aligned} \text {rank}\, E_{\mu +1} - \text {rank}\, E_{\mu } = n. \end{aligned}$$
(7)

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

$$\begin{aligned} \text {rank}\begin{bmatrix} E&\quad 0 \\ A&\quad E \end{bmatrix} = n + \text {rank}\, E. \end{aligned}$$
(8)

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

$$\begin{aligned} MEN = \begin{bmatrix} I_{n_0}&\quad 0 \\ 0&\quad 0 \end{bmatrix}, ~ MAN = \begin{bmatrix} A_{11}&\quad A_{12} \\ A_{21}&\quad A_{22} \end{bmatrix}, ~ \text {and} ~ MB = \begin{bmatrix} B_1 \\ B_2 \end{bmatrix}, \end{aligned}$$
(9)

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

$$\begin{aligned} \text {rank}\begin{bmatrix} A_{22}&\quad 0 \\ A_{21}A_{12}&\quad A_{22} \end{bmatrix} = n - n_0 + \text {rank}\,A_{22}, \end{aligned}$$
(10)

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

$$\begin{aligned} \text {rank} \begin{bmatrix} I_{n_0}&\quad 0&\quad 0&\quad 0&\quad 0&\quad 0 \\ 0&\quad 0&\quad 0&\quad 0&\quad 0&\quad 0 \\ A_{11}&\quad A_{12}&\quad I_{n_0}&\quad 0&\quad 0&\quad 0 \\ A_{21}&\quad A_{22}&\quad 0&\quad 0&\quad 0&\quad 0 \\ 0&\quad 0&\quad A_{11}&\quad A_{12}&\quad I_{n_0}&\quad 0 \\ 0&\quad 0&\quad A_{21}&\quad A_{22}&\quad 0&\quad 0 \end{bmatrix} = n + \text {rank} \begin{bmatrix} I_{n_0}&\quad 0&\quad 0&\quad 0 \\ 0&\quad 0&\quad 0&\quad 0 \\ A_{11}&\quad A_{12}&\quad I_{n_0}&\quad 0 \\ A_{21}&\quad A_{22}&\quad 0&\quad 0 \\ \end{bmatrix}, \end{aligned}$$

which is equivalent to

$$\begin{aligned} \text {rank} \begin{bmatrix} A_{12}&\quad I_{n_0}&\quad 0 \\ A_{22}&\quad 0&\quad 0 \\ 0&\quad A_{21}&\quad A_{22} \end{bmatrix} = n + \text {rank}\,A_{22}, \end{aligned}$$

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 XYZ of compatible order, the following inequality

$$\begin{aligned} \text {rank}\left( \begin{bmatrix} X \\ Y \end{bmatrix} Z\right) - \text {rank}\,XZ \le \text {rank}\begin{bmatrix} X \\ Y \end{bmatrix} - \text {rank}\,X, \end{aligned}$$
(11)

holds.

Proof

Let P be an orthogonal matrix such that

$$\begin{aligned} XP = \begin{bmatrix} X_1&\quad 0 \end{bmatrix}, ~ YP = \begin{bmatrix} Y_1&\quad Y_2 \end{bmatrix}, ~ \text {and} ~ P^{-1}Z = \begin{bmatrix} Z_1 \\ Z_2 \end{bmatrix}, \end{aligned}$$
(12)

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

$$\begin{aligned} \text {rank}\left( \begin{bmatrix} X \\ Y \end{bmatrix} Z\right) - \text {rank}\,XZ= & {} \text {rank}\left( \begin{bmatrix} X_1&\quad 0 \\ Y_1&\quad Y_2 \end{bmatrix} \begin{bmatrix} Z_1 \\ Z_2 \end{bmatrix}\right) - \text {rank}\left( \begin{bmatrix} X_1&\quad 0 \end{bmatrix} \begin{bmatrix} Z_1 \\ Z_2 \end{bmatrix}\right) \nonumber \\= & {} \text {rank}\begin{bmatrix} X_1Z_1 \\ Y_1Z_1 + Y_2Z_2 \end{bmatrix} - \text {rank}\,X_1Z_1 \nonumber \\\le & {} n \text {rank}\begin{bmatrix} X_1Z_1 \\ Y_1Z_1 \end{bmatrix} + \text {rank}\,Y_2Z_2 - \text {rank}\,X_1Z_1 \nonumber \\&~~~~~~~~ ( \because \text {rank}\,(R_1 + R_2) \le \text {rank}\,R_1 + \text {rank}\,R_2 ) \nonumber \\\le & {} \text {rank}\begin{bmatrix} X_1Z_1 \\ W_1X_1Z_1 \end{bmatrix} + \text {rank}\,Y_2Z_2 - \text {rank}\,X_1Z_1 \nonumber \\\le & {} \text {rank}\left( \begin{bmatrix} I \\ W \end{bmatrix} X_1Z_1 \right) + \text {rank}\,Y_2Z_2 - \text {rank}\,X_1Z_1 \nonumber \\&~~~~~~~~ \left( \because \begin{bmatrix} I \\ W \end{bmatrix}~ \text {is full column rank} \right) \nonumber \\\le & {} \text {rank}\,Y_2Z_2 \nonumber \\\le & {} \text {rank}\,Y_2. \end{aligned}$$
(13)

Similarly, we obtain

$$\begin{aligned} \text {rank}\begin{bmatrix} X \\ Y \end{bmatrix} - \text {rank}\,X = \text {rank}\,Y_2. \end{aligned}$$
(14)

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

$$\begin{aligned} \text {rank}\begin{bmatrix} E&\quad 0&\quad 0&\quad 0&\quad 0\\ A&\quad B&\quad E&\quad 0&\quad 0\\ 0&\quad 0&\quad A&\quad B&\quad E \end{bmatrix} = n + \text {rank}\begin{bmatrix} E&\quad 0&\quad 0\\ A&\quad E&\quad B\\ \end{bmatrix}. \end{aligned}$$
(15)

Proof

Let (15) hold. In view of (9), (15) is equivalent to

$$\begin{aligned} \text {rank}\begin{bmatrix} A_{22}&\quad B_2&\quad 0&\quad 0 \\ A_{21}A_{12}&\quad A_{21}B_1&\quad A_{22}&\quad B_2 \end{bmatrix} = n - n_0 + \text {rank}\begin{bmatrix} A_{22}&\quad B_2 \end{bmatrix}. \end{aligned}$$
(16)

Let P be a matrix such that

$$\begin{aligned} P \begin{bmatrix} A_{22}&\quad B_2 \end{bmatrix} = \begin{bmatrix} 0&\quad 0 \\ \mathcal {A}_{22}&\quad \mathcal {B}_2 \end{bmatrix} ~ \text {and} ~ P \begin{bmatrix} A_{21}A_{12}&\quad A_{21}B_1 \end{bmatrix} = \begin{bmatrix} \mathfrak {U}_{11}&\quad \mathfrak {U}_{12} \\ \mathfrak {U}_{21}&\quad \mathfrak {U}_{22} \end{bmatrix}, \end{aligned}$$
(17)

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

$$\begin{aligned} \text {rank}\begin{bmatrix} A_{22}&\quad B_2&\quad 0&\quad 0 \\ \mathfrak {U}_{11}&\quad \mathfrak {U}_{12}&\quad 0&\quad 0 \\ \mathfrak {U}_{21}&\quad \mathfrak {U}_{22}&\quad \mathcal {A}_{22}&\quad \mathcal {B}_2 \end{bmatrix} = n - n_0 + \text {rank}\begin{bmatrix} \mathcal {A}_{22}&\quad \mathcal {B}_2 \end{bmatrix}, \end{aligned}$$
(18)

which is further equivalent to

$$\begin{aligned} \text {rank}\begin{bmatrix} A_{22}&\quad B_2 \\ \mathfrak {U}_{11}&\quad \mathfrak {U}_{12} \\ \end{bmatrix} = n - n_0 \end{aligned}$$
(19)

The last equality is equivalent to the existence of a matrix \(K_2 \in \mathbb {R}^{r \times (n - n_0)}\) such that

$$\begin{aligned} \text {rank}\begin{bmatrix} A_{22} + B_2K_2 \\ \mathfrak {U}_{11} + \mathfrak {U}_{12}K_2 \\ \end{bmatrix} = n - n_0. \end{aligned}$$
(20)

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,

$$\begin{aligned}&\text {rank}\begin{bmatrix} A_{22} + B_2K_2&\quad 0 \\ \mathfrak {U}_{11} + \mathfrak {U}_{12}K_2&\quad 0 \\ \mathfrak {U}_{21} + \mathfrak {U}_{22}K_2&\quad \mathcal {A}_{22} + \mathcal {B}_2K_2 \end{bmatrix} = n - n_0 + \text {rank}\, (\mathcal {A}_{22} + \mathcal {B}_2K_2) \end{aligned}$$
(21)
$$\begin{aligned}&\text {rank}\begin{bmatrix} A_{22} + B_2K_2&\quad 0 \\ P^{-1}\begin{bmatrix} \mathfrak {U}_{11} \\ \mathfrak {U}_{21} \end{bmatrix} + P^{-1}\begin{bmatrix} \mathfrak {U}_{12} \\ \mathfrak {U}_{22} \end{bmatrix}K_2&\quad P^{-1}\begin{bmatrix} 0 \\ \mathcal {A}_{22} \end{bmatrix} + P^{-1}\begin{bmatrix} 0 \\ \mathcal {B}_2 \end{bmatrix}K_2 \end{bmatrix} \end{aligned}$$
(22)
$$\begin{aligned}&\qquad = n - n_0 + \text {rank}\left( P^{-1}\begin{bmatrix} 0 \\ \mathcal {A}_{22} \end{bmatrix} + P^{-1}\begin{bmatrix} 0 \\ \mathcal {B}_2 \end{bmatrix}K_2\right) \end{aligned}$$
(23)

Respecting (17), the above equality is equivalent to

$$\begin{aligned} \text {rank}\begin{bmatrix} A_{22} + B_2K_2&\quad 0 \\ A_{21}(A_{12} + B_1K_2)&\quad A_{22} + B_2K_2 \end{bmatrix} = n - n_0 + \text {rank}(A_{22} + B_2K_2), \end{aligned}$$
(24)

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

$$\begin{aligned} \text {rank}\begin{bmatrix} E&\quad 0&\quad 0 \\ A+BK&\quad E&\quad 0 \\ 0&\quad A+BK&\quad E \end{bmatrix} = n + \text {rank}\begin{bmatrix} E&\quad 0 \\ A+BK&\quad E \\ \end{bmatrix}. \end{aligned}$$
(25)

As per the notations of Lemma 1, let us take

$$\begin{aligned} X {=} \begin{bmatrix} E&\quad 0&\quad 0&\quad 0&\quad 0 \\ A&\quad B&\quad E&\quad 0&\quad 0 \end{bmatrix}, ~ Y {=} \begin{bmatrix} 0&\quad 0&\quad A&\quad B&\quad E \end{bmatrix}, ~ \text {and} ~ Z = \begin{bmatrix} I&\quad \ 0&\quad 0 \\ K&\quad 0&\quad 0 \\ 0&\quad I&\quad 0 \\ 0&\quad K&\quad 0 \\ 0&\quad 0&\quad I \end{bmatrix}. \end{aligned}$$
(26)

Then, (25) is equivalent to

$$\begin{aligned} \text {rank}\left( \begin{bmatrix} X \\ Y \end{bmatrix} Z\right) - \text {rank}\,XZ = n. \end{aligned}$$
(27)

Respecting the Lemma 1, we obtain

$$\begin{aligned} \text {rank}\begin{bmatrix} X \\ Y \end{bmatrix} - \text {rank}\,X \ge n. \end{aligned}$$
(28)

Now,

$$\begin{aligned} \text {rank}\begin{bmatrix} X \\ Y \end{bmatrix} \le \text {rank}\,X + \text {rank}\,Y \le \text {rank}\,X + n. \end{aligned}$$
(29)

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

$$\begin{aligned} \dot{x}_1(t)= & {} x_2(t) \end{aligned}$$
(30a)
$$\begin{aligned} \dot{x}_2(t)= & {} Cx_1(t)+Dx_2(t)+H^Tx_3(t)+Gu_1(t) \end{aligned}$$
(30b)
$$\begin{aligned} 0= & {} Hx_1(t)+u_2(t) \end{aligned}$$
(30c)

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

$$\begin{aligned} E=\begin{bmatrix} I&\quad 0&\quad 0 \\ 0&\quad I&\quad 0 \\ 0&\quad 0&\quad 0 \\ \end{bmatrix}, ~ A= \begin{bmatrix} 0&\quad I&\quad 0 \\ C&\quad D&\quad H^{T} \\ H&\quad 0&\quad 0 \\ \end{bmatrix}, ~ B= \begin{bmatrix} 0&\quad 0\\ G&\quad 0 \\ 0&\quad I \\ \end{bmatrix}, ~ \\ x(t)= \begin{bmatrix} x_1(t)\\ x_2(t) \\ x_3(t) \\ \end{bmatrix}, ~ \text {and} ~ u(t)= \begin{bmatrix} u_1(t)\\ u_2(t) \\ \end{bmatrix}. \end{aligned}$$

For numerical purpose, we take the matrices C, D, H, and G as follows:

$$\begin{aligned} C= \begin{bmatrix} -\,2&\quad 1\\ 1&\quad -\,2 \\ \end{bmatrix},~ D= \begin{bmatrix} 0.25&\quad 1\\ 1&\quad 0.25 \\ \end{bmatrix},~ H= \begin{bmatrix} 1&\quad -\,1\\ \end{bmatrix},~ \text {and} ~ G= \begin{bmatrix} 1 \\ 1 \\ \end{bmatrix}. \end{aligned}$$

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

$$\begin{aligned} x_1(t)= \begin{bmatrix} x_{11}(t)\\ x_{12}(t)\\ \end{bmatrix}\quad \text {and} \quad x_2(t)= \begin{bmatrix} x_{21}(t)\\ x_{22}(t)\\ \end{bmatrix}. \end{aligned}$$

Then the matrices E, A and B can be rewritten as

$$\begin{aligned} E{=} \begin{bmatrix} 1&\quad 0&\quad 0&\quad 0&\quad 0\\ 0&\quad 1&\quad 0&\quad 0&\quad 0\\ 0&\quad 0&\quad 1&\quad 0&\quad 0\\ 0&\quad 0&\quad 0&\quad 1&\quad 0\\ 0&\quad 0&\quad 0&\quad 0&\quad 0\\ \end{bmatrix}\!, ~ A{=} \begin{bmatrix} 0&\quad 0&\quad 1&\quad 0&\quad 0\\ 0&\quad 0&\quad 0&\quad 1&\quad 0\\ -\,2&\quad 1&\quad 0.25&\quad 1&\quad 1\\ 1&\quad -\,2&\quad 1&\quad 0.25&\quad -\,1\\ 1&\quad -\,1&\quad 0&\quad 0&\quad 0\\ \end{bmatrix}\!, ~ \text {and} ~ B{=} \begin{bmatrix} 0&\quad 0\\ 0&\quad 0 \\ 1&\quad 0\\ 1&\quad 0\\ 0&\quad 1\\ \end{bmatrix}\!.\nonumber \\\end{aligned}$$
(31)

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.

$$\begin{aligned} \text {rank}\begin{bmatrix} E&\quad 0&\quad 0 \\ A&\quad B&\quad E \end{bmatrix} = n + \text {rank}\,E. \end{aligned}$$
(32)

So, system (31) automatically satisfies (15). Now, applying Theorem 4, we obtain

$$\begin{aligned} K = \begin{bmatrix} 0&\quad 0&\quad 0&\quad 0&\quad 0 \\ 0&\quad 0&\quad 0&\quad 0&\quad 1 \end{bmatrix}. \end{aligned}$$
(33)

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

$$\begin{aligned} E{=} \begin{bmatrix} 1&\quad 0&\quad 0&\quad 0&\quad 0\\ 0&\quad 1&\quad 0&\quad 0&\quad 0\\ 0&\quad 0&\quad 1&\quad 0&\quad 0\\ 0&\quad 0&\quad 0&\quad 1&\quad 0\\ 0&\quad 0&\quad 0&\quad 0&\quad 0\\ \end{bmatrix}\!, ~ A{=} \begin{bmatrix} 0&\quad 0&\quad 1&\quad 0&\quad 0\\ 0&\quad 0&\quad 0&\quad 1&\quad 0\\ -\,2&\quad 1&\quad 0.25&\quad 1&\quad 1\\ 1&\quad -\,2&\quad 1&\quad 0.25&\quad -\,1\\ 1&\quad -\,1&\quad 0&\quad 0&\quad 0\\ \end{bmatrix}\!, ~ \text {and} ~ B{=} \begin{bmatrix} 1&\quad 1\\ 0&\quad 0 \\ 0&\quad 0\\ 0&\quad 0\\ 0&\quad 0\\ \end{bmatrix}\!.\nonumber \\ \end{aligned}$$
(34)

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

$$\begin{aligned} \begin{bmatrix} A_{22} \\ \mathfrak {U}_{11} \end{bmatrix} =\begin{bmatrix} 0 \\ 0 \end{bmatrix} ~ \text {and} ~ \begin{bmatrix} B_2 \\ \mathfrak {U}_{12} \end{bmatrix} = \begin{bmatrix} 0&\quad 0 \\ 0&\quad 1 \end{bmatrix}. \end{aligned}$$
(35)

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

$$\begin{aligned} E= \begin{bmatrix} 1&\quad 0&\quad 0 \\ 0&\quad 0&\quad 0 \\ 0&\quad 1&\quad 0 \end{bmatrix}, ~ A= \begin{bmatrix} 0&\quad 0&\quad 0 \\ 1&\quad 0&\quad 0 \\ 0&\quad 0&\quad 1 \end{bmatrix}, ~ \text {and} ~ B= \begin{bmatrix} 0 \\ 1 \\ 1 \end{bmatrix}. \end{aligned}$$
(36)

In contrast to previous examples, the system (36) is irregular but satisfies (15). Hence, applying Theorem 4, we get

$$\begin{aligned} \begin{bmatrix} A_{22} \\ \mathfrak {U}_{11} \end{bmatrix} = 0 ~ \text {and} ~ \begin{bmatrix} B_2 \\ \mathfrak {U}_{12} \end{bmatrix} = -1. \end{aligned}$$
(37)

Hence, a desired feedback matrix K can be given as

$$\begin{aligned} K = \begin{bmatrix} 0&\quad 0&\quad -1 \end{bmatrix}. \end{aligned}$$
(38)

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

$$\begin{aligned} E= \begin{bmatrix} 1&\quad 0&\quad 0 \\ 0&\quad 0&\quad 0 \\ 0&\quad 1&\quad 0 \end{bmatrix}, ~ A= \begin{bmatrix} 0&\quad 0&\quad 0 \\ 1&\quad 0&\quad 0 \\ 0&\quad 0&\quad 1 \end{bmatrix}, ~ \text {and} ~ B= \begin{bmatrix} 1&\quad 1 \\ 0&\quad 0 \\ 0&\quad 0 \end{bmatrix}. \end{aligned}$$
(39)

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

$$\begin{aligned} K = \begin{bmatrix} 0&\quad 0&\quad 0 \\ 0&\quad 0&\quad -1 \end{bmatrix}. \end{aligned}$$
(40)

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.