The algebraic structure of pencils and block Toeplitz matrices

Abstract We restate several results on the Kronecker structure obtainable after a given matrix pencil is affected by an arbitrarily small perturbation, and state some new results on the Kronecker structure after a new row is appended or a column deleted. The results are simple consequences of a theory of majorization for semi-infinite integer sequences. The bounds after a new row is appended correspond to bounding the controllability indices after adding a single input to a linear time-invariant dynamical system. We illustrate the known relations between the Kronecker indices, the Segre characteristics, and the nullities of certain block Toeplitz matrices constructed from the original pencils and discuss how those nullities change when the pencil is affected by a perturbation or a new row.

[1]  Paul Van Dooren,et al.  Computation of zeros of linear multivariable systems , 1980, Autom..

[2]  James Demmel,et al.  The generalized Schur decomposition of an arbitrary pencil A–λB—robust software with error bounds and applications. Part I: theory and algorithms , 1993, TOMS.

[3]  H. W. Turnbull,et al.  An Introduction to the Theory of Canonical Matrices , 1932, Nature.

[4]  Erik Elmroth,et al.  A Geometric Approach to Perturbation Theory of Matrices and Matrix Pencils. Part I: Versal Deformations , 1997 .

[5]  D. Hinrichsen,et al.  Orbit closures of singular matrix pencils , 1992 .

[6]  D. Eisenbud,et al.  Young diagrams and determinantal varieties , 1980 .

[7]  A. Markus,et al.  The change of the Jordan structure of a mtrix under small perturbations , 1983 .

[8]  J. M. Gracia,et al.  Perturbation of linear control systems , 1989 .

[9]  I. G. MacDonald,et al.  Symmetric functions and Hall polynomials , 1979 .

[10]  Immaculada De Hoyos.  Points of continuity of the Kronecker canonical form , 1990 .

[11]  Paul Van Dooren,et al.  Placing zeroes and the Kronecker canonical form , 1994 .

[12]  Erik Elmroth,et al.  The Set of 2-by-3 Matrix Pencils - Kronecker Structures and Their Transitions under Perturbations , 1996, SIAM J. Matrix Anal. Appl..

[13]  Joos Vandewalle,et al.  On the determination of the Smith-Macmillan form of a rational matrix from its Laurent expansion , 1970 .

[14]  Nicos Karcanias,et al.  Right, left characteristic sequences and column, row minimal indices of a singular pencil , 1988 .

[15]  A. Pokrzywa,et al.  On perturbations and the equivalence orbit of a matrix pencil , 1986 .

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

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

[18]  James Demmel,et al.  The generalized Schur decomposition of an arbitrary pencil A–λB—robust software with error bounds and applications. Part II: software and applications , 1993, TOMS.

[19]  Erik Elmroth,et al.  On the stratification of the Kronecker canonical form , 1995 .

[20]  H. D. Boer,et al.  Semi-stability of sums of partial multiplicities under additive perturbation , 1980 .

[21]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

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

[23]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[24]  N. Karcanias,et al.  On the Segré, Weyr characteristics of right (left) regular matrix pencils , 1986 .