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.
Additional Information
- A. Melman
- Affiliation: Department of Applied Mathematics, School of Engineering, Santa Clara University, Santa Clara, California 95053
- MR Author ID: 293268
- Email: amelman@scu.edu
- Received by editor(s): June 11, 2009
- Received by editor(s) in revised form: October 25, 2009, and November 16, 2009
- Published electronically: March 10, 2010
- Communicated by: Walter Van Assche
- © Copyright 2010
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Proc. Amer. Math. Soc. 138 (2010), 2349-2364
- MSC (2010): Primary 15A18, 12D10
- DOI: https://doi.org/10.1090/S0002-9939-10-10294-9
- MathSciNet review: 2607864