Matrices, polynomials, and linear time-variant systems

Some recent developments in the applications of matrices to problems arising in linear systems theory are described. It is shown how companion form matrices can be used to provide a unified framework for dealing with the qualitative analysis of polynomials, including such problems as determination of greatest common divisors. Relationships to classical theorems involving bigradients and to controllability are discussed. When applied to the determinantal stability criteria of Hurwitz and others, the companion matrix approach results in minors of half the original orders. The problem of minimal realization of a transfer function matrix is dealt with in terms of polynomial matrices using methods due to Rosenbrock, and links with the results on scalar polynomials are demonstrated. Some applications of Lyapunov theory to systems in state-space form are briefly reviewed.

[1]  H. Rosenbrock.  Relatively prime polynomial matrices , 1968 .

[2]  S. Barnett.  A New Formulation of the Theorems of Hurwitz, Routh and Sturm , 1971 .

[3]  S. Barnett.  Relationship between two methods for calculating the least order of a transfer function matrix , 1972 .

[4]  S. Barnett,et al.  Number of zeros of a complex polynomial inside the unit circle , 1970 .

[5]  R. J. Beshara.  A New Evaluation of the Mean Square Integral , 1971 .

[6]  C. Storey,et al.  On the general functional matrix for a linear system , 1967, IEEE Transactions on Automatic Control.

[7]  Per Hagander,et al.  Numerical solution of ATS + SA + Q = 0 , 1972, Inf. Sci..

[8]  E. Jury,et al.  Symmetric and innerwise matrices for the root-clustering and root-distribution of a polynomial , 1972 .

[9]  John J. H. Miller.  On the Location of Zeros of Certain Classes of Polynomials with Applications to Numerical Analysis , 1971 .

[10]  L. Bittner.  S. H. Lehnigk, Stability Theorems For Linear Motions. (International Series in Applied Mathematics.) XI + 251 S. m. Fig. Englewood Cliffs. N. J. 1966. Prentice‐Hall, Inc. Preis geb. 96.– s. net , 1971 .

[11]  S. Barnett.  A new formulation of the Liénard–Chipart stability criterion , 1971, Mathematical Proceedings of the Cambridge Philosophical Society.

[12]  S. Barnett,et al.  Matrix Differential Equations and Kronecker Products , 1973 .

[13]  Stephen Barnett,et al.  Comparison of algorithms for calculation of g.c.d. of polynomials , 1973 .

[14]  J. Maxwell.  I. On governors , 1868, Proceedings of the Royal Society of London.

[15]  A. MacFarlane.  Functional-matrix theory for the general linear electrical network. Part 1: The linear functional matrix , 1965 .

[16]  D. Siljak.  New algebraic criteria for positive realness , 1971 .

[17]  S. Barnett,et al.  Greatest common divisor of several polynomials , 1971, Mathematical Proceedings of the Cambridge Philosophical Society.

[18]  S. Barnett,et al.  Greatest common divisor of two polynomials , 1970 .

[19]  S. Barnett.  Qualitative analysis of polynomials using matrices , 1970 .

[20]  A. Rowe.  The Generalized Resultant Matrix , 1972 .

[21]  C. Macduffee.  Some Applications of Matrics in the Theory of Equations , 1950 .

[22]  C. Macduffee.  Some Applications of Matrices in the Theory of Equations , 1950 .

[23]  R. Sivan,et al.  On cancellations, controllability and observability , 1964 .

[24]  E. B. Van Vleck.  On the Determination of a Series of Sturm's Functions by the Calculation of a Single Determinant , 1899 .

[25]  B. P. Molinari,et al.  Algebraic solution of matrix linear equations in control theory , 1969 .

[26]  E. Jury,et al.  Comments on "Innerś approach to some problems of system theory" , 1972 .

[27]  A. T. Fuller,et al.  Stability criteria for linear systems and realizability criteria for RC networks , 1957, Mathematical Proceedings of the Cambridge Philosophical Society.

