论文信息 - Inclusion of the roots of a polynomial based on Gerschgorin's theorem

Inclusion of the roots of a polynomial based on Gerschgorin's theorem

SummaryIn this note a new companion matrix is presented which can be interpreted as a product of Werner's companion matrices [13]. Gerschgorin's theorem yields an inclusion of the roots of a polynomial which is best in the sense of [4] and generalizes a result of L. Elsner [5]. This inclusion is better than the one due to W. Börsch-Supan in [1].

Carsten Carstensen | C. Carstensen

[1] Charles R. Johnson,et al. Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2] P. Klein. Einschliessung von Matrixeigenwerten und Polynomnullstellen durch Kleinste Isolierte Gerschgorinkreise , 1979 .

[3] Ludwig Elsner,et al. A remark on simultaneous inclusions of the zeros of a polynomial by Gershgorin's theorem , 1973 .

[4] Alston S. Householder,et al. The Theory of Matrices in Numerical Analysis , 1964 .

[5] E. Stein,et al. Über die Falksche ECP-Transformation und Verallgemeinerungen , 1989 .

[6] R. Varga,et al. On smallest isolated gerschgorin disks for eigenvalues. III , 1968 .

[7] Brian T. Smith,et al. Error Bounds for Zeros of a Polynomial Based Upon Gerschgorin's Theorems , 1970, JACM.

[8] Jörg Wauer,et al. Matrizen und ihre Anwendungen , 1993 .

[9] Carsten Carstensen,et al. Linear construction of companion matrices , 1991 .

[10] Wilhelm Werner,et al. A generalized companion matrix of a polynomial and some applications , 1983 .

[11] Über Eigenwerteinschließungen mit Hilfe von Gerschgorin‐Kreisen , 1970 .

[12] Ludwig Elsner,et al. On the variation of the spectra of matrices , 1982 .

[13] Wolfgang Börsch-supan,et al. Residuenabschätzung für Polynom-Nullstellen mittels Lagrange-Interpolation , 1970 .