证明:
若矩阵 A A A谱半径 ρ ( A ) < 1 \rho(A)<1 ρ(A)<1,则矩阵 I − A I-A I−A可逆
根据谱半径与矩阵范数的关系,该命题可等价为:
若矩阵 A A A的某范数 ∥ A ∥ < 1 \| A \|<1 ∥A∥<1,则矩阵 I − A I-A I−A可逆
用反证法:
若
I
−
A
I-A
I−A不可逆,则齐次线性方程组
(
I
−
P
)
x
=
0
(I-P)x = 0
(I−P)x=0
有非零解
x
∗
x^*
x∗,即:
(
I
−
P
)
x
∗
=
0
⇔
x
∗
=
A
x
∗
(I-P)x^* = 0 \Leftrightarrow x^*=Ax^*
(I−P)x∗=0⇔x∗=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
∥x∗∥v=∥Ax∗∥v≤∥A∥∥x∗∥v
又 x ∗ x^* x∗是非零解,则 ∥ A ∥ ≥ 1 \|A\| \ge 1 ∥A∥≥1 ,与已知矛盾,故而 I − A I-A I−A 可逆