Computation of zeros of linear multivariable systems

Several algorithms have been proposed in the literature for the computation of the zeros of a linear system described by a state-space model {$\lambda$I - A,B,C,D}. In this report we discuss the numerical properties of a new algorithm and compare it with some earlier techniques of computing zeros. The new approach to shown to handle both nonsquare and/or degenerate systems without difficulties whereas earlier methods would either fail or would require special treatment fo r these cases. The method is also shown to be backward stable in a rigorous sense. Several numerical examples are given in order to compare speed and accuracy of the algorithm with its nearest competitors.

[1]  Alan J. Laub,et al.  Calculation of transmission zeros using QZ techniques , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[2]  Jack J. Dongarra,et al.  Matrix Eigensystem Routines — EISPACK Guide Extension , 1977, Lecture Notes in Computer Science.

[3]  T. Kailath,et al.  Properties of the system matrix of a generalized state-space system , 1978 .

[4]  P. Moylan.  Stable inversion of linear systems , 1977 .

[5]  T. Kailath,et al.  Properties of the system matrix of a generalized state-space system , 1980, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[6]  B. Porter,et al.  Computation of the zeros of linear multivariable systems , 1979 .

[7]  P. Dooren.  The Computation of Kronecker's Canonical Form of a Singular Pencil , 1979 .

[8]  W. Wonham,et al.  The role of transmission zeros in linear multivariable regulators , 1975 .

[9]  L. Silverman,et al.  An efficient generalized eigenvalue method for computing zeros , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[10]  E. Davison.  The robust control of a servomechanism problem for linear time-invariant multivariable systems , 1976 .

[11]  L. Silverman,et al.  A time domain characterization of the invariant factors of a system transfer function , 1974 .

[12]  L. Silverman.  Discrete Riccati Equations: Alternative Algorithms, Asymptotic Properties, and System Theory Interpretations , 1976 .

[13]  David Jordan,et al.  On computation of the canonical pencil of a linear system , 1976 .

[14]  Charles A. Desoer,et al.  Zeros and poles of matrix transfer functions and their dynamical interpretation , 1974 .

[15]  B. Molinari.  Structural invariants of linear multivariable systems , 1978 .

[16]  W. Wolovich.  State-space and multivariable theory , 1972 .

[17]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[18]  Edward J. Davison,et al.  Further discussion on the calculation of transmission zeros , 1978, Autom..

[19]  G. Stewart,et al.  An Algorithm for Generalized Matrix Eigenvalue Problems. , 1973 .

[20]  Gunnar Bengtsson.  A Theory for Control of Linear Multivariable Systems , 1974 .

[21]  David Jordan,et al.  On computation of the canonical pencil of a linear system , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[22]  P. Dooren.  The generalized eigenstructure problem in linear system theory , 1981 .

[23]  S. Wang,et al.  An algorithm for the calculation of transmission zeros of the system (C, A, B, D) using high gain output feedback , 1978 .

[24]  F. R. Gantmakher.  The Theory of Matrices , 1984 .

[25]  N. Karcanias,et al.  Poles and zeros of linear multivariable systems : a survey of the algebraic, geometric and complex-variable theory , 1976 .

[26]  James Hardy Wilkinson,et al.  Kronecker''s canonical form and the QZ algorithm , 1979 .

[27]  E. Davison,et al.  Properties and calculation of transmission zeros of linear multivariable systems , 1974, Autom..

[28]  V. Klema.  LINPACK user's guide , 1980 .

[29]  R. Kálmán.  Mathematical description of linear dynamical systems , 1963 .

[30]  G. Stewart,et al.  Rank degeneracy and least squares problems , 1976 .

[31]  J. Dwight Aplevich,et al.  Tableau methods for analysis and design of linear systems , 1977, Autom..

[32]  Edward J. Davison,et al.  Remark on multiple transmission zeros of a system , 1976, Autom..

[33]  I. Kaufman,et al.  On poles and zeros of linear systems , 1973 .

[34]  L. Silverman,et al.  Stable extraction of Kronecker structure of pencils , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[35]  S. Wang,et al.  An algorithm for obtaining the minimal realization of a linear time-invariant system and determining if a system is stabilizable-detectable , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[36]  B. McMillan.  Introduction to formal realizability theory — II , 1952 .

[37]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[38]  Gerald L. Thompson,et al.  THE ROOTS OF MATRIX PENCILS (Ay = Lambda By): EXISTENCE, CALCULATIONS, AND RELATIONS TO GAME THEORY. , 1972 .

[39]  L. Mirsky,et al.  The Theory of Matrices , 1961, The Mathematical Gazette.