The Sequential Construction of Minimal Partial Realizations from Finite Input–Output Data
- 1 May 1975
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control
- Vol. 13 (3) , 552-571
- https://doi.org/10.1137/0313032
Abstract
Any strictly proper transfer function matrix of a continuous or discrete, linear, constant, multivariable system can be written as the product of a numerator polynomial matrix with the inverse of another polynomial matrix, the denominator. Since a realization is easily constructed from the polynomial matrix representation, the minimal partial realization problem is translated to that of extracting -a minimal order partial denominator polynomial matrix from a finite length matrix sequence. It is shown that minimal partial denominator matrices evolve recursively that is, a minimal partial denominator matrix for any finite length sequence is a combination of the minimal partial denominator matrices of its proper subsequences. A computationally efficient algorithm that sequentially constructs a minimal partial denominator matrix for a given finite length sequence is presented. A theorem by Anderson and Brasch leads to a definition of uniqueness for the resulting denominator matrix based upon its invariant fac...Keywords
This publication has 6 references indexed in Scilit:
- Partial realization of random systemsAutomatica, 1972
- On partial realizationIEEE Transactions on Automatic Control, 1972
- Canonical minimal realization of a matrix of impulse response sequencesInformation and Control, 1971
- Recursive Identification of Linear SystemsSIAM Journal on Control, 1971
- Construction of minimal linear state-variable models from finite input-output dataIEEE Transactions on Automatic Control, 1970
- Shift-register synthesis and BCH decodingIEEE Transactions on Information Theory, 1969