Computation of matrix fraction descriptions of linear time-invariant systems
- 1 February 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 26 (1), 148-161
- https://doi.org/10.1109/tac.1981.1102552
Abstract
In this paper, algorithms are presented for obtaining relatively prime matrix fraction descriptions (MFD's) of linear time-invariant systems. Orthogonal coordinate transformations are used to reduce a given state-space model to one whose state matrix is in "block Hessenberg" form. The observability (controllability) indexes of the system are also obtained in the process. A recursive algorithm is then described for obtaining a relatively prime MFD from the block Hessenberg representation. It is then shown that some simplification can be made in the recursive algorithm by first reducing the block Hessenberg form, by means of a nonsingular (triangular) coordinate transformation, to a more compact form, such as the "block Frobenius" form. A permutation of the state variables of the block Frobenius form yields a canonical representation similar to the Luenberger canonical form. Some numerical and other properties of the algorithms are discussed, and the use of the algorithms is illustrated by numerical examples. The numerical performance of the algorithms is also compared with that of the structure algorithm of Wolovich and Falb.Keywords
This publication has 24 references indexed in Scilit:
- The generalized eigenstructure problem in linear system theoryIEEE Transactions on Automatic Control, 1981
- Computation of minimal-order state-space realizations and observability indices using orthogonal transformationsInternational Journal of Control, 1981
- Matrix Eigensystem Routines — EISPACK Guide ExtensionLecture Notes in Computer Science, 1977
- Matrix Eigensystem Routines — EISPACK GuideLecture Notes in Computer Science, 1976
- Properties and calculation of transmission zeros of linear multivariable systemsAutomatica, 1974
- Minimal realisation of transfer-function matrices using the system matrixProceedings of the Institution of Electrical Engineers, 1971
- Singular value decomposition and least squares solutionsNumerische Mathematik, 1970
- On the Structure of Multivariable SystemsSIAM Journal on Control, 1969
- Canonical forms for linear multivariable systemsIEEE Transactions on Automatic Control, 1967
- Mathematical Description of Linear Dynamical SystemsJournal of the Society for Industrial and Applied Mathematics Series A Control, 1963