A Contribution to the Polynomial Eigen Problem

Authors: Malika Yaici, Kamel Hariche, Tim Clarke

Abstract:

The relationship between eigenstructure (eigenvalues and eigenvectors) and latent structure (latent roots and latent vectors) is established. In control theory eigenstructure is associated with the state space description of a dynamic multi-variable system and a latent structure is associated with its matrix fraction description. Beginning with block controller and block observer state space forms and moving on to any general state space form, we develop the identities that relate eigenvectors and latent vectors in either direction. Numerical examples illustrate this result. A brief discussion of the potential of these identities in linear control system design follows. Additionally, we present a consequent result: a quick and easy method to solve the polynomial eigenvalue problem for regular matrix polynomials.

Keywords: Eigenvalues/Eigenvectors, Latent values/vectors, Matrix fraction description, State space description.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1096463

References:

[1] K. M. Sobel and E.J. Lallman, ”Eigenstructure assignment for the control of highly augmented aircraft,” J. of Guidance, Control, and Dynamics, 12(3), 1989, pp. 18–324.
[2] T. Clarke, S.J. Griffin and J. Ensor, "Output feedback eigenstructure assignment using a new reduced orthogonality condition,” Int. J. Control, 76(4), 2002, pp. 1–13.
[3] A.N. Andry and E.Y. Shapiro, "Eigenstructure assignment for linear systems,” IEEE Trans. on Aerospace and Electronic Systems,19(5), 1983, pp. 711–727.
[4] K.M. Sobel, E.Y. Shapiro and A.N. Andry, "Eigenstructure assignment,” Int. J. Control, 59 (1), 1994, pp. 13–37.
[5] J. Farineau, "Lateral Electric Flight Control Laws of Civil Aircraft based on Eigenstructure Assignment Technique,” Paper 89-3594 in AIAA Guidance Navigation and Control Conference, Boston, MA, pp.1–15, August 1989.
[6] K. Hariche and E.D. Denman, "On Solvents and Lagrange Interpolating Lambda-matrices,” App. Math. And Comp.,25(4), 1988, pp. 321-332.
[7] J. Leyva-Ramos, "A New Method for Block Partial Fraction Expansion of Matrix Fraction Descriptions,” IEEE Trans.Auto. Cont., 36(12), 1991, pp.1482–1485.
[8] L.S. Shieh, F.R. Chang and B.C. Mcinnis, "The Block Partial Fraction Expansion of a Matrix Fraction Description with Repeated Block Poles,” IEEE Trans. Auto. Cont., AC-31(3), 1986, pp. 236–239.
[9] L.S. Shieh, M.M. Mehio and R.E. Yates, "Cascade Decomposition and Realization of Multivariable Systems Via Block-Pole and Block-Zero Placement,”, IEEE Trans. Auto. Cont., AC-30(11), 1985, pp.1109–1112.
[10] L.S. Shieh, Y.T. Tsay and R.E. Yates, ”State-Feedback Decomposition of Multivariable Systems Via Block-Pole Placement”, IEEE Trans. Auto. Cont., AC-28(8), 1983, pp.850–852.
[11] H.H. Rosenbrock, State-space and Multivariable Theory, Nelson UK, 1970.
[12] P. Van Dooren and P. Dewilde, ”The Eigenstructure of an Arbitrary Polynomial Matrix: Cdmputational Aspects”,Lin. Alg. App., Vol.50, 1983, pp 545–579.
[13] D.S. Mackey, N. Mackey, C. Mehl and V. Mehrmann,”Structured Polynomial Eigenvalue Problems: Good Vibrations from good Linearizations”, SIAM J. Matrix Anal. App., Vol. 28, No. 4, 2006, pp. 10291051.
[14] N.J. Higham, D.S. Mackey and F. Tisseur, ”The Conditiong of Linearization of Matrix Polynomials”, SIAM J. Matrix Anal. App., Vol. 28, No. 4, 2006, pp. 10051028.
[15] A. Edelman and H. Murakami, ”Polynomial Roots from Companion Matrix Eigenvalues”, Math. Comp., Vol. 64, 1994, pp. 763-776.