Abstract
In this paper we study the topology of manifolds of rectangular Hankel matrices, motivated by the problem of partial realization. Following Fischer and Frobenius, we introduce a rank-preserving Gl(2, ℝ)-action on the space Hank(M × N) of all realM × N Hankel matrices. We derive an explicit formula for the firstn x n principal minor of transformed Hankel matrices. Extending the earlier work of Brockett, the formula is applied to introduce a manifold structure on the space Hank(n, M × N) of allM × N Hankels of rankn. We construct a cell decomposition of Hank(M × N) which induces a cellular subdivision on each of the manifolds Hank(n, M × N) wheren ≤ min (M, N). This new cell decomposition is applied to investigate the topology of partial realizations.
Similar content being viewed by others
References
A. C. Antoulas and B. D. O. Anderson, On the scalar rational interpolation problem,IMA J. Math. Control Inform.,3 (1986), 61–88.
O. H. Bosgra and A. J. J. van der Weiden, Input-output invariants for linear multivariable systems,IEEE Trans. Automat. Control,25 (1980), 20–36.
R. W. Brockett, Some geometric questions in the theory of linear systems,IEEE Trans. Automat. Control,21 (1976), 449–455.
R. W. Brockett, The geometry of the partial realization problem,Proceedings of the 17th IEEE Conference on Decision and Control, San Diego, CA, 1978, pp. 1048–1052.
C. I. Byrnes and T. E. Duncan, On certain topological invariants arising in systems theory, inNew Directions in Applied Mathematics (P. J. Hilton and G. S. Young, eds.), pp. 29–71, Springer-Verlag, New York, 1982.
C. I. Byrnes and A. Lindquist, The Stability and instability of partial realizations,Systems Control Lett.,2 (1982), 99–105.
E. Fischer, Über das Carathéodory'sche Problem, Potenzreihen mit positivem reellen Teil betreffend,Rend. Circ. Mat. Palermo,31 (1911), 240–256.
G. Frobenius, Ableitung eines Satzes von Carathéodory aus einer Formel von Kronecker,Sitzungsber. Königl. Preuss. Akad. Wiss. (1912), 16–31.
P. A. Fuhrmann and P. S. Krishnaprasad, Towards a cell decomposition for rational functions,IMA J. Math. Control Inform.,3 (1986), 137–150.
W. B. Gragg and A. Lindquist, On the partial realization problem,Linear Algebra Appl.,50 (1983), 277–319.
R. P. Guidorzi, Canonical structures in the identification of multivariable systems,Automatica,11 (1975), 361–374.
G. Heinig, Transformation von Toeplitz- und Hankelmatrizen,Wiss. Z. Tech. Hochsch. Karl-Marx-Stadt,21 (1979), 859–864.
G. Heinig and K. Rost,Algebraic Methods for Toeplitz-like Matrices and Operators, Birkhäuser Verlag, Basel, 1984.
U. Helmke, Warings's problem for binary forms,J. Pure Appl. Algebra (to appear).
U. Helmke and P. A. Fuhrmann, Bezoutians,Linear Algebra Appl.,122–124 (1989), 1039–1097.
U. Helmke and D. Hinrichsen, Canonical forms and orbit spaces of linear systems,IMA J. Math. Control Inform.,3 (1986), 167–184.
U. Helmke, D. Hinrichsen, and W. Manthey, A cell decomposition of the space of real Hankels of rank ≤n and some applications,Linear Algebra Appl.,122–124 (1989), 331–355.
U. Helmke and W. Manthey, A partial compactification for linear systems,Systems Control Lett.,8 (1986), 39–45.
D. Hinrichsen and W. Manthey, The Bruhat parametrization of infinite real Hankel matrices of rank ≤n, Proceedings of the 25th Conference on Decision and Control, Athens, Greece, 1986, pp. 527–529.
D. Hinrichsen, W. Manthey, and D. Prätzel-Wolters, The Bruhat decomposition of finite Hankel matrices,Systems Control Lett.,7 (1986), 173–182.
I. S. Iohvidov, On the transformation of Fischer-Frobenius,Teor. Funktsii Funktsional. Anal. i Prilozhen,15 (1972), 203–222 (in Russian).
I. S. Iohvidov, On the (r, k)-characteristics of rectangular Hankel matrices,Soviet Math. Dokl.,18 (1977), 316–320.
I. S. Iohvidov,Hankel and Toeplitz Matrices and Forms: Algebraic Theory, Birkhäuser, Boston, 1982.
R. E. Kalman, On partial realizations, transfer functions and canonical forms,Acta Polytech. Scand. Math. Comput. Sci. Ser.,31 (1979), 9–32.
R. E. Kalman, P. L. Falb, and M. A. Arbib,Topics in Mathematical System Theory, McGraw-Hill, New York, 1969.
L. Kronecker, Zur Theorie der Elimination einer Variablen aus zwei algebraischen Gleichungen,Monatsber. Königl. Preuss. Akad. Wiss. Berlin (1881), 535–600; see alsoCollected Works, Vol. 2.
J. P. S. Kung and G. C. Rota, The invariant theory of binary forms,Bull. Amer. Math. Soc.,10 (1984), 27–85.
W. Manthey, Die Bruhat-Zellzerlegung von Räumen rationaler Funktionen und Hankel Matrizen, Ph.D. Thesis, University of Bremen, 1991.
W. Manthey, U. Helmke, and D. Hinrichsen, A note on the geometry of partial realization, inRealization and Modelling in System Theory (M. A. Kaashoek, J. H. van Schuppen, and A. C. M. Ran, eds.), pp. 157–165, Birkhäuser, Cambridge, MA, 1990.
E. D. Sontag,Mathematical Control Theory: Deterministic Finite Dimensional Systems, Springer-Verlag, New York, 1990.
P. C. Tonne, A regular determinant of binomial coefficients,Proc. Amer. Math. Soc.,41 (1973), 17–23.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Manthey, W., Helmke, U. & Hinrichsen, D. Topological aspects of the partial realization problem. Math. Control Signal Systems 5, 117–149 (1992). https://doi.org/10.1007/BF01215842
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01215842