主題
Search

蓋爾斯戈林圓盤定理


GerschgorinCircleTheorem

蓋爾斯戈林圓盤定理(“Gershgorin”有時也拼寫為“Gersgorin”或“Gerschgorin”) 確定了複平面中的一個區域,該區域包含方陣的所有特徵值。對於一個 n×n 矩陣 A,定義

 R_i=sum_(j=1; i!=j)^n|a_(ij)|.
(1)

那麼 A 的每個特徵值都位於至少一個圓盤中

 {z:|z-a_(ii)|<=R_i}.
(2)

該定理可以進一步加強,如下所示。設 r 是一個整數,其中 1<=r<=n,並設 S_j^((r-1)) 是第 j 列中 r-1 個最大非對角元素的量級之和。那麼 A 的每個特徵值要麼位於以下圓盤之一中

 {z:|z-a_(jj)|<=S_j^((r-1))},
(3)

要麼位於以下區域之一中

 {z:sum_(i in P)|z-a_(ii)|<=sum_(i in P)R_i},
(4)

其中 P{1,2,...,n} 的任何子集,使得 |P|=r (Brualdi and Mellendorf 1994)。


參見

特徵值

使用 探索

參考文獻

Bell, H. E. "Gerschgorin's Theorem and the Zeros of Polynomials." Amer. Math. Monthly 72, 292-295, 1965.Brualdi, R. A. and Mellendorf, S. "Regions in the Complex Plane Containing the Eigenvalues of a Matrix." Amer. Math. Monthly 101, 975-985, 1994.Feingold, D. G. and Varga, R. S. "Block Diagonally Dominant Matrices and Generalizations of the Gerschgorin Circle Theorem." Pacific J. Math. 12, 1241-1250, 1962.Gerschgorin, S. "Über die Abgrenzung der Eigenwerte einer Matrix." Izv. Akad. Nauk. USSR Otd. Fiz.-Mat. Nauk 7, 749-754, 1931.Gradshteyn, I. S. and Ryzhik, I. M. Tables of Integrals, Series, and Products, 6th ed. San Diego, CA: Academic Press, pp. 1073-1074, 2000.Piziak, R. and Turner, D. "Exploring Gerschgorin Circles and Cassini Ovals." Mathematica Educ. and Res. 3, 13-21, 1994.Scott, D. S. "On the Accuracy of the Gerschgorin Circle Theorem for Bounding the Spread of a Real Symmetric Matrix." Lin. Algebra Appl. 65, 147-155, 1985.Taussky-Todd, O. "A Recurring Theorem on Determinants." Amer. Math. Monthly 56, 672-676, 1949.Varga, R. S. Geršgorin and His Circles. Berlin: Springer-Verlag, 2004.

在 上被引用

蓋爾斯戈林圓盤定理

請引用為

Weisstein, Eric W. “蓋爾斯戈林圓盤定理。” 來自 Web 資源。 https://mathworld.tw/GershgorinCircleTheorem.html

主題分類