Modified Gershgorin Disks for Companion Matrices

被引:9
作者
Melman, Aaron [1 ]
机构
[1] Santa Clara Univ, Dept Appl Math, Sch Engn, Santa Clara, CA 95053 USA
关键词
Gershgorin; companion; matrix; polynomial; zero; root; ZEROS; EIGENVALUES; POLYNOMIALS; BOUNDS;
D O I
10.1137/100797667
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
All the zeros of a polynomial are contained in the union of Gershgorin disks derived from its companion matrix, a consequence of Gershgorin's theorem. However, this theorem does not exploit the structure of the companion matrix. We will use this structure to obtain smaller zero inclusion regions, thereby providing some nonstandard results to accompany and illustrate this frequently covered topic in numerical and matrix analysis.
引用
收藏
页码:355 / 373
页数:19
相关论文
共 16 条
[1]   The numerical radius and bounds for zeros of a polynomial [J].
Alpin, YA ;
Chien, MT ;
Yeh, L .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 131 (03) :725-730
[2]  
[Anonymous], P AM MATH SOC
[3]  
[Anonymous], MATH SURVEYS MONOGR
[4]  
[Anonymous], 1988, Matrix Analysis
[5]   CONGENIAL MATRICES [J].
BARNETT, S .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 41 (DEC) :277-298
[6]   GERSHGORINS THEOREM AND ZEROS OF POLYNOMIALS [J].
BELL, HE .
AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (03) :292-&
[7]   LIMITS FOR THE CHARACTERISTIC ROOTS OF A MATRIX .2. [J].
BRAUER, A .
DUKE MATHEMATICAL JOURNAL, 1947, 14 (01) :21-26
[8]  
EDELMAN A, 1995, MATH COMPUT, V64, P763, DOI 10.1090/S0025-5718-1995-1262279-2
[9]   A note on companion matrices [J].
Fiedler, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 372 :325-331
[10]  
Gersgorin S., 1931, Izv. Ross. Akad. Nauk Ser. Mat., V1, P749