- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
AP (1, ,r ,r1, ,n )
其中,1,2, ,r 线性无关
(r1, ,n ) (1, ,r ) C
AP (1, ,r )Er
C
U
R 0
E
r
C
U
R 0
RC 0
B R
RC
C rn r
B R RC L 0V1
A
U
R 0
RC 0
P
1
U
(L
0
0)V1 0
P1
(L U (0
0)V1 0)V1
A12
A22
A11 A12
A21
A22
L11 L21
0
L22
R%11 0
R%12 R%22
LL1211RR%%1111
L11R%12 L21R%12 L22
R%22
A11 L11R%11
K | A11 || L11 || R%11 | | L11 |
l11l22 lkk 0
An11
1
L1 R%11
0
ann
An11
R%1 0
R%1 An11
1
~
LR
唯一性:设A L1 R%1 L2 R%2
L11L2 R%1R%21
L11L2 R%1R%21 E
L1 L2, R%1 R%2
(ii) (i) A LR%且lii 0(i)
A
A11 A21
P1
U
L 0
0 0
V1
P
1
U
L 0
00V ,其中 V V1P 1.
A RT R
定理 2:设 ACnnn, 用L表示下三角复矩阵, L~是单位下三角复矩阵 , R是上三角复矩阵,
R~是单位上三角复矩阵,D表示对角矩阵,
则下列命题等价:
a11 a12 L
(i)
k
a21 L
a22 L
L L
ak1 ak2 L
a1k a2k 0, k 1,L , n L akk
~
r12 l21r12 r22 l31r12 l32r22
r13 l21r13 r23
A
l31r13 l32r23 r33
L%R
r11 l21r11
r12 l21r12 r22
r13 l21r13 r23
2 1 3
1
2
1
l31r11 l31r12 l32r22 l31r13 l32r23 r33 2 4 3
第三章
矩阵的分解
§1 矩阵的三角分解
一·三角分解的必要性及几个基本概念
1·上下三角分解的必要性
a11 x1 a12 x2 L
(1).
L
a22 x2 L LL
L
a1n xn b1 a2n xn b2
L ann xn bn
a11 x1
(2). a21Lx1
a22 x2 L
L
an1 x1 an2 x2 L
vi1l11 0 i 2, , n l11 0 v21 vn1 0
V为酉矩阵 v11 1, v12 v1n 0
1 0 L
V
0
v22
L
L L L
0
vn 2
L
0
v2n
类推
L
vnn
V En
U1 U2 R1 R2
推论 1: 设 A Rnnn, 则A可唯一地分解为
i
ai kij j i 1, 2, , n
j 1
A (1, 2,L , n )
n
(k111, k211 k222 ,L , knj j ) j 1
k11
(1, 2,
n
)
0
0
k21 k22
0
kn1
kn2
knn
U1R
唯一性: 设A U1R1 U2R2
R1 U11U2R2
(3) A为n阶方阵
A
An1
ann
An1
ann
En1 0
An11
1
An1
0
ann
An11
A
An1
ann
0
An11
En1 0
An11
1
A
L1
R%1
ann
0
An11
En1 0
An11
1
L1 R%11
0
ann
An11
R%1
0
0 1
En1 0
A RH R
证:A是正定Hermite矩阵
A PH P (1)
P 可逆
P UR
A RHU HUR
A RH R 唯一性: A R1H R1 R2H R2
(R1H )1 R2H R1(R2 )1 En
R1 R2
推论 3:设 A是实对称正定矩阵, 则存在唯一的 正线上三角实矩阵R,使
l11 0 0
(ii) (iv) :
L
l21
l22
0
ln1
ln2
lnn
1
l21
l11
ln1
l11
0
1
ln2 l22
0 0
l11
0
1
0
0 l22 0
0
0
L%D
lnn
A LR% L%DR%
(iv) (ii) : A L%DR% L L%D A LR%
b1 b2 L ann xn bn
xn xn-1 L x1 x1 x2 L xn
(3).
Ax
b ALR
LRx
b
Rxy
Ly
b
y
Rx y x
(4). 即使A可逆,A的上下三角分解未必存在.
2·正交三角分解的必要性
(1). A可逆 A的正交三角分解(A UR)存在? (2). Ax b UHUAE,URR上三角URx b Rx U Hb
VR2
V为酉矩阵
k11 k21 kn1
l11 l21 ln1
设R1
0
k22
kn2
R2
0
l22
ln2
0
0
knn
0
0
lnn
v11 v12 L v1n
V v21 v22 L
v2
n
L L L L
vn1 vn2 L
vnn
(1) k11 v11l11 v11 0
b%UHb Rx b%
3·几个基本概念 (1)定义1 正线上三角阵
单位上三角阵
a11
R
0
L
0
a12 L a22 L LL 0L
a1n
a2n L
(aii
0)
ann
1 a12 L a1n
R
0
1L
a2n
L L L L
0
0L
1
(2)定义2 正线下三角阵
单位下三角阵
a11
L
1 0 0 2 1 3
L%
0.5
1
0
,
R
0
2.5
0.5
1 2 1 0 0 1
2 0 0
1 0.5 1.5
D
0 0
2.5 0
0 1
,
R%
D 1 R
0
0
1 0
0.2
1
三、任意矩阵的QR分解
定义 3:设A为m n复(实)矩阵,如果rankA m, 则称 A为行满秩矩阵,记为 A Cmmn(Rmmn ). 如果rankA n, 则称 A为列满秩矩阵,记为 A Cnmn(Rnmn ).
a1
M
扩充 a1, a2,L , am, am1,L , an 线性无关
A
am
am1
M
an
a1 k11
0 L 0
A am1
M an
A
M am am1 M
k21 M
km1 km1,1
M
k22 O
km2 L km1,2 L
证: A (a1, a2 , , an ) A Cnnn
a1, a2 , , an 线性无关 正交化、单位化
1
||
a1 a1
||
i 1
ai (ai , j ) j
i
|| ai
j 1 i 1
(ai ,
j ) j ||
i 2,
3,L , n
j 1
i 1
kij (ai , j ), k11 || a1 || 或 kii || ai (ai , j ) j || j 1
M
kmm km1,m
M
M M 0L km1,m1 M
M
M
0
1
2
M
n
an
kn1
kn2 L
knm
kn,m1
knn
k11
A
k21
k22
M O
0 L 0 1
M M
M M
2
M
L
0 U
km1 km2 L kmm 0 L 0 n
定理 4:(i) 设ACnmn,则A可唯一地分解为 A UR
其中,
R是n阶正线上三角矩阵,U
U
mn n
.
(ii) 设A Cmmn,则A可唯一地分解为 A LU
其中,
L是m阶正线下三角矩阵,
U
U
mn m
.
证:
A
C
mn n
对x 0, 有Ax 0
x H AH Ax ( Ax)H Ax 0