当前位置: 首页 > 工具软件 > bk-ci > 使用案例 >

[矩阵论] 谱半径小于1,则I-A可逆

齐学文
2023-12-01

证明:

若矩阵 A A A谱半径 ρ ( A ) < 1 \rho(A)<1 ρ(A)<1,则矩阵 I − A I-A IA可逆

根据谱半径与矩阵范数的关系,该命题可等价为:

若矩阵 A A A的某范数 ∥ A ∥ < 1 \| A \|<1 A<1,则矩阵 I − A I-A IA可逆

用反证法:

I − A I-A IA不可逆,则齐次线性方程组
( I − P ) x = 0 (I-P)x = 0 (IP)x=0
有非零解 x ∗ x^* x,即:
( I − P ) x ∗ = 0 ⇔ x ∗ = A x ∗ (I-P)x^* = 0 \Leftrightarrow x^*=Ax^* (IP)x=0x=Ax

设, ∥ . ∥ v \| . \|_{v} .v C n C^n Cn上与矩阵范数 ∥ . ∥ \|.\| .相容的向量范数,则:
∥ x ∗ ∥ v = ∥ A x ∗ ∥ v ≤ ∥ A ∥ ∥ x ∗ ∥ v \| x^* \|_{v} = \| Ax^* \|_{v} \le \|A\| \| x^* \|_v xv=AxvAxv

x ∗ x^* x是非零解,则 ∥ A ∥ ≥ 1 \|A\| \ge 1 A1 ,与已知矛盾,故而 I − A I-A IA 可逆

 类似资料: