A technique for discretizing efficiently the solution of a Linear descriptor (regular) differential input system with consistent initial conditions, and Time-Invariant coefficients (LTI) is introduced and fully discussed. Additionally, an upper bound for the error that derives from the procedure of discretization is also provided. Practically speaking, we are interested in such kind of systems, since they are inherent in many physical, economical and engineering phenomena.
1. Introduction: Preliminary Results
During the discretization (or sampling) process, we should replace the original continuous-time systems with finite sequences of values at specified discrete-time points. This important process is commonly used whenever the differential systems involve digital inputs, and by having numerical data, the sampling operation and the quantization are necessary. Additionally, the discretization (or sampling) process is occurred whenever significant measurements for the system are obtained in an intermittent fashion. For instance, we can consider a radar tracking system, where there is information about the azimuth and the elevation, which is obtained as the antenna of the radar rotates. Consequently, the scanning operation of the radar produces many important sampled data.
In our approach, we consider the LTI descriptor (or generalized) differential input systems of type
where matrices (i.e., is the algebra of square matrices with elements in the field ) and are constants; the state has consistent initial conditions. We shall call a consistent initial condition for (1.1) at if there is a solution for (1.1), which is defined on some interval , such that , the input , and the are related to the matrix pencil theory, since its algebraic, geometric, and dynamic properties stem from the structure of the associated pencil, that is, . Moreover, for the sake of simplicity, we set in the sequel and .
Now, in what it follows, the pencil is regular, that is, .
Practically speaking, descriptor (or generalized) regular (or singular) differential systems constitute a more general class than linear state space systems do. Considering applications, these kinds of systems appear in the modelling procedure of many physical, engineering, mechanical, actuarial, and financial problems. For instance, in engineering, in electrical networks, and in constrained mechanics, the reader may consult [1–6], and so forth. In Economics, the famous Leontief input-output singular dynamic model is well known; see for instance some of the numerous references [2, 3, 7–12], and so forth.
In this paper, we provide two main research directions that are being summarized briefly below.
(i)First, we want to provide a computationally efficient method for discretizing LTI descriptor regular differential systems with input signals and consistent initial conditions. The consistency of the initial conditions is necessary, because it eliminates completely the possibility to appear as a distributional expression for the solution of system (1.1), that is, Dirac delta functions and its derivatives.(ii)Second, according to the authors’ knowledge, for the first time an upper bound for the error , which is derived during the discretization process, is finally obtained. Consequently, an analytic expression that penalizes our choice for the sampling period is provided through the notion of the -norm of the difference between the continuous-time solution , at time , and the relevant discrete-time points .This investigation is relevant to and it extends further the recent work proposed by Karampetakis; see [13] and Kalogeropoulos et al.; see [14]. Concerning the mathematical tools, only the Weierstrass canonical form (WCF) and some fundamental elements of matrix pencil theory are required.
Recently, in [15, 16], several numerical issues of the WCF of a regular matrix pencil are presented and discussed. Thus, briefly speaking, in these research papers, two important computational tools are considered: (a) the QZ algorithm to specify the required root range of the pencil and (b) the updating technique to compute the index of annihilation; see [16]. The proposed updating technique takes advantages of the already computed rank of the sequences of matrices that appears during our procedure reducing significantly the required floating-point operations. The algorithms are implemented in a numerical stable manner, giving efficient results.
For reasons of convenience, some basic concepts and definitions from matrix pencil theory are introduced; see for more details [2–4, 17–22] et al. Thus, the class of strict equivalence is characterized by a uniquely defined element, known as a WCF, that is, . Consequently, when the pencil is regular, we have elementary divisors of the following type:
(i)e.d. of the type , , are called zero finite elementary divisors (z. f.e.d.);(ii)e.d. of the type , , are called nonzero finite elementary divisors (nz. f.e.d.);(iii)e.d. of the type are called infinite elementary divisors (i.e.d.).
Then, the Weierstrass canonical form of the regular pencil is defined by
where the first normal Jordan type block is uniquely defined by the set of f.e.d.
of and has the form
And the blocks of the second uniquely defined block correspond to the i.e.d.
of and has the form
Thus the is a nilpotent matrix of index , where and are the matrices
Now, considering [4, 17, 18], and the transformation
we obtain the following result. (Note that matrix is not unique. However, different matrices are mutually related.) We use the above transformation, (1.8), since we want to create the WCF; see [17].
Theorem 1.1 (see [4, 23]). System (1.1) has the following solution:
where , and .
However, (1.9) should be transposed to (1.12), which is practically more useful. Thus, we obtain
In order the system (1.1) to obtain consistent initial conditions, we should consider that
Consequently, we obtain the desired expression for (1.9), that is,
Moreover, by definition, the state-transition matrix of the autonomous linear descriptor differential system, that is, , is given by
Finally, after some simple algebraic calculations, we obtain another more elegance form for the solution of system (1.1), that is,
where belongs to the space of consistent initial conditions of system (1.1), that is,
2. Discretisation of Nonhomogeneous LTI Descriptor Regular Differential System
In this section, we provide a computationally efficient method for the analytic discretization of LTI descriptor regular differential systems with input signal and consistent initial conditions. In the vast literature of descriptor systems, Karampetakis has proposed two discretization methods for regular systems without (see [13, Section ]) and with inputs (see [13, Section ]), which are based on the research work by Koumboulis and Mertzios, see [24], concerning the solution of regular systems in terms of the Laurent expansion terms of . The methodology of both papers, that is, [13] and the present, is equivalent, since they use the zero-order hold approximation.
Moreover, specifically for regular systems, Rachid, see [21], has proposed a different method, which discretizes the exact solution using Euler approximation techniques.
However, in the present paper, a different to the above research works discretization technique for LTI descriptor differential input systems is presented, which extends further the research work [8, 14].
First, we denote as the constant sampling period. Without loss of generality and because of the complex notations that follow, we assume that , and the input function changes only through the time moments for , that is,
for every .
In more details, (2.1) implies that the input is being inserted into a mechanism of zero-order change after the end of each sampling process. Thus, the input remains constant from time until the next sampling period at time takes place.
Thus, the solution (1.14) is given by
where .
Moreover, hereafter, we use the notation
The following theorem provides us with an analytic formula based on (2.2).
Theorem 2.1. An analytic formula for the discretized solution (2.2) of system (1.1) is given by (2.4)
Proof. First, we consider (2.2) at time moments and .
Thus, we obtain for the time
and for the time
The state-transition matrix (1.13) satisfies the following two properties:
Now, we multiply (2.5) from the left with , and we consider (2.7) and (2.8). Thus, we obtain
Consequently, by also using (2.6) and (2.9), we take the difference
Afterwards, we should define
with
Thus,
So . Consequently, (2.10) is transformed to (2.14)
Note that by denoting , the integral is given by
Moreover, by using (2.7) and (2.8), we obtain
And considering again (2.8), we have
because . Finally, we obtain
when we define . Thus,
Combining (2.14) and (2.19), we take the recursive formula (2.20)
Then, the formula (2.4) is obtained by (2.20). Analytically,
(i) for we take
(ii) for we have
Since , we conclude to
(iii) for we take
Continuing as above, we finally obtain the analytic formula (2.4).
Now, in order to complete the discretization process of the solution (2.2) of the system (1.1), we should replace the ith-order derivative with expressions of . Thus, the following result is used, see [25],
Profoundly, based on (2.25), the following difference can be easily proved.
Remark 2.2. The discrete-time solution which represents (2.2) of the continuous-time system (1.1) is given by (2.27), (see also [13, Theorem ])
Remark 2.3. Equation (2.20) reminds us with a new discrete-time system of the form
where , whereas the differences can be replaced by (2.26) in order to get the matrix . This approach is equivalent to Theorem 3.7 in [13].
Remark 2.4. The induction method (show that it is true for n = 0; assume that it is true for ; try to prove that it is true for ) can prove (2.4). However, we strongly believe that our approach seems to be more natural, since (2.4) is analytically constructed.
In the next section, according to the authors’ knowledge, an upper bound for the error , which is derived during the discretization process, is provided for the first time.
3. Error Analysis for the Discretization (or Sampling) Process
In this section, we provide an analytic expression that penalizes our choice for the sampling period through the notion of the Euclidean -norm of the difference between the continuous-time solution (1.13), at time , and the relevant discrete-time points , see (2.4), that is, we are interested in the difference