Abstract
The goal of this paper is to present results of a feasibility study for multivariable realization algorithms. The realization algorithms are of the Markov Block Hankel (MBH) type. A Singular Value Decomposition (SVD) variant, and a Gauss Elimination (GE) based pick-out variant were tested on a representative set of test Markov Sequences.
Much attention is devoted in deriving practical guidelines for the amount of noise that can be tolerated. The effects of multiplicity of a pole, and proximity to other poles in the z-plane were evaluated. The results are illustrated with some examples.
Aspirant NFWO (Nationaal Fonds voor Wetenschappelijk Onderzoek).
Bursaal IWONL (Instituut voor Wetenschappelijk Onderzoek in Nijverheid en Landbouw).
Preview
Unable to display preview. Download preview PDF.
References
Zadeh, L.A. and Desoer, C.A.: "Linear System Theory", Mc Graw Hill, New York, 1963.
Kailath, Th.: "Linear System", Prentice-Hall, Englewood Cliffs, N.J., 1980.
Ho, B.L. and Kalman, R.E.: "Effective Construction of Linear State-Variable Models from Input/Output Functions", Proc. 3rd Alberton Conf. Circuit and Systems Theory, pp. 449–459, 1965.
Silverman, L.M.: "Realization of Linear Dynamical Systems", IEEE Trans. Aut. Control, Vol. AC-16, Dec. 1971.
Massey, J.L.: "Shift-register Synthesis and BCH-decoding", IEEE Trans. Information Theory, 15, 1969, pp. 122–127.
Rissanen, J.: "Realization of matrix Sequences", IBM Techn. Rep., 1972.
De Jong, L.S.: "Numerical aspects of realization algorithms in Linear Systems Theory", Doct. Thesis, T.H. Eindhoven.
Zeiger, H.P. and Mc Ewen, A.J.: "Approximate Linear realizations of given dimension via Ho's algorithm", IEEE Trans. Automatic Control, 19, 1974, pp. 153.
Staar, J.L.: "A study of MBH-type Realization Algorithms", submitted to Automatica, March 1979.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Veralg
About this paper
Cite this paper
Staar, J., Wemans, M., Vandewalle, J. (1980). Comparison of multivariable MBH realization algorithms in the presence of multiple poles, and noise disturbing the Markov sequence. In: Bensoussan, A., Lions, J.L. (eds) Analysis and Optimization of Systems. Lecture Notes in Control and Information Sciences, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0004039
Download citation
DOI: https://doi.org/10.1007/BFb0004039
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10472-8
Online ISBN: 978-3-540-38489-2
eBook Packages: Springer Book Archive