实对称阵的谱半径是连续函数

矩阵的诱导范数(算子范数)的定义: ∣ ∣ A ∣ ∣ = sup ⁡ ∣ ∣ x ∣ ∣ = 1 ∣ ∣ A x ∣ ∣ ||A|| = \sup_{||x|| = 1}||Ax|| A=x=1supAx其中,||·||可以是任何向量范数,由于该矩阵范数是由向量范数诱导出来的,所以称其为诱导范数

比如,由向量的 l 2 l_2 l2 范数诱导出来的矩阵范数为: ∣ ∣ A ∣ ∣ 2 = λ m a x ( A ∗ A ) ||A||_2 =\sqrt{\lambda_{max}(A^*A)} A2=λmax(AA) 证明见博主的另一篇博文。

诱导范数的齐次性和正定性是显然的,下面证明诱导范数是满足三角不等式的: ∣ ∣ A + B ∣ ∣ ≤ ∣ ∣ A ∣ ∣ + ∣ ∣ B ∣ ∣ ||A+B|| \leq ||A||+||B|| A+BA+B


证明:
∣ ∣ A + B ∣ ∣ = sup ⁡ ∣ ∣ x ∣ ∣ = 1 ∣ ∣ ( A + B ) x ∣ ∣ = ∣ ∣ ( A + B ) x ∗ ∣ ∣ ||A+B|| = \sup_{||x|| = 1}||(A+B)x|| = ||(A+B)x^*|| A+B=x=1sup(A+B)x=(A+B)x ∣ ∣ A ∣ ∣ = sup ⁡ ∣ ∣ x ∣ ∣ = 1 ∣ ∣ A x ∣ ∣ ≥ ∣ ∣ A x ∗ ∣ ∣ ∣ ∣ B ∣ ∣ = sup ⁡ ∣ ∣ x ∣ ∣ = 1 ∣ ∣ B x ∣ ∣ ≥ ∣ ∣ B x ∗ ∣ ∣ ||A|| = \sup_{||x|| = 1}||Ax|| \geq ||Ax^*||\\||B|| = \sup_{||x|| = 1}||Bx|| \geq ||Bx^*|| A=x=1supAxAxB=x=1supBxBx ∣ ∣ A + B ∣ ∣ ≤ ∣ ∣ A ∣ ∣ + ∣ ∣ B ∣ ∣ ||A+B|| \leq ||A||+||B|| A+BA+B


在这里插入图片描述

我们来证明矩阵 A 的任意诱导范数都不小于其谱半径: ∣ ∣ A ∣ ∣ ≥ ρ ( A ) ,        ∀ A ∈ R n × n ||A||\geq \rho(A), \;\;\;\forall A \in \R^{n\times n} Aρ(A),ARn×n


证明:
由诱导范数定义得: ∣ ∣ A ∣ ∣ ≥ ∣ ∣ A x ∣ ∣ ∣ ∣ x ∣ ∣ ,        ∀ x ∈ R n ||A|| \geq \frac{||Ax||}{||x||}, \;\;\;\forall x \in \R^n AxAx,xRn对谱半径 ρ ( A ) = ∣ λ ∗ ∣ \rho(A) = |\lambda^*| ρ(A)=λ,有 A x ∗ = λ ∗ x ∗ Ax^* = \lambda^*x^* Ax=λx,所以 ∣ ∣ A ∣ ∣ ≥ ∣ ∣ A x ∗ ∣ ∣ ∣ ∣ x ∗ ∣ ∣ = ∣ ∣ λ ∗ x ∗ ∣ ∣ ∣ ∣ x ∗ ∣ ∣ = ∣ λ ∗ ∣ = ρ ( A ) ||A|| \geq \frac{||Ax^*||}{||x^*||} = \frac{||\lambda^*x^*||}{||x^*||} = |\lambda^*| = \rho(A) AxAx=xλx=λ=ρ(A)


下面我们来证明实对称阵谱半径是矩阵元素的连续函数

当对称矩阵 A 的元素发生微小的变化,即施加一个小扰动 E,则有 ρ ( A + E ) ≤ ∣ ∣ A + E ∣ ∣ 2 ≤ ∣ ∣ A ∣ ∣ 2 + ∣ ∣ E ∣ ∣ 2 = ρ ( A ) + ∣ ∣ E ∣ ∣ 2 \rho(A+E) \leq ||A+E||_2 \leq ||A||_2 + ||E||_2 = \rho(A) + ||E||_2 ρ(A+E)A+E2A2+E2=ρ(A)+E2所以 ρ ( A + E ) − ρ ( A ) ≤ ∣ ∣ E ∣ ∣ 2 = λ m a x ( E T E ) \rho(A+E)-\rho(A) \leq ||E||_2=\sqrt{\lambda_{max}(E^TE)} ρ(A+E)ρ(A)E2=λmax(ETE) 由于 E 是微小的扰动,可知 E T E E^TE ETE 的元素是充分小的,进而由圆盘定理可知, E T E E^TE ETE 的所有特征值都是充分小的,可得 ρ ( A ) \rho(A) ρ(A) 的变化也是充分小的。证明谱半径是矩阵元素的连续函数。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

颹蕭蕭

白嫖?

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值