An Alternate Method for Computation of Transfer Function Matrix

In the design of multivariable control systems by frequency domain methods, the computation of the transfer function matrix from the state space description of the system plays an important role. The computation based on Liverrier method [1] is regarded as unsatisfactory especially when the system order is high or its eigenvalues are widely distributed. Patel [2] has presented a method whereby each numerator element of the transfer function matrix is calculated as the difference between the characteristic polynomials of two matrices which are related to the system state matrix, and the polynomials are computed by the method of Danilevsky [1]. Danilevsky method is used in many numerically intensive calculations where extreme eigenvalues have to be estimated [3–5]. Daly [6] has given a method for the transfer function matrix evaluation which involves a sequence of similarity transformations on the Rosenbrock system matrix [7] and resembles Danilevsky technique. This paper, instead of using the Danilevsky method, presents a direct procedure to compute the characteristic polynomials associated with each numerator element of the transfer function matrix. The method makes use of an auxiliary output vector and the corresponding single-output system is transformed to its row companion form to give the coefficients of the characteristic polynomial. The above transformation is carried out by the algorithm given by Hickin and Sinha [8] which is based on the transformation of a matrix to its Hermite normal form.


Introduction
In the design of multivariable control systems by frequency domain methods, the computation of the transfer function matrix from the state space description of the system plays an important role.The computation based on Liverrier method [1] is regarded as unsatisfactory especially when the system order is high or its eigenvalues are widely distributed.Patel [2] has presented a method whereby each numerator element of the transfer function matrix is calculated as the difference between the characteristic polynomials of two matrices which are related to the system state matrix, and the polynomials are computed by the method of Danilevsky [1].Danilevsky method is used in many numerically intensive calculations where extreme eigenvalues have to be estimated [3][4][5].Daly [6] has given a method for the transfer function matrix evaluation which involves a sequence of similarity transformations on the Rosenbrock system matrix [7] and resembles Danilevsky technique.
This paper, instead of using the Danilevsky method, presents a direct procedure to compute the characteristic polynomials associated with each numerator element of the transfer function matrix.The method makes use of an auxiliary output vector and the corresponding single-output system is transformed to its row companion form to give the coefficients of the characteristic polynomial.The above transformation is carried out by the algorithm given by Hickin and Sinha [8] which is based on the transformation of a matrix to its Hermite normal form.

Transfer Function Matrix
Consider the nth-order, m inputs, outputs, linear-time invariant system described by where A, B, and C are matrices of appropriate dimensions.The × m transfer function matrix of the system is given by where W(s) = C adj(sI −A)B is the ×m numerator transfer function matrix and Using the matrix-determinant identity [9] Det where R is an n × n matrix and e and d are n × 1 and 1 × n vectors, respectively.W i j (s) can be expressed as: Patel [2] has suggested the method of Danilevsky for computing the polynomials in (5).A simple and direct method to compute the coefficients of the polynomials is given below.

Characteristic Polynomial of A
For a given matrix A, let r represent 1 × n auxiliary output vector such that (A, r) is observable.Form the matrix: For the above single-output system, the transformation of R to its row companion form will result in a canonical form where the first n rows will be unit vectors appearing in their natural order and the elements of the last row will be the coefficients of the characteristic polynomial of A. Thus, det(sI −A) can be obtained directly from the row companion form representation of R.
The transformation of the matrix R to its row companion form is done in n steps on a row basis starting from the first row.For each row select the element r ii as pivot and calculate where e i is a unit row vector.Each step of transformation will result in the elements of the row r i being expressed as the unit vector e i .After the n step transformation, the matrix R n will be in the Hermite normal form where the unit row vectors appear in their natural order in the first n rows and the elements of the last row will be (− f n , − f n−1 , . . ., − f 1 ).Thus, the coefficients of the characteristic polynomial F(s) of A are obtained.
The polynomial of degree (n − 1) corresponding to the element w i j (s) is obtained as the difference between the characteristic polynomials of (A − b j c i ) and A. Thus in all ( m + 1), characteristic polynomials have to be computed to evaluate the complete transfer function matrix G(s).

To Find the Element w 11 (s) of W(s).
The characteristic polynomial of (A − b 1 c 1 ) is computed using ( 6) and ( 7) and is (s 3 + 2s 2 + 2s).Hence the elements w 11 (s) as per (5) are 2s 2 .Similarly all the other elements of W(s) can be computed.

Numerical Example Two
The jet engine model which used NEC International form [10] is considered to compare the numerical properties of the present method with other known methods.The fifthorder model of the jet engine is considered for computing the coefficients of the characteristic polynomial.The state matrix is: The computation was done on FORTRAN program, and results are shown in Table 1.In the above matrix A, the ratio between the largest and the smallest element is of the order 10 5 .The present method gives identical results as the Danilevsky method, whereas the Liverrier method shows a small difference in the coefficients values in the last two rows.The execution time for Liverrier, Danilevsky, and present methods was found to be 0.43, 0.36, and 0.14 seconds, respectively.The eigenvalues are −174.653,−10, −6.671 + j 1.293, −6.671 − j 1.293, and −2.629.The eigenvalues computed by MATLAB are in agreement with the above results.

Conclusions
A simple and direct method of computing the transfer function matrix of the system (A, B, C) has been presented.All the ( m + 1) polynomials of the transfer function matrix are computed from the characteristic polynomials of ( m + 1) matrices related to the system state matrix.The coefficients of the above polynomials have been evaluated by a simple transformation of an auxiliary single-output system to its row companion form.The transformation is easily programmed on the computer.

Table 1 :
Comparison of computation of coefficients of characteristic polynomial.