Numerical Aspects of Recursive Realization Algorithms
- 1 July 1978
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 16 (4) , 646-659
- https://doi.org/10.1137/0316042
Abstract
The known recursive algorithms for the minimal realization problem are numerically unstable. The reasons for the numerical instability are explained for Rissanen’s algorithm. It is shown how the algorithm may be “stabilized”. Finally, a numerically stable algorithm is assessed with respect to efficiency, capability (i.e. which problems can be dealt with on the available computer) and with respect to suitability for finding approximate minimal realizations.Keywords
This publication has 4 references indexed in Scilit:
- A minimal realization algorithm for matrix sequencesIEEE Transactions on Automatic Control, 1974
- Realization of linear dynamical systemsIEEE Transactions on Automatic Control, 1971
- Recursive Identification of Linear SystemsSIAM Journal on Control, 1971
- Shift-register synthesis and BCH decodingIEEE Transactions on Information Theory, 1969