Skip to main content
SpringerLink
Log in

The Bezoutian and the eigenvalue-separation problem for matrix polynomials

  • Published:
Integral Equations and Operator Theory Aims and scope Submit manuscript

Abstract

A generalized Bezout matrix for a pair of matrix polynomials is studied and, in particular, the structure of its kernel is described and the relations to the greatest common divisor of the given matrix polynomials are presented. The classical root-separation problems of Hermite, Routh-Hurwitz and Schur-Cohn are solved for matrix polynomials in terms of this Bezout matrix. The eigenvalue-separation results are also expressed in terms of Hankel matrices whose entries are Markov parameters of rational matrix function. Some applications of Jacobi's method to these problems are pointed out.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. B.D.O. Anderson. An algebraic solution to the spectral factorization problem, IEEE Trans. Autom. Control. AC-12 (1967), 410–414.

    Google Scholar 

  2. B.D.O. Anderson and E.I. Jury. Generalized Bezoutian and Sylvester matrices in multivariable linear control, IEEE Trans. Autom. Control, AC-21(1976), 551–556.

    Google Scholar 

  3. S. Barnett. Introduction to mathematical control theory. Clarendon Press, Oxford, 1975.

    Google Scholar 

  4. S. Barnett. Matrices in Control theory. Van Nostrand Reinhold Company, London, 1971.

    Google Scholar 

  5. S. Barnett. Location of zeros of a complex polynomial. Lin. Alg. and Appl. 4(1971), 71–76.

    Google Scholar 

  6. S. Barnett. Number of zeros of a complex polynomial inside the unit circle. Electron. Lett. 6(1970), 164–165.

    Google Scholar 

  7. S. Barnett. A note of the Bezoutian matrix. SIAM J. Appl. Math. 22(1972), 84–86.

    Google Scholar 

  8. S. Barnett and P. Lancaster. Some properties of the Bezoutian for polynomial matrices. Lin. and Multilin. Alg. 9(1980), 99–111.

    Google Scholar 

  9. R.R. Bitmead, S.Y. Kung, B.D.O. Anderson, T. Kailath. Greatest common divisors via generalized Sylvester and Bezout matrices. IEEE Trans. Autom. Control, AC-23(1978), 1043–1047.

    Google Scholar 

  10. D. Carlson and B.N. Datta. The Lyapunov matrix equation SA+A*S = S*B*BS. Lin. Alg. and Appl., 28, 53–62 (1979).

    Google Scholar 

  11. D. Carlson and H. Schneider. Inertia theorems for matrices: the semidefinite case, J. Math. Anal. Appl. 6(1963), 430–446.

    Google Scholar 

  12. B.N. Datta. On the Routh-Hurwitz-Fujiwara and the Schur-Cohn-Fujiwara theorems for the root-separation problem, Lin. Alg. and Appl. 22(1978), 235–246.

    Google Scholar 

  13. B.N. Datta. Matrix equation, matrix polynomial and the number of zeros of a polynomial inside the unit circle, Lin. and Multilin. Alg. 9(1980), 63–68.

    Google Scholar 

  14. B.N. Datta. Applications of Hankel matrices of Markov parameters to the solutions of the Routh-Hurwitz and Schur-Cohn problems. J. of Math. Anal. and Appl. 68, 276–290 (1979).

    Google Scholar 

  15. M. Fujiwara. On algebraic equations whose roots lie in a circle or in a half-plane (in German), Math. Z. 24(1926), 161–169.

    Google Scholar 

  16. A.T. Fuller (Ed.). Stability of motion, Taylor and Francis, London, 1974.

    Google Scholar 

  17. F.R. Gantmacher. The theory of matrices, Chelsea, New York, vol. 1,2 (1959, 1960).

  18. I. Gohberg and G. Heinig. The resultant matrix and its generalizations. I. The resultant operator for matrix polynomials. Acta Sc. Math., 37(1975), 41–61 (in Russian).

    Google Scholar 

  19. I. Gohberg, M.A. Kaashoek, L. Lerer, L. Rodman. Common multiples and common divisors of matrix polynomials, I, Spectral method. Indiana Math. J. (to appear).

  20. I. Gohberg, M.A. Kaashoek, L. Lerer, L. Rodman. Common multiples and common divisors of matrix polynomial, II, The Vandermonde and the resultant matrix (to appear).

  21. I. Gohberg, P. Lancaster, L. Rodman. Spectral analysis of families of operator polynomials and generalized Vandermonde matrix. I. The finite dimensional case. Topics in functional analysis (Ed. I. Gohberg and M. Kac), Academic Press, New York, 1978.

    Google Scholar 

  22. I. Gohberg, P. Lancaster, L. Rodman. Spectral analysis of matrix polynomials, I. Canonical forms and divisors, Lin. Alg. and Appl., 21(1978), 1–44.

    Google Scholar 

  23. I. Gohberg, P. Lancaster, L. Rodman. Spectral analysis of matrix polynomials, II. The resolvent form and spectral divisions, Lin. Alg. and Appl., 21(1978), 65–88.

    Google Scholar 

  24. I. Gohberg, P. Lancaster, L. Rodman. Spectral analysis of self-adjoint matrix polynomials. University of Calgary, Research paper N 419 (1979).

  25. I. Gohberg and L. Lerer. Resultants of matrix polynomials, Bull. Amer. Math. Soc. 82(1976), 465–467.

    Google Scholar 

  26. I. Gohberg, L. Lerer, L. Rodman. Stable factorization of operator polynomials and spectral divisors simply behaved at infinity, J. of Math. Anal. and Appl. 74(1980), 401–431.

    Google Scholar 

  27. I. Gohberg, L. Rodman. On spectral analysis of non-monic matrix and operator polynomials. I. Reduction to monic polynomials. Israel J. of Math. 30(1978), 133–151.

    Google Scholar 

  28. I. Gohberg, L. Rodman. On spectral analysis of non-monic matrix and operator polynomials. II. Dependence of finite spectral data. Israel J. of Math. 30(1978), 321–334.

    Google Scholar 

  29. I. Gohberg and E. Sigal. An operator generalization of the logarithmic residue theorem and the theorem of Rouche, Math. USSR Sbornic 13(1971), 603–625.

    Google Scholar 

  30. G. Heinig. Bezoutian, resultant and spectrum-separation problem for operator polynomials. I. Math. Nach. (accepted 1979).

  31. G. Heinig. The concepts of a Bezoutian and a resolvent for operator bundles. Functional Anal. and Appl. 11(1977), 241–243.

    Google Scholar 

  32. A.S. Householder. Bezoutian, elimination and localization. SIAM Review 12(1970), 73–78.

    Google Scholar 

  33. I.S. Iochvidov. Hankel and Toeplitz matrices and forms. "Nauka", Moscow, 1974 (in Russian).

    Google Scholar 

  34. R.E. Kalman. On the Hermite-Fujiwara theorem in stability theory, Quart. Appl. Math. 23(1965), 270–282.

    Google Scholar 

  35. N. Kravitsky. On the discriminant function of two computing nonselfadjoint operators, Integral eq. and Oper. th. 3(1980), 97–125.

    Google Scholar 

  36. M.G. Krein and M.A. Naimark. The method of symmetric and hermitian forms in theory of separation of the roots of algebraic equations. GNTI, Kharkov, 1936.

    Google Scholar 

  37. S.M. Lehnigk. Stability theorems for linear motions with an introduction to Lyapunov's direct method. Prentice-Hall, Englewood Cliffs, New Jersey, 1966.

    Google Scholar 

  38. L. Lerer and M. Tismenetsky. Quasilinearizations of matrix polynomials (in preparation).

  39. C.C. Mac Duffee. The theory of matrices, Chelsea Publishing Company, New York (1956).

    Google Scholar 

  40. M. Marden. Geometry of polynomials. Amer. Math. Soc., Providence, Rhode Island, 1966.

    Google Scholar 

  41. L. Rodman. Ph.D. Thesis, Tel-Aviv University, 1978.

  42. P. Stein. Some general theorems of iterants, J. Res. Nat. Bur. Standards 48(1952), 82–83.

    Google Scholar 

  43. O. Taussky. Matrices C with Cn → O, J. Algebra (1964), 5–10.

  44. D.C. Youla. On the factorization of rational matrices, IRE Trans. Information Theory, IT-7(1961), 172–189.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, The Israel Institute of Technology, Haifa, Israel

    L. Lerer & M. Tismenetsky

Authors
  1. L. Lerer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Tismenetsky
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lerer, L., Tismenetsky, M. The Bezoutian and the eigenvalue-separation problem for matrix polynomials. Integr equ oper theory 5, 386–445 (1982). https://doi.org/10.1007/BF01694045

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01694045

Keywords

Search

Navigation