矩阵论复习笔记:盖尔圆的隔离技巧

1.Gerschgorin定理

对于复数矩阵 C = { c i j } n × n C=\{c_{ij}\}_{n\times n} C={cij}n×n,其矩阵特征值满足:
∣ λ − c k k ∣ ≤ ∑ j ≠ k ∣ c k j ∣ ∣ λ − c k k ∣ ≤ ∑ j ≠ k ∣ c j k ∣ |\lambda-c_{kk}|\leq\sum_{j \neq k}|c_{kj}|\\ |\lambda-c_{kk}|\leq\sum_{j\neq k}|c_{jk}| λckkj=kckjλckkj=kcjk
k k k个圆盘组成的联通区域包含 k k k个矩阵特征值。

2.例题

A = ( − i 0 − 1 1 − i 7 i 1 0 2 0 − 20 − 1 9 0 − 6 − 9 ) A=\begin{pmatrix} -i&0&-1&1\\-i&7i&1&0\\2&0&-20&-1\\9&0&-6&-9\end{pmatrix} A=ii2907i00112061019矩阵进行隔离其特征值(要求画图显示)。

解:先画出 z z z域下的 A A A的盖尔圆:

矩阵论复习笔记:盖尔圆的隔离技巧_第1张图片

看图发现要隔离联通区域的话首先得缩小 G 4 G_4 G4,那么可以设 D D D如下:
D = ( 1 1 1 a ) D = \begin{pmatrix} 1& & & \\ &1& & \\ & &1&\\& & & a\end{pmatrix} D=111a
其中 0 < a < 1 00<a<1,那么隔离后的矩阵 A A A为:
B = D A D − 1 = ( − i 0 − 1 1 / a − i 7 i 1 0 2 0 − 20 − 1 / a 9 a 0 − 6 a − 9 ) B=DAD^{-1}=\begin{pmatrix} -i&0&-1&1/a\\-i&7i&1&0\\2&0&-20&-1/a\\9a&0&-6a&-9\end{pmatrix} B=DAD1=ii29a07i0011206a1/a01/a9
得到新的盖尔圆如下:
G 1 ∗ : ∣ z + i ∣ ≤ 1 + 1 a G 2 ∗ : ∣ z − 7 i ∣ ≤ 2 G 3 ∗ : ∣ z + 20 ∣ ≤ 2 + 1 a G 4 ∗ : ∣ z + 9 ∣ ≤ 15 a G_1^*:|z+i|\leq1+\frac{1}{a}\\ G_2^*:|z-7i|\leq 2\\ G_3^*:|z+20|\leq 2+\frac{1}{a}\\ G_4^*:|z+9|\leq15a G1z+i1+a1G2z7i2G3z+202+a1G4:z+915a
重点在于要使得 G 4 ∗ G_4^* G4不与其他三个圆相交,可以得到:
G 4 ∗ 与 G 1 ∗ 相 离 : ∣ 9 − i ∣ = 82 > 1 + 1 a + 15 a G 4 ∗ 与 G 2 ∗ 相 离 : ∣ 7 i + 9 ∣ = 130 > 2 + 15 a G 4 ∗ 与 G 3 ∗ 相 离 : ∣ 11 ∣ > 2 + 1 a + 15 a G_4^*与G_1^*相离:|9-i|=\sqrt{82}>1+\frac{1}{a}+15a\\ G_4^*与G_2^*相离:|7i+9|=\sqrt{130}>2+15a\\ G_4^*与G_3^*相离:|11|>2+\frac{1}{a}+15a\\ G4G1:9i=82 >1+a1+15aG4G2:7i+9=130 >2+15aG4G3:11>2+a1+15a
首先根据第一个式子发现尝试 a = 1 3 a=\frac{1}{3} a=31发现条件成立,同时能满足后面两个式子,因此取 a = 1 3 a=\frac{1}{3} a=31,得到隔离之后的盖尔圆如下:

矩阵论复习笔记:盖尔圆的隔离技巧_第2张图片

你可能感兴趣的:(闲散杂记,矩阵,线性代数,机器学习)