On The Block Decomposition and Spectral Factors of {\lambda}-Matrices

In this paper we factorize matrix polynomials into a complete set of spectral factors using a new design algorithm and we provide a complete set of block roots (solvents). The procedure is an extension of the (scalar) Horner method for the computation of the block roots of matrix polynomials. The Block-Horner method brings an iterative nature, faster convergence, nested programmable scheme, needless of any prior knowledge of the matrix polynomial. In order to avoid the initial guess method we proposed a combination of two computational procedures . First we start giving the right Block-Q. D. (Quotient Difference) algorithm for spectral decomposition and matrix polynomial factorization. Then the construction of new block Horner algorithm for extracting the complete set of spectral factors is given.

[1]  M. Raydan,et al.  Newton’s method and secant methods: A longstanding relationship from vectors to matrices , 2011 .

[3]  Leang S. Shieh,et al.  Algorithms for solvents and spectral factors of matrix polynomials , 1981 .

[4]  S. Ahn,et al.  Stability of a matrix polynomial in discrete systems , 1982 .

[5]  Leang-San Shieh,et al.  Block decompositions and block modal controls of multivariable control systems , 1983, Autom..

[6]  Leang S. Shieh,et al.  Block modal matrices and their applications to multivariable control systems , 1982 .

[7]  E. Denman.  Matrix polynomials, roots and spectral factors , 1977 .

[8]  L. Shieh,et al.  Block power method for computing solvents and spectral factors of matrix polynomials , 1988 .

[9]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[10]  Leang S. Shieh,et al.  The block partial fraction expansion of a matrix fraction description with repeated block poles , 1986 .

[11]  Vladimír Kucera,et al.  Discrete linear control: The polynomial equation approach , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  L. Shieh,et al.  A computer-aided method for solvents and spectral factors of matrix polynomials , 1992 .

[13]  Malika Yaici,et al.  On Solvents of Matrix Polynomials , 2014 .

[14]  Bachir Nail,et al.  On Block roots of matrix polynomials based MIMO control system design , 2015, 2015 4th International Conference on Electrical Engineering (ICEE).

[15]  E. Denman,et al.  The matrix sign function and computations in systems , 1976 .

[16]  Kamel Hariche,et al.  On solvents and Lagrange interpolating λ-matrices , 1988 .

[17]  V. Kučera,et al.  Discrete Linear Control: The Polynomial Equation Approach , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  E. Kaszkurewicz,et al.  A sufficient condition for the stability of matrix polynomials , 1989 .

[19]  Divisors of Polynomial Matrices: Theory and Applications , 1987, 1987 American Control Conference.

[20]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[21]  L. Shieh,et al.  Algebra-geometric approach for the model reduction of large-scale multivariable systems , 1984 .

[22]  Tim Clarke,et al.  A Contribution to the Polynomial Eigen Problem , 2014 .

[23]  H. Zabot,et al.  On Solvents-based Model Reduction of Mimo Systems , 1997, Int. J. Syst. Sci..

[24]  L. Shieh,et al.  Transformations of a class of multivariable control systems to block companion forms , 1982 .

[25]  Joseph F. Traub,et al.  Algorithms for solvents of matrix polynomials , 1978 .

[26]  Leang-San Shieh,et al.  A matrix in the block Schwarz form and the stability of matrix polynomials , 1978 .

[27]  Incomplete matrix partial fraction expansion , 2009 .

[28]  G. Fragulis.  Transformation of a PMD into an implicit system using minimal realizations of its transfer function matrix in terms of finite and infinite spectral data , 1996 .

[29]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[30]  Interpolation theory and λ-matrices , 1989 .

[31]  G. Fragulis.  Generalized Cayley-Hamilton theorem for polynomial matrices with arbitrary degree , 1995 .

[32]  Joseph F. Traub,et al.  The Algebraic Theory of Matrix Polynomials , 1976 .

[33]  Edgar Pereira,et al.  On solvents of matrix polynomials , 2003 .

[34]  Leang S. Shieh,et al.  Transformations of solvents and spectral factors of matrix polynomials, and their applications† , 1981 .