Generalizations of Gershgorin disks and polynomial zeros

Melman, A.

doi:10.1090/S0002-9939-10-10294-9

Generalizations of Gershgorin disks and polynomial zeros
HTML articles powered by AMS MathViewer

by A. Melman PDF

Proc. Amer. Math. Soc. 138 (2010), 2349-2364 Request permission

Abstract:

We derive inclusion regions for the eigenvalues of a general complex matrix that are generalizations of Gershgorin disks, along with nonsingularity conditions. We then apply these results to the location of zeros of polynomials.

References

Yuri A. Alpin, Mao-Ting Chien, and Lina Yeh, The numerical radius and bounds for zeros of a polynomial, Proc. Amer. Math. Soc. 131 (2003), no. 3, 725–730. MR 1937409, DOI 10.1090/S0002-9939-02-06623-6
Stephen Barnett, Congenial matrices, Linear Algebra Appl. 41 (1981), 277–298. MR 815264, DOI 10.1016/0024-3795(81)90104-X
Alfred Brauer, Limits for the characteristic roots of a matrix. II, Duke Math. J. 14 (1947), 21–26. MR 20540
Dario A. Bini, Luca Gemignani, and Victor Y. Pan, Improved initialization of the accelerated and robust QR-like polynomial root-finding, Electron. Trans. Numer. Anal. 17 (2004), 195–205. MR 2113008
F. G. Boese and W. J. Luther, A note on a classical bound for the moduli of all zeros of a polynomial, IEEE Trans. Automat. Control 34 (1989), no. 9, 998–1001. MR 1007431, DOI 10.1109/9.35817
D. Calvetti, L. Reichel, and F. Sgallari, A modified companion matrix method based on Newton polynomials, Fast algorithms for structured matrices: theory and applications (South Hadley, MA, 2001) Contemp. Math., vol. 323, Amer. Math. Soc., Providence, RI, 2003, pp. 179–186. MR 1999394, DOI 10.1090/conm/323/05703
C. Carstensen, Linear construction of companion matrices, Linear Algebra Appl. 149 (1991), 191–214. MR 1092878, DOI 10.1016/0024-3795(91)90334-S
Ljiljana Cvetkovic, Vladimir Kostic, and Richard S. Varga, A new Geršgorin-type eigenvalue inclusion set, Electron. Trans. Numer. Anal. 18 (2004), 73–80. MR 2114449
Ljiljana Cvetković and Vladimir Kostić, Between Geršgorin and minimal Geršgorin sets, J. Comput. Appl. Math. 196 (2006), no. 2, 452–458. MR 2249436, DOI 10.1016/j.cam.2005.09.012
Dashnic, L. S., and Zusmanovich, M. S. O nekotoryh kriteriyah regulyarnosti matric i lokalizacii ih spektra. Zh. Vychisl. Matem. i Matem. Fiz. 5 (1970), 1092–1097.
Brham Datt and N. K. Govil, On the location of the zeros of a polynomial, J. Approx. Theory 24 (1978), no. 1, 78–82. MR 510922, DOI 10.1016/0021-9045(78)90037-0
Matthias Dehmer, On the location of zeros of complex polynomials, JIPAM. J. Inequal. Pure Appl. Math. 7 (2006), no. 1, Article 26, 13. MR 2217189
Alan Edelman and H. Murakami, Polynomial roots from companion matrix eigenvalues, Math. Comp. 64 (1995), no. 210, 763–776. MR 1262279, DOI 10.1090/S0025-5718-1995-1262279-2
Miroslav Fiedler, A note on companion matrices, Linear Algebra Appl. 372 (2003), 325–331. MR 1999154, DOI 10.1016/S0024-3795(03)00548-2
Masatoshi Fujii and Fumio Kubo, Buzano’s inequality and bounds for roots of algebraic equations, Proc. Amer. Math. Soc. 117 (1993), no. 2, 359–361. MR 1088441, DOI 10.1090/S0002-9939-1993-1088441-X
Luca Gemignani, Structured matrix methods for polynomial root-finding, ISSAC 2007, ACM, New York, 2007, pp. 175–180. MR 2396200, DOI 10.1145/1277548.1277573
Gerschgorin, S. Über die Abgrenzung der Eigenwerte einer Matrix. Izv. Akad. Nauk SSSR, Ser. Fiz.-Mat., 6 (1931), 749–754.
I. J. Good, The colleague matrix, a Chebyshev analogue of the companion matrix, Quart. J. Math. Oxford Ser. (2) 12 (1961), 61–68. MR 132755, DOI 10.1093/qmath/12.1.61
Roger A. Horn and Charles R. Johnson, Matrix analysis, Cambridge University Press, Cambridge, 1990. Corrected reprint of the 1985 original. MR 1084815
A. Joyal, G. Labelle, and Q. I. Rahman, On the location of zeros of polynomials, Canad. Math. Bull. 10 (1967), 53–63. MR 213513, DOI 10.4153/CMB-1967-006-3
Fuad Kittaneh, A numerical radius inequality and an estimate for the numerical radius of the Frobenius companion matrix, Studia Math. 158 (2003), no. 1, 11–17. MR 2014548, DOI 10.4064/sm158-1-2
Fuad Kittaneh, Bounds and a majorization for the real parts of the zeros of polynomials, Proc. Amer. Math. Soc. 135 (2007), no. 3, 659–664. MR 2262860, DOI 10.1090/S0002-9939-06-08509-1
L. Yu. Kolotilina, Generalizations of the Ostrowski-Brauer theorem, Linear Algebra Appl. 364 (2003), 65–80. MR 1971087, DOI 10.1016/S0024-3795(02)00537-2
Lawrence, J.D. A Catalog of Special Plane Curves. Dover Publications, Inc., New York, 1972.
Hansjörg Linden, Bounds for the zeros of polynomials from eigenvalues and singular values of some companion matrices, Linear Algebra Appl. 271 (1998), 41–82. MR 1485162, DOI 10.1016/S0024-3795(97)00254-1
Hansjörg Linden, Numerical radii of some companion matrices and bounds for the zeros of polynomials, Analytic and geometric inequalities and applications, Math. Appl., vol. 478, Kluwer Acad. Publ., Dordrecht, 1999, pp. 205–229. MR 1785871
Hansjörg Linden, Containment regions for zeros of polynomials from numerical ranges of companion matrices, Linear Algebra Appl. 350 (2002), 125–145. MR 1906750, DOI 10.1016/S0024-3795(02)00273-2
Morris Marden, Geometry of polynomials, 2nd ed., Mathematical Surveys, No. 3, American Mathematical Society, Providence, R.I., 1966. MR 0225972
A. Melman, Spectral inclusion sets for structured matrices, Linear Algebra Appl. 431 (2009), no. 5-7, 633–656. MR 2535539, DOI 10.1016/j.laa.2009.03.014
Melman, A. An alternative to the Brauer set. Linear Multilinear Algebra, July 2009, DOI:10.1080/03081080902722733, to appear.
Arnold Neumaier, Enclosing clusters of zeros of polynomials, J. Comput. Appl. Math. 156 (2003), no. 2, 389–401. MR 1995854, DOI 10.1016/S0377-0427(03)00380-7
Victor Y. Pan, Approximating complex polynomial zeros: modified Weyl’s quadtree construction and improved Newton’s iteration, J. Complexity 16 (2000), no. 1, 213–264. Real computation and complexity (Schloss Dagstuhl, 1998). MR 1762403, DOI 10.1006/jcom.1999.0532
J. M. Peña, A class of $P$-matrices with applications to the localization of the eigenvalues of a real matrix, SIAM J. Matrix Anal. Appl. 22 (2001), no. 4, 1027–1037. MR 1824055, DOI 10.1137/S0895479800370342
Yeong-Jeu Sun and Jer-Guang Hsieh, A note on the circular bound of polynomial zeros, IEEE Trans. Circuits Systems I Fund. Theory Appl. 43 (1996), no. 6, 476–478. MR 1395264, DOI 10.1109/81.503258
Richard S. Varga, Geršgorin and his circles, Springer Series in Computational Mathematics, vol. 36, Springer-Verlag, Berlin, 2004. MR 2093409, DOI 10.1007/978-3-642-17798-9
Joab R. Winkler, Properties of the companion matrix resultant for Bernstein polynomials, Uncertainty in geometric computations, Kluwer Internat. Ser. Engrg. Comput. Sci., vol. 704, Kluwer Acad. Publ., Boston, MA, 2002, pp. 185–198. MR 2063185, DOI 10.1007/978-1-4615-0813-7_{1}6
Zeheb, E. On the largest modulus of polynomial zeros. IEEE Trans. Circuits Syst., 38 (1991), 333-337.
Zilović, M.S., Roytman, M., Combettes, P.L., and Swamy, M.N.S. A bound for the zeros of polynomials. IEEE Trans. Circuits Syst. I: Fund. Theory Appl., 38 (1992), no. 3, 476–478.