Solution to Sylvester equation associated to linear descriptor systems

https://doi.org/10.1016/j.sysconle.2006.04.004Get rights and content

Abstract

This paper presents the solution of the constrained Sylvester equation associated to linear descriptor systems. This problem has been recently studied in Castelan and da Silva [On the solution of a Sylvester equation appearing in descriptor systems control theory, Systems Control Lett. 54 (2005) 109–117], where sufficient conditions for the existence of the solution are given. In the present paper, a simple and direct method is developed to solve this problem. This method shows that the conditions given in Castelan and da Silva [On the solution of a Sylvester equation appearing in descriptor systems control theory, Systems Control Lett. 54 (2005) 109–117] are necessary and sufficient.

Introduction

Many problems in control and systems theory are solved by computing the solution of Sylvester equations. As it is well known, these equations have important applications in stability analysis, in observers design, in output regulation with internal stability, and in the eigenvalue assignment (see, e.g. [2], [4], [5], [6]). Sylvester equations associated with descriptor systems (or generalized Sylvester equations) have received wide attention in the literature, see [2], [4], [5], [6]. Recently, sufficient conditions for the existence of the solution to these equations under a rank constraint have been given in [2]. The present paper considers the problem studied in [2]. A new approach to solve these equations is developed, necessary and sufficient conditions are presented.

Consider the linear time-invariant multivariable system described byEx˙=Ax+Bu,y=Cx,where xRn is the state vector, yRp the output vector, and uRm the input vector. The matrices ERn×n, ARn×n, BRn×m, and CRp×n are known constant matrices, with rank(E)=q<n, rank(B)=m, and rank(C)=p<q.

Consider Problem 1 studied in [2], which can be formulated as follows.

Let D be a region in the open left half complex plane, DC-, symmetric with respect to the real axis. The problem is to find matrices TR(q-p)×n, ZR(q-p)×n, and HTR(q-p)×(q-p), such thatTA-HTTE=-ZC,with σ(HT)D, under the rank constraintrankTELAC=n,where σ(HT) is the spectrum of HT and LR(n-q)×n is any full row rank matrix satisfying LE=0.

The Sylvester equation (2) has a close relation with many problems in linear control theory of descriptor systems, such as the eigenstructure assignment [6], [8], and the state observer design. The observer design problem can be formulated as follows [2].

For the descriptor system ((1a), (1b)), consider a reduced-order observer of the formz˙(t)=HTz(t)+TBu(t)-Zy(t),x^(t)=Sz(t)+N¯y¯+Ny(t),where zR(q-p) is the state of the observer and y¯R(n-q) is a fictitious output. As shown in [2], if Problem 1 is solved for some matrices T, Z, and HT and if we compute the matrices S, N¯, and N such that [SN¯N]TELAC=I,then, for observer ((4a), (4b)) we have:

  • (i)

    limt(z(t)-TEx(t))=0,

  • (ii)

    for y¯(t)=-LBu(t), the estimated state x^(t) satisfies limt(x(t)-x^(t))=0.

Remark 1

Notice that for L=0, Problem 1 is reduced to finding matrices TR(n-p)×n, ZR(n-p)×n, and HTR(n-p)×(n-p), such thatTA-HTTE=-ZC,with σ(HT)D, under the rank constraintrankTEC=n.These conditions are those required for the observer design with order (n-p), see [4], [5], [8].

Section snippets

Main results

In this section we will present a new and simple solution to Problem 1. Necessary and sufficient conditions to solve this problem are also given.

Since matrix ERn×n is singular and rank(E)=q<n, there exist two nonsingular matrices P and Q of appropriate dimensions such thatEc=PEQ=Iq000,Ac=PAQ=A11A12A21A22,CQ=[C1C2],TP-1=[T1T2]andLP-1=[L1L2].

According to this partitioning, equation LE=0 becomes [L1L2]Ec=0, which leads to L1=0 and L2R(n-q)×(n-q) is an arbitrary nonsingular matrix, since L is of

Conclusion

In this paper, we have presented a simple method to solve the generalized Sylvester equation associated to descriptor systems observers and control design. This problem was considered in [2], where only sufficient conditions were given. We have also given the necessary and sufficient conditions for the existence of the solution. Solution by LMI regional pole placement was also presented.

References (8)

There are more references available in the full text version of this article.

Cited by (51)

  • A family of varying-parameter finite-time zeroing neural networks for solving time-varying Sylvester equation and its application

    2022, Journal of Computational and Applied Mathematics
    Citation Excerpt :

    Various methods and different types of RNN are proposed for finding solutions to time-variant Sylvester equations (TVSE) [4,7,8,21–26]. In this context, the recurrent neural networks have designed in various scientific fields [28,29], and particularly in solving Sylvester equations [30,31]. The authors of [32] designed ZNN dynamics for tracking TVSE.

  • Improved finite-time zeroing neural networks for time-varying complex Sylvester equation solving

    2020, Mathematics and Computers in Simulation
    Citation Excerpt :

    Solving the Sylvester equation is a primary problem in multi-engineering fields and digital applications, like image processing [2], robot application [32], and eigenvalue assignment [1]. Besides, many researches have been carried out to study this topic [6–9,23]. In summary, there are two methods for Sylvester equation solving [25].

  • Design, verification and robotic application of a novel recurrent neural network for computing dynamic Sylvester equation

    2018, Neural Networks
    Citation Excerpt :

    Due to the important role played in nonlinear dynamic systems, much effort has been made towards solving Sylvester equation in the past decades (Castelan & Silva, 2005; Li & Li, 2014; Sangalli & Tani, 2016; Wang & He, 2014; Wei, Dobigeon, & Tourneret, 2015). In addition, many research results regarding Sylvester equation have been obtained from theory to industrial applications (Darouach, 2006; Ding, Liu, & Ding, 2008; Ding & Zhang, 2014; Sewell, 2014; Xiao, 2017b). Generally, there are mainly two kinds of ways for solving Sylvester equation: one is based on the serial processing (e.g., numerical solutions) (Ding et al., 2008; Ding & Zhang, 2014; Sewell, 2014), and the other is based on the parallel processing (e.g., neural-network-based solutions) (Li & Li, 2014; Xiao, 2017b).

View all citing articles on Scopus
View full text