对单位下三角矩阵的意外发现

文章目录

  • 背景
  • 正文
  • 结论
  • 证明

背景

今天复习数值分析在对矩阵进行Doolittle分解时发现了一些有意思的事情,请容我慢慢道来…

正文

先介绍矩阵得三角分解即Doolittle分解定理:
定理 A ∈ R n × n A\in R^{n\times n} ARn×n,若   d e t A ≠ 0 , Δ i ≠ 0 ( i = 1 , 2 , … , n − 1 ) \,detA\ne0,\Delta_i\ne0(i=1,2,\dots,n-1) detA=0,Δi=0(i=1,2,,n1),则存在唯一的单位下三角矩阵   L   \,L\, L和非奇异的上三角矩阵   U   \,U\, U,使 A = L   U A = L\,U A=LU在本定理已知条件下可以进行 n - 1 步消去,得到一个非奇异上三角形矩阵,不妨记该矩阵为   U   \,U\, U,则有 L n − 1 − 1 L n − 2 − 1 … L 2 − 1 L 1 − 1 = U L_{n-1}^{-1}L_{n-2}^{-1}\dots L_{2}^{-1}L_{1}^{-1}=U Ln11Ln21L21L11=U
所以 L = L 1 L 2 … L n − 1 = [ 1 l 21 1 l 31 l 32 ⋱ ⋮ ⋮ ⋱ 1 l n 1 l n 2 ⋯ l n , n − 1 1 ] L=L_1L_2\dots L_{n-1}= \begin{bmatrix} 1 \\ l_{21} & 1\\ l_{31} & l_{32} & \ddots \\ \vdots & \vdots & \ddots & 1\\ l_{n1} & l_{n2} & \cdots & l_{n,n-1} & 1 \end{bmatrix} L=L1L2Ln1=1l21l31ln11l32ln21ln,n11
其中 L i = [ 1 ⋱ 1 l i + 1 , i 1 ⋮ ⋱ l n , i 1 ] L_i= \begin{bmatrix} 1 \\ &\ddots\\ &&1 \\ &&l_{i+1,i}&1\\ &&\vdots&&\ddots\\ &&l_{n,i}& &&1 \end{bmatrix} Li=11li+1,iln,i11
L i − 1 = [ 1 ⋱ 1 − l i + 1 , i 1 ⋮ ⋱ − l n , i 1 ] L_i^{-1}= \begin{bmatrix} 1 \\ &\ddots\\ &&1 \\ &&-l_{i+1,i}&1\\ &&\vdots&&\ddots\\ &&-l_{n,i}& &&1 \end{bmatrix} Li1=11li+1,iln,i11
通过观察,我们可以得到结论如下

结论

  L i , L j ∈ R n × n ( 0 < i , j ≤ n ∧ i ≠ j )   \,L_i,L_j\in R^{n\times n}(0Li,LjRn×n(0<i,jni=j),且满足如下形式:
L k = [ 1 ⋱ 1 l k + 1 , k 1 ⋮ ⋱ l n , k 1 ] L_k= \begin{bmatrix} 1 \\ &\ddots\\ &&1 \\ &&l_{k+1,k}&1\\ &&\vdots&&\ddots\\ &&l_{n,k}& &&1 \end{bmatrix} Lk=11lk+1,kln,k11
则有:

  • L i × L j = L i + L j − I L_i\times L_j = L_i+L_j-I Li×Lj=Li+LjI
  • L i − 1 = 2 I − L i L_i^{-1}=2I-L_i Li1=2ILi

其中   I   \,I\, I为单位矩阵

证明

我才懒得证呢…

你可能感兴趣的:(高等代数)