Abstract
Descriptor fractional continuous-time linear systems are addressed. Three different methods for finding the solution to the state equation of the descriptor fractional linear system are considered. The methods are based on: Shuffle algorithm, Drazin inverse of the matrices and Weierstrass-Kronecker decomposition theorem. Effectiveness of the methods is demonstrated on simple numerical example.
Access provided by CONRICYT-eBooks. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
Descriptor (singular) linear systems have been considered in many papers and books [1,2,3, 6, 8, 12]. First definition of the fractional derivative was introduced by Liouville and Riemann at the end of the 19th century [18, 19], another one was proposed in 20th century by Caputo [20] and next one in present times by Caputo-Fabrizio [16]. This idea has been used by engineers for modeling different processes [4, 5]. Mathematical fundamentals of fractional calculus are given in the monographs [17,18,19,20]. Solution of the state equations of descriptor fractional continuous-time linear systems have been given in [8, 12] and for discrete-time in [13, 14]. Application of the Drazin inverse method to analysis of descriptor fractional discrete-time and continuous-time linear systems have been given in [7, 9]. Solution of the state equation of descriptor fractional continuous-time linear systems with two different fractional orders has been introduced in [22]. Comparison of three different methods for finding the solution of descriptor fractional discrete-time linear system has been given in [21].
In this paper three different methods for finding the solution to descriptor fractional continuous-time linear systems will be considered and illustrated on single example.
The paper is organized as follows. In Sect. 2 the basic informations on the descriptor fractional continuous-time linear systems are recalled. Shuffle algorithm method is described in Sect. 3. Drazin inverse method is given in Sect. 4. Section 5 recalls Weierstrass-Kronecker decomposition method. In Sect. 6 single numerical example, illustrating three methods is presented. Concluding remarks are given in Sect. 7.
The following notation will be used: \( \Re \) – the set of real numbers, \( \Re^{n \times m} \) – the set of \( n \times m \) real matrices, \( Z_{ + } \) – the set of nonnegative integers, \( I_{n} \) – the \( n \times n \) identity matrix.
2 Preliminaries
Consider the descriptor fractional continuous-time linear system described by the state equation
where α is fractional order, \( x(t) \in \Re^{n} \) is the state vector \( u(t) \in \Re^{m} \) is the input vector, \( E,A \in \Re^{n \times n} \), \( B \in \Re^{n \times m} \) and \( k - 1 < \alpha < k \), \( k \in W = \{ 1,2, \ldots \} \),
is the Caputo definition of \( \alpha \in \Re \) order derivative of \( x(t) \) and \( \Gamma (x) = \int\limits_{0}^{\infty } {t^{x - 1} e^{ - t} dt} \) is the Euler gamma function.
Main property of the descriptor system is that
that is the matrix E is not full row (or column since E is square), \( {\text{rank }}E = n_{1} = n - q \) and matrix E contains only n 1 linearly independent rows (columns). Integer q often serves as index of singular matrices when it satisfy condition \( {\text{rank }}E^{q} = {\text{rank }}E^{q + 1} \) or as index of nilpotency of nilpotent matrices if it satisfy the condition \( N^{q} = 0 \) and \( N^{q - 1} \ne 0 \).
Considering pencil (E, A) of the system (2.1) we can distinguish two types of descriptor systems:
-
regular system where the pencil (E, A) is regular, i.e.
$$ \det [Es^{\alpha } - A] \ne 0\,{\text{for}}\,{\text{some}}\,s \in {\text{C}}\,({\text{the}}\,{\text{field}}\,{\text{of}}\,{\text{complex}}\,{\text{numbers)}} $$(2.4) -
singular system where the pencil (E, A) is singular, i.e.
$$ \det [Es^{\alpha } - A] = 0\;{\text{for}}\;{\text{some}}\;s \in {\text{C}}. $$(2.5)
Finding the solution to the Eq. (2.1) can be accomplished by the use of at least three different methods. That is: Shuffle algorithm method [10], Drazin inverse method [9], Weierstrass-Kronecker decomposition method [12]. Further in the paper, these method will be used to compute the solution of the descriptor fractional continuous-time linear system. MATLAB computational environment will be used to check the solution in according to number of historical elements of the system (length of practical realization).
3 Shuffle Algorithm Method
First method is based on row and column elementary operations [11] and use the Shuffle algorithm to determine the solution [10].
According to fact that det E = 0, by performing elementary row operations on the array
we always can rewrite (3.1) in the form
which lead to following notation of state Eq. (2.1)
where \( E_{1} \) has full row rank equal n 1. Now performing shuffle, that means α order differentiation of (3.3b) with respect to time, yields
The Eqs. (3.3a) and (3.4) formulate new state equation of the form
In this case the system array (like (3.2)) has the form
If matrix
of the Eq. (3.5) is nonsingular, then we obtain standard differential equation
If the matrix (3.7) is singular, then we perform next shuffle, this time on matrix (3.6). Assuming regular pencil, after q steps we obtain a nonsingular matrix [15]
which lead to following differential equation
where
In this process, we reduce the descriptor system to standard system with derivative of the inputs. To compute the solution x(t) of (3.10), well-known formula [11] can be used
where x 0 is the admissible initial condition and the matrices Φ are determined by
4 Drazin Inverse Method
Second method use Drazin inverses of the matrices \( \bar{E} \) and \( \bar{A} \) [9].
A matrix \( \bar{E}^{D} \) is called the Drazin inverse of \( \bar{E} \in \Re^{n \times n} \) if it satisfies the conditions [9]
where q is the index of \( \bar{E} \). The Drazin inverse \( \bar{E}^{D} \) of a square matrix \( \bar{E} \) always exist and is unique [1]. If \( \det \bar{E} \ne 0 \) then \( \bar{E}^{D} = \bar{E}^{ - 1} \).
Assuming that for some chosen \( c \in {\text{C}} \), \( \det [Ec - A] \ne 0 \) and premultiplying (2.1) by \( [Ec - A]^{ - 1} \) we obtain
where
Following [9], the solution to the Eq. (4.2a) with an admissible initial condition x(0), is given by
where q is the index of \( \bar{E} \) and
and the vector \( v \in \Re^{n} \) is arbitrary.
From (4.3) for t = 0 we have the formula for admissible initial conditions
5 Weierstrass-Kronecker Decomposition Method
Third method use the following property of descriptor systems, upon which the solution to the state equation will be derived.
If (2.4) holds (descriptor system with regular pencil), then there exist nonsingular matrices \( P,Q \in \Re^{n \times n} \) such that [11, 15]
where \( N \in \Re^{{n_{2} \times n_{2} }} \) is nilpotent matrix with the index µ, \( A_{1} \in \Re^{{n_{1} \times n_{1} }} \) and n 1 is equal to degree of the polynomial
Premultiplying the Eq. (2.1) by the matrix \( P \in \Re^{n \times n} \) and introducing new state vector
we obtain
Applying (5.1) and (5.3) to (5.4) we have
where
From (5.5) we obtain
and
The solution \( \bar{x}_{1} (t) \) to the Eq. (5.7) with admissible initial condition \( \bar{x}_{10} \) is similar as in (3.12) and it is given by the formula
where
The solution \( \bar{x}_{2} (t) \) of the Eq. (5.8) with admissible initial condition \( \bar{x}_{20} \) can be found by the use of straight and inverse Laplace transform and is given by [12]
From (5.3), for known \( \bar{x}_{1} (t) \) and \( \bar{x}_{2} (t) \), we can find the desired solution of the Eq. (2.1).
6 Example
Find the solution x(t) of the descriptor fractional continuous-time linear system (2.1) with the matrices
for α = 0.5, constant input u(t) = u = 1 and initial condition \( x(0) = [\begin{array}{*{20}c} 1 & 2 & { - 2} \\ \end{array} ]^{T} \) (T denotes the transpose).
In this case, \( \det E = 0 \) and the pencil of the system (2.1) with (6.1) is regular since
6.1 Case of Shuffle Algorithm Method
Following Sect. 3 we have
and the Eqs. (3.3) have the form
α order differentiation of (6.4b) with respect to time yields
Now, as in (3.5), we can write (6.4a) and (6.5) in the form
The state Eq. (6.6) can be written as
where
and the solution of the descriptor fractional continuous-time linear system (2.1) with (6.1) can be computed by the use of the following formula
since for constant input \( \frac{{d^{\alpha } u}}{{dt^{\alpha } }} = 0 \).
6.2 Case of Drazin Inverse Method
Following Sect. 4, using (4.2b) for c = 2 we have the matrices
Using rank factorization we obtain
and using formula \( F^{D} = V[WFV]^{ - 1} W \) we compute
The desired solution for the descriptor fractional continuous-time linear system (2.1) with (6.1) has the form
since the index of \( \bar{E} \) is equal 1 (μ = 1).
From (6.13) for t = 0 we have
hence, for given u 0 = u = 1, the initial condition \( v = x_{0} = [\begin{array}{*{20}c} 1 & 2 & { - 2} \\ \end{array} ]^{T} \) satisfy (6.14) and it is admissible.
6.3 Case of Weierstrass-Kronecker Decomposition Method
In this case the for (6.1) matrices P and Q have the form
and decomposition (5.1) is possible since
The Eqs. (5.7) and (5.8) have the form
since \( A_{1} = \left[ {\begin{array}{*{20}c} 1 & 0 \\ 0 & 0 \\ \end{array} } \right],\quad B_{1} = 0,\quad N = 0,\quad B_{2} = 1. \)
Taking under considerations (5.9) and (5.10), the solution of the Eq. (6.17a) has the form
and of the Eq. (6.17b) has the form
The desired solution of the descriptor fractional continuous-time linear system (2.1) with (6.1) is given by
where \( \bar{x}_{0} = Q^{ - 1} x_{0} = \left[ {\begin{array}{*{20}c} {\bar{x}_{10} } \\ {\bar{x}_{20} } \\ \end{array} } \right]\,{\text{and}}\,\bar{x}_{10} = \left[ {\begin{array}{*{20}c} 2 \\ 1 \\ \end{array} } \right]. \)
6.4 Computational Results
Continuous-time systems give some numerical problems in computation of exact solution, since matrices Φ given by formula (3.12b), (4.4b) and (5.9b) assume infinite memory. In practical case infinite memory is substituted by finite number n called length of practical implementation and the matrices Φ takes the form
This, approach allows us to compute desired solution, however new problem arise, how to find number n? In the paper, this problem, was solved by testing the solution of the system with matrices (6.1). Figure 1 shows solution for α = 0.5 and t = 1 in the function of the number n. Figure 2 shows response of the descriptor system (Weierstrass-Kronecker decomposition method only) for constant α = 0.5 and t = 1, t = 10, t = 100. As we can see, all three methods gives the same results, so they are equivalent. General conclusion is that, the further in time we go, the more historical elements is necessary, e.g. for α = 0.5 and t = 1 we have \( n \approx 10 \), for α = 0.5 and t = 100 we have \( n \approx 300 \). Length of practical implementation n also strongly depend on row α. The smaller the row α is, the more historical elements is necessary, e.g. for t = 1 and α = 0.9 we have \( n \approx 5 \), for t = 1 and α = 0.1 we have \( n \approx 50 \). Based on computational results, the following condition has been found
From practical point of view, Drazin inverse method is most suitable for practical implementation, since computation of Drazin inverse of the square matrices can by accomplished by singular value decomposition (SVD) (see Listing 1).
7 Concluding Remarks
The descriptor fractional continuous-time linear systems have been recalled. Three different methods for finding the solution to the state equation of the descriptor fractional continuous-time linear system have been considered. Comparison of computational effort of the methods have been demonstrated on single numerical example.
In Drazin inverse method admissible initial conditions should be applied. In Shuffle algorithm method admissible initial conditions as well as derivative of the inputs should be known. The weak point of Weierstrass-Kronecker decomposition approach is computation of the P and Q matrices, where elementary row and column operations method is recommended. The same method uses Shuffle algorithm. In summary, the Drazin inverse method seems to be most suitable for numerical implementation. An open problem is extension of these considerations to the system with different fractional orders.
References
Campbell, S.L., Meyer, C.D., Rose, N.J.: Applications of the Drazin inverse to linear systems of differential equations with singular constant coefficients. SIAMJ. Appl. Math. 31(3), 411–425 (1976)
Dai, L.: Singular Control Systems. LNCIS. Springer, Berlin (1989). doi:10.1007/BFb0002475
Dodig, M., Stosic, M.: Singular systems state feedbacks problems. Linear Algebra Appl. 431(8), 1267–1292 (2009)
Dzieliński, A., Sierociuk, D., Sarwas, G.: Ultracapacitor parameters identification based on fractional order model. In: Proceedings of the ECC, Budapest (2009)
Ferreira, N.M.F., Machado, J.A.T.: Fractional-order hybrid control of robotic manipulators. In: Proceedings of the 11th International Conference on Advanced Robotics, ICAR, Coimbra, Portugal, pp. 393–398 (2003)
Guang-Ren, D.: Analysis and Design of Descriptor Linear Systems. Springer, New York (2010)
Kaczorek, T.: Application of Drazin inverse to analysis of descriptor fractional discrete-time linear systems with regular pencils. Int. J. Appl. Math. Comput. Sci. 23(1), 29–33 (2013)
Kaczorek, T.: Descriptor fractional linear systems with regular pencils. Int. J. Appl. Math. Comput. Sci. 23(2), 309–315 (2013)
Kaczorek, T.: Drazin inverse matrix method for fractional descriptor continuous-time linear systems. Bull. Pol. Acad. Sci. Tech. Sci. 62(3), 409–412 (2014)
Kaczorek, T.: Reduction and decomposition of singular fractional discrete-time linear systems. Acta Mechanica Automatica 5(4), 1–5 (2011)
Kaczorek, T.: Selected Problems in Fractional Systems Theory. Springer, Berlin (2011)
Kaczorek, T.: Singular fractional continuous-time and discrete-time linear systems. Acta Mechanica Automatica 7(1), 26–33 (2013)
Kaczorek, T.: Singular fractional discrete-time linear systems. Control Cybern. 40(3), 1–8 (2011)
Kaczorek, T.: Solution of the state equations of descriptor fractional discrete-time linear systems with regular pencils. Tech. Transp. Szyn. (10), 415–422 (2013)
Kaczorek, T.: Vectors and Matrices in Automation and Electrotechnics. WNT, Warszawa (1998)
Losada, J., Nieto, J.: Properties of a new fractional derivative without singular kernel. Progr. Fract. Differ. Appl. 1(2), 87–92 (2015)
Miller, K.S., Ross, B.: An Introduction to the Fractional Calculus and Fractional Differential Equations. Wiley, New York (1993)
Nishimoto, K.: Fractional Calculus. Decartess Press, Koriama (1984)
Oldham, K.B., Spanier, J.: The Fractional Calculus. Academic Press, New York (1974)
Podlubny, I.: Fractional Differential Equations. Academic Press, San Diego (1999)
Sajewski, Ł.: Descriptor fractional discrete-time linear system and its solution—comparison of three different methods. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds.) Challenges in Automation, Robotics and Measurement Techniques. AISC, vol. 440, pp. 37–50. Springer, Heidelberg (2016). doi:10.1007/978-3-319-29357-8_4
Sajewski, Ł.: Solution of the state equation of descriptor fractional continuous-time linear systems with two different fractional. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds.) Progress in Automation, Robotics and Measuring Techniques. AISC, vol. 350, pp. 233–242. Springer, Heidelberg (2016). doi:10.1007/978-3-319-15796-2_24
Acknowledgments
This work was supported by National Science Centre in Poland under work No. 2014/13/B/ST7/03467.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Sajewski, Ł. (2017). Descriptor Fractional Continuous-Time Linear System and Its Solution – Comparison of Three Different Methods. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Automation 2017. ICA 2017. Advances in Intelligent Systems and Computing, vol 550. Springer, Cham. https://doi.org/10.1007/978-3-319-54042-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-54042-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-54041-2
Online ISBN: 978-3-319-54042-9
eBook Packages: EngineeringEngineering (R0)