WeHUSTER
LOG IN
Open main menu
Home
四级真题
六级真题
《线性代数入门》答案
微积分考试真题
About
3.2 正交矩阵和QR分解
3.2.1-2
略。
阅读3.2.3 (Hadamard矩阵)
给定
n
阶矩阵
A
,如果
A
的元素都是
1
或
−
1
,且
A
T
A
=
n
I
n
,则称
A
是一个
n
阶 Hadamard 矩阵。
显然 Hadamard 是所有元素绝对值相同的正交矩阵的倍数. 可以证明 Hadamard 矩阵的阶只能是
1
,
2
或
4
k
,
k
=
1
,
2
,
⋯
.
然而是否存在
4
k
阶 Hadamard 矩阵,还是一个悬而未决的问题,称为 Hadamard 猜想。Hadamard 矩阵在信号处理中有应用。
3.2.4
1.列举所有的一,二阶 Hadamard 矩阵。
2.说明不存在三阶 Hadamard 矩阵。
3.找出一个4阶Hadamard矩阵。
4.证明如果
A
是 Hadamard 矩阵,则
[
A
A
A
−
A
]
也是 Hadamard 矩阵、以此说明存在
2
n
阶Hadamard 矩阵。
1.解:
一阶 Hadamard 矩阵:
[
1
]
,
[
−
1
]
.
二阶 Hadamard 矩阵:
[
1
1
1
−
1
]
,
[
−
1
1
1
1
]
,
[
1
−
1
1
1
]
,
[
1
1
−
1
1
]
,
[
−
1
−
1
−
1
1
]
,
[
1
−
1
−
1
−
1
]
,
[
−
1
1
−
1
−
1
]
,
[
−
1
−
1
1
−
1
]
.
2.证明:
设三阶 Hadamard 矩阵
A
=
[
a
1
a
2
a
3
]
,
a
1
=
x
1
x
2
x
3
,
a
2
=
y
1
y
2
y
3
。显然
a
1
,
a
2
互相正交
⟹
a
1
T
a
2
=
x
1
y
1
+
x
2
y
2
+
x
3
y
3
=
0
。因为
x
i
y
i
只能取
±
1
,所以方程无解,即不存在三阶 Hadamard 矩阵。
3.解:
其中一个四阶 Hadamard 矩阵为
1
−
1
1
−
1
1
−
1
−
1
1
−
1
−
1
1
1
1
1
1
1
.
4.证明:
[
A
T
A
T
A
T
−
A
T
]
[
A
A
A
−
A
]
=
[
2
n
I
n
2
n
I
n
]
=
2
n
I
2
n
3.2.5
证明,分块上三角矩阵
[
c
0
a
T
Q
]
是正交矩阵时,必有
c
=
±
1
,
a
=
0
,
Q
是正交矩阵。
利用
Q
T
Q
=
I
n
即可。略。
3.2.6
证明,上三角矩阵是正交矩阵时,必是对角矩阵,且对角元素是
±
1
。
证明:
设
A
=
a
11
a
12
a
22
⋯
⋯
⋱
a
1
n
a
2
n
⋮
a
nn
。考察列向量
a
11
0
⋮
0
,由于列向量长度为1且互相正交,于是
a
11
=
±
1
,
a
12
=
⋯
=
a
1
n
=
0
。再考察
0
a
22
⋮
0
,可得
a
22
=
±
1
,
a
23
=
⋯
=
a
2
n
=
0
。由此类推可得
A
是对角阵,且对角元为
±
1
。
3.2.7
对标准基
e
1
,
e
2
,
⋯
,
e
n
,显然
i
=
1
∑
n
e
i
e
i
T
=
I
n
。对任意标准正交基
q
1
,
q
2
,
⋯
,
q
n
,求证
i
=
1
∑
n
q
i
q
i
T
=
I
n
.
证明:
设
Q
=
[
q
1
⋯
q
n
]
,则
i
=
1
∑
n
q
i
q
i
T
=
[
q
1
⋯
q
n
]
q
1
T
⋮
q
n
T
=
Q
Q
T
=
I
n
.
3.2.8
设
a
1
,
a
2
,
⋯
,
a
n
和
b
1
,
b
2
,
⋯
,
b
n
是
R
n
的两组标准正交基,证明存在正交矩阵
Q
,使得
Q
a
i
=
b
i
,
i
=
1
,
2
,
⋯
,
n
.
证明:
设
A
=
[
a
1
⋯
a
n
]
,
B
=
[
b
1
⋯
b
n
]
。
A
,
B
显然都是
n
×
n
的正交矩阵。设存在
Q
使
Q
a
i
=
b
i
,则
Q
A
=
B
⟹
Q
=
B
A
T
。显然此时
Q
是正交矩阵。
3.2.9
回顾命题3.2.4,设
a
1
,
a
2
,
⋯
,
a
n
是
R
n
的一组基,考虑下列放松的条件。
1.
A
在一组基上保距,即如果对
i
=
1
,
2
,
⋯
,
n
,
∥
A
a
i
∥
=
∥
a
i
∥
。那么
A
是否一定是正交矩阵?
2.
A
在一组基上保内积,即如果对
i
,
j
=
1
,
2
,
⋯
,
n
,
A
a
i
与
A
a
j
的内积等于
a
i
与
a
j
的内积。那么
A
是否一定是正交矩阵?
1.一定是正交矩阵。
证明:
∥
A
a
i
∥
=
∥
a
i
∥
⟹
a
i
T
A
T
A
a
i
=
a
i
T
a
i
⟹
a
i
T
(
A
T
A
−
I
n
)
a
i
=
0
。上式对所有基都成立,于是
(
A
T
A
−
I
n
)
a
i
=
0
⟹
N
(
A
T
A
−
I
n
)
=
R
n
⟹
A
T
A
=
I
n
⟹
A
是正交矩阵。
2.一定是正交矩阵。
证明:
a
i
T
A
T
A
a
j
=
a
i
T
a
j
⟹
a
i
T
(
A
T
A
−
I
n
)
a
j
。上式对所有基都成立,于是
(
A
T
A
−
I
n
)
a
j
=
0
⟹
N
(
A
T
A
−
I
n
)
=
R
n
⟹
A
T
A
=
I
n
⟹
A
是正交矩阵。
3.2.10
设
H
v
:=
I
n
−
2
v
v
T
是
R
n
上反射变换的表示矩阵,
Q
是
n
阶正交矩阵,证明
Q
−
1
H
v
Q
也是某个反射变换的表示矩阵。
证明:
Q
−
1
H
v
Q
=
Q
T
Q
−
2
Q
T
v
v
T
Q
=
I
n
−
2
(
Q
T
v
)
(
Q
T
v
)
T
.
3.2.11
证明命题 3.2.6. 给定
R
n
中向量
x
,
y
,满足
∥
x
∥
=
∥
y
∥
,则存在反射
H
v
,其中
v
=
∥
y
−
x
∥
y
−
x
,使得
H
v
(
x
)
=
y
.
证明:
显然反射变换的表示矩阵为
H
=
I
n
−
2
v
v
T
=
I
n
−
∥
y
−
x
∥
2
2
(
y
−
x
)
(
y
−
x
)
T
,且
y
T
y
=
x
T
x
。于是
H
v
(
x
)
=
H
x
=
x
−
y
T
y
+
x
T
x
−
2
x
T
y
2
(
y
−
x
)
(
y
−
x
)
T
x
=
x
−
2
x
T
x
−
2
x
T
y
2
(
y
−
x
)
(
y
T
x
−
x
T
x
)
=
x
−
x
T
x
−
x
T
y
(
y
−
x
)
(
x
T
y
−
x
T
x
)
=
x
−
(
x
−
y
)
=
y
3.2.12
略。
3.2.13
设向量组
v
1
,
v
2
,
⋯
,
v
k
线性无关,首先令
q
1
为与
v
1
平行的单位向量,然后令
q
2
为二维子空间
span
(
v
1
,
v
2
)
中垂直于直线
span
(
v
1
)
的单位向量,再令
q
3
为三维子空间
span
(
v
1
,
v
2
,
v
3
)
中垂直于平面
span
(
v
1
,
v
2
)
的单位向量,以此类推。这样得到的
q
1
,
q
2
,
⋯
,
q
k
与 Gram-Schmidt 正交化得到的结果是否一致?如果有区别的话,区别在哪里?从QR分解的角度如何解释?
解:
不一定一致。可能与GS正交化得到的向量方向相反。从QR分解的角度看,GS正交化得到的
R
对角元全是正数,但通过这种方法得到的
R
对角元不一定全为正。
3.2.14
略。
3.2.15
证明若矩阵列满秩,则其简化QR分解唯一。
证明:
先证明一个引理,若
A
是上三角矩阵且
A
可逆,则
A
−
1
也是上三角矩阵。
显然,倍乘变换和将第
i
行的
k
倍加到第
j
行
(
i
>
j
)
的倍加变换对应的矩阵是上三角阵。而
A
经过有限步骤上述行变换即可得到
I
n
,即
E
1
E
2
⋯
E
s
A
=
I
n
,所以
A
−
1
=
E
1
E
2
⋯
E
s
是上三角矩阵的乘积,也是上三角矩阵。
引理证毕。
设列满秩矩阵有两个QR分解
A
=
Q
1
R
1
=
Q
2
R
2
,于是
Q
1
R
1
=
Q
2
R
2
⟹
Q
2
T
Q
1
=
R
2
R
1
−
1
。注意
R
2
,
R
1
−
1
均为上三角矩阵且对角元全为正,所以
R
2
R
1
−
1
也是对角元全为正的上三角矩阵。而
Q
2
T
Q
1
=
R
2
R
1
−
1
是正交矩阵,由3.2.6中结论立得
Q
2
T
Q
1
=
I
n
⟹
Q
1
=
Q
2
⟹
R
1
=
R
2
。于是列满秩矩阵的QR分解唯一。
3.2.16
证明任意
n
阶正交矩阵可以表示成不多于
n
个反射的乘积。
证明:
用数学归纳法,按照阶数归纳。
阶数
n
=
1
时显然成立。现假设阶数
n
=
k
−
1
时成立,考虑
k
阶正交矩阵
Q
。
设
Q
=
[
q
1
q
2
⋯
q
k
]
。由于反射矩阵保距,所以存在反射矩阵
H
1
使得
H
1
Q
=
[
e
1
H
1
q
2
⋯
H
1
q
k
]
=
[
1
0
a
T
Q
1
]
显然
H
1
Q
也是正交矩阵,由练习3.2.5中结论可得
a
=
0
,
Q
1
也是正交矩阵,即
H
1
Q
=
[
1
Q
1
]
。由归纳假设,
Q
1
=
H
2
H
3
⋯
H
k
,于是
H
1
Q
=
[
1
Q
1
]
=
[
1
H
2
]
[
1
H
3
]
⋯
[
1
H
k
]
.
设
H
i
=
I
k
−
1
−
2
v
i
v
i
T
,
v
i
∈
R
k
−
1
,则
[
1
H
i
]
=
I
n
−
2
[
0
v
i
]
[
0
v
i
]
T
也是反射矩阵。令
H
i
=
[
1
H
i
]
,
i
=
2
,
3
,
⋯
,
k
,注意
H
1
H
1
=
I
k
,有
H
1
Q
=
H
2
H
3
⋯
H
k
⟹
Q
=
H
1
H
2
⋯
H
k
.
这说明若
n
=
k
−
1
时命题成立,则
n
=
k
时命题也成立。于是
n
≥
1
时,任意
n
阶正交矩阵可以表示成不多于
n
个反射的乘积。
3.2.17
设
a
1
,
a
2
,
⋯
,
a
s
和
b
1
,
b
2
,
⋯
,
b
s
是
R
n
的两个向量组,证明,存在正交矩阵
Q
,使得
Q
a
i
=
b
i
,
i
=
1
,
2
,
⋯
,
s
,当且仅当
a
i
T
a
j
=
b
i
T
b
j
,
i
,
j
=
1
,
2
,
⋯
,
s
.
证明:
先证存在正交矩阵,使得
Q
a
i
=
b
i
⟹
a
i
T
a
j
=
b
i
T
b
j
(
i
,
j
=
1
,
2
,
⋯
,
s
)
.
由于正交矩阵保内积的特性,命题显然成立。
再证若
a
i
T
a
j
=
b
i
T
b
j
(
i
,
j
=
1
,
2
,
⋯
,
s
)
⟹
存在正交矩阵
Q
使得
Q
a
i
=
b
i
,
i
=
1
,
2
,
⋯
,
s
.
设
A
=
[
a
1
,
a
2
,
⋯
,
a
s
]
,
B
=
[
b
1
,
b
2
,
⋯
,
b
s
]
。取
a
1
,
a
2
,
⋯
,
a
s
中的一组极大线性无关向量组
a
i
1
,
a
i
2
,
⋯
,
a
i
k
,
k
≤
s
。设
A
1
=
[
a
i
1
,
a
i
2
,
⋯
,
a
i
k
]
,
B
1
=
[
b
i
1
,
b
i
2
,
⋯
,
b
i
k
]
。显然
A
1
列满秩且
a
1
,
a
2
,
⋯
,
a
s
∈
R
(
A
1
)
。
接下来我们证明
B
1
也列满秩且
b
1
,
b
2
,
⋯
,
b
s
∈
R
(
B
1
)
也成立。
设
x
,
y
∈
R
k
满足
A
1
x
=
0
,
B
1
y
=
0
。显然
x
=
0
,由
a
i
T
a
j
=
b
i
T
b
j
得
a
i
T
A
1
=
b
i
T
B
1
,于是
0
=
a
i
T
A
1
x
=
b
i
T
B
1
y
=
a
i
T
A
1
y
⟹
A
1
y
与所有
a
i
都垂直
⟹
y
=
0
⟹
B
1
列满秩。
由
a
i
T
a
j
=
b
i
T
b
j
(
i
,
j
=
1
,
2
,
⋯
,
s
)
进一步可得
A
T
A
=
B
T
B
,所以
A
T
A
=
B
T
B
⟹
∀
x
∈
R
s
,
x
T
A
T
A
x
=
x
T
B
T
B
x
⟹
∥
A
x
∥
=
∥
B
x
∥
⟹
N
(
A
)
=
N
(
B
)
⟹
rank
(
A
)
=
rank
(
B
)
。这说明
b
i
1
,
b
i
2
,
⋯
,
b
i
k
也是
b
1
,
b
2
,
⋯
,
b
s
的一组极大线性无关向量组,即
b
1
,
b
2
,
⋯
,
b
s
∈
R
(
B
1
)
。
又设
a
j
=
A
1
v
,
b
j
=
B
1
w
,则
a
i
T
a
j
=
b
i
T
b
j
=
a
i
T
A
1
v
=
b
i
T
B
1
w
=
a
i
T
A
1
w
⟹
a
i
T
A
1
(
v
−
w
)
,
i
=
1
,
2
,
⋯
,
s
.
⟹
A
1
(
v
−
w
)
=
0
⟹
v
=
w
。于是
a
i
=
A
1
v
⟺
b
i
=
B
1
v
.
设
A
1
的简化QR分解为
A
1
=
Q
A
R
A
,则
Q
A
=
A
1
R
A
−
1
。利用
A
1
T
A
1
=
B
1
T
B
1
得
Q
A
T
Q
A
=
R
A
−
T
A
1
T
A
1
R
A
−
1
=
R
A
−
T
B
1
T
B
1
R
A
−
1
=
I
k
。所以
Q
B
=
B
1
R
A
−
1
也是正交矩阵
⟹
B
1
=
Q
B
R
A
=
Q
B
Q
A
T
Q
A
R
A
=
Q
B
Q
A
T
A
1
。显然
Q
B
Q
A
T
是正交矩阵,令
Q
=
Q
B
Q
A
T
,结合上面讨论就能得到
b
i
=
B
1
v
i
=
Q
A
1
v
i
=
Q
a
i
.
证毕。
3.2.18 (保角变换)
设可逆矩阵
A
对应的线性变换保保持向量之间的夹角不变。
1.对
A
进行QR分解,证明
R
也保持向量之间的夹角不变。
2.证明
R
为对角矩阵。
3.证明
R
=
k
I
n
,这里
k
为常数。由此得到,
A
必是某个正交矩阵的倍数。
1.证明:
∥
a
∥∥
b
∥
⟨
a
,
b
⟩
=
∥
A
a
∥∥
A
b
∥
⟨
A
a
,
A
b
⟩
=
∥
QR
a
∥∥
QR
b
∥
⟨
QR
a
,
QR
b
⟩
=
∥
R
a
∥∥
R
b
∥
⟨
R
a
,
R
b
⟩
.
2.证明:
设
R
=
a
11
a
12
a
22
⋯
⋯
⋱
a
1
n
a
2
n
⋮
a
nn
,
e
1
,
e
2
,
⋯
,
e
n
是标准基。
由保角性,
i
=
j
时有
⟨
e
i
,
e
j
⟩
=
⟨
R
e
i
,
R
e
j
⟩
=
0
⟹
a
ij
=
0
(
i
=
j
)
.
于是
R
是对角矩阵。
3.证明:
设
R
=
a
1
a
2
⋱
a
n
,
a
1
,
a
2
,
⋯
,
a
n
>
0
。
e
1
,
e
2
,
⋯
,
e
n
是标准基。
由保角性,
i
=
j
时有
⟨
e
i
−
e
j
,
e
i
+
e
j
⟩
=
⟨
R
(
e
i
−
e
j
)
,
R
(
e
i
+
e
j
)⟩
=
a
i
2
−
a
j
2
=
0.
于是
a
1
=
a
2
=
⋯
=
a
n
⟹
R
=
k
I
n
.
3.2.19
设
a
1
,
a
2
,
⋯
,
a
m
是
R
n
中的
m
个向量,定义矩阵
G
(
a
1
,
a
2
,
⋯
,
a
m
)
:=
a
1
T
a
1
a
2
T
a
1
⋮
a
m
T
a
1
a
1
T
a
2
a
2
T
a
2
⋮
a
m
T
a
2
⋯
⋯
⋯
a
1
T
a
m
a
2
T
a
m
⋮
a
m
T
a
m
,
称为
a
1
,
a
2
,
⋯
,
a
m
的Gram矩阵。证明:
1.
a
1
,
a
2
,
⋯
,
a
m
是正交单位向量组当且仅当
G
(
a
1
,
a
2
,
⋯
,
a
m
)
=
I
m
.
2.Gram矩阵
G
=
G
(
a
1
,
a
2
,
⋯
,
a
m
)
是
m
阶对称矩阵,且对任意
x
∈
R
m
,都有
x
T
G
x
⩾
0.
3.
a
1
,
a
2
,
⋯
,
a
m
线性无关当且仅当
G
=
G
(
a
1
,
a
2
,
⋯
,
a
m
)
可逆,也等价于对任意非零
x
∈
R
m
,都有
x
T
G
x
>
0.
1.
显然,略。
2.证明:
由内积的对称性得
G
是对角矩阵。设
A
=
[
a
1
⋯
a
m
]
,则
G
=
A
T
A
,于是
x
T
G
x
=
x
T
A
T
A
x
=
(
A
x
)
T
(
A
x
)
≥
0.
3.证明:
考察方程
G
x
=
a
1
T
A
x
⋮
a
m
T
A
x
=
0
。由于
a
i
∈
R
(
A
)
,所以
a
i
T
A
x
=
0
⟺
A
x
=
0
。即
G
x
=
0
只有零解当且仅当
A
x
=
0
只有零解。于是
a
1
,
a
2
,
⋯
,
a
m
线性无关
⟺
A
x
=
0
只有零解
⟺
G
x
=
0
只有零解
⟺
G
可逆。
显然
a
1
,
⋯
,
a
m
线性无关
⟺
A
x
=
0
只有零解
⟺
∀
x
=
0
,
x
T
G
x
=
(
A
x
)
T
(
A
x
)
=
∥
A
x
∥
2
>
0.