[28]  P. Smith.  Numerical solution of the matrix equation AX + XAT+ B = 0 , 1971 .

[29]  E. Jury.  Stability, Root Clustering and Inners , 1972 .

[30]  H. Rosenbrock.  On linear system theory , 1967 .

[31]  C. Storey,et al.  Analysis and synthesis of stability matrices , 1967 .

[32]  Stephen Barnett,et al.  Comparison of numerical methods for solving Liapunov matrix equations , 1972 .

[33]  Stephen Barnett,et al.  Some applications of matrices to location of zeros of polynomials , 1973 .

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

[35]  A. MacFarlane.  THE CALCULATION OF FUNCTIONALS OF THE TIME AND FREQUENCY RESPONSE OF A LINEAR CONSTANT COEFFICIENT DYNAMICAL SYSTEM , 1963 .

[36]  H. H. Rosenbrock,et al.  Efficient computation of least order for a given transfer function , 1967 .

[37]  J. L. Howland,et al.  Matrix equations and the separation of matrix eigenvalues , 1971 .

[38]  A method to determine whether two polynomials are relatively prime , 1970 .

[39]  P. Parks.  Analytic Methods for Investigating Stability—Linear and Non-Linear Systems. A Survey , 1963 .

[40]  S. Barnett,et al.  Degrees of greatest common divisors of invariant factors of two regular polynomial matrices , 1969, Mathematical Proceedings of the Cambridge Philosophical Society.

[41]  O. Cutteridge.  The stability criteria for linear systems , 1959 .

[42]  R. J. Duffin,et al.  Algorithms for Classical Stability Problems , 1969 .

[43]  Alston S. Householder,et al.  Bezoutiants, Elimination and Localization , 1970 .

[44]  S. Barnett,et al.  Sensitivity of stable linear systems , 1972 .

[45]  S. Barnett.  Location of zeros of a complex polynomial , 1971 .

[46]  S. Barnett.  Some topics in algebraic systems theory: a survey† , 1974 .

[47]  S. Barnett,et al.  A Note on the Bezoutian Matrix , 1972 .

[48]  S. Barnett.  Regular polynomial matrices having relatively prime determinants , 1969, Mathematical Proceedings of the Cambridge Philosophical Society.

[49]  W. Fryer,et al.  Applications of Routh's Algorithm to Network-Theory Problems , 1959 .

[50]  A. Morse,et al.  Feedback invariants of linear multivariable systems , 1972 .

[51]  M. A. ARBIB,et al.  On the relevance of abstract algebra to control theory , 1969, Autom..

[52]  R. Kálmán.  Algebraic characterization of polynomials whose zeros lie in certain algebraic domains. , 1969, Proceedings of the National Academy of Sciences of the United States of America.

[53]  B. Anderson.  Application of the Second Method of Lyapunov to the Proof of the Markov Stability Criterion , 1967 .

[54]  J. Willems.  Least squares stationary optimal control and the algebraic Riccati equation , 1971 .

[55]  P. Parks.  A new proof of the Routh-Hurwitz stability criterion using the second method of Liapunov , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[56]  Alston S. Householder,et al.  Bigradients and the Problem of Routh and Hurwitz , 1968 .

[57]  W. Wolovich.  A direct frequency domain approach to state feedback and estimation , 1971, CDC 1971.

[58]  O. Cutteridge.  Some tests for the number of positive zeros and for the numbers of real and complex zeros of a real polynomial , 1960 .

[59]  S. Barnett,et al.  Sensitivity of convergent matrices and polynomials , 1973 .

[60]  N. Munro.  Determination of the least order of transfer-function matrices , 1971 .

[61]  S. Barnett.  Regular greatest common divisor of two polynomial matrices , 1972, Mathematical Proceedings of the Cambridge Philosophical Society.

[62]  E. Jury.  "Inners" approach to some problems of system theory , 1971 .