3.2 正交矩阵和QR分解

3.2.1-2
略。
阅读3.2.3 (Hadamard矩阵) 给定阶矩阵,如果的元素都是或,且,则称是一个 阶 Hadamard 矩阵。
显然 Hadamard 是所有元素绝对值相同的正交矩阵的倍数. 可以证明 Hadamard 矩阵的阶只能是或 然而是否存在阶 Hadamard 矩阵,还是一个悬而未决的问题,称为 Hadamard 猜想。Hadamard 矩阵在信号处理中有应用。

3.2.4
1.列举所有的一,二阶 Hadamard 矩阵。
2.说明不存在三阶 Hadamard 矩阵。
3.找出一个4阶Hadamard矩阵。
4.证明如果是 Hadamard 矩阵,则也是 Hadamard 矩阵、以此说明存在阶Hadamard 矩阵。
1.解:
一阶 Hadamard 矩阵: 二阶 Hadamard 矩阵: 2.证明:
设三阶 Hadamard 矩阵。显然互相正交。因为只能取,所以方程无解,即不存在三阶 Hadamard 矩阵。
3.解:
其中一个四阶 Hadamard 矩阵为 4.证明:
3.2.5 证明,分块上三角矩阵 是正交矩阵时,必有 是正交矩阵。
利用即可。略。
3.2.6 证明,上三角矩阵是正交矩阵时,必是对角矩阵,且对角元素是。
证明:
设。考察列向量,由于列向量长度为1且互相正交,于是。再考察 ,可得。由此类推可得是对角阵,且对角元为。
3.2.7 对标准基,显然。对任意标准正交基,求证
证明:
设,则 3.2.8 设和是的两组标准正交基,证明存在正交矩阵,使得 证明:
设。显然都是的正交矩阵。设存在使,则。显然此时是正交矩阵。
3.2.9回顾命题3.2.4,设是的一组基,考虑下列放松的条件。
1.在一组基上保距,即如果对。那么是否一定是正交矩阵?
2.在一组基上保内积,即如果对与的内积等于与的内积。那么是否一定是正交矩阵?
1.一定是正交矩阵。
证明:
。上式对所有基都成立,于是是正交矩阵。
2.一定是正交矩阵。
证明:
。上式对所有基都成立,于是是正交矩阵。
3.2.10 设 是上反射变换的表示矩阵,是阶正交矩阵,证明 也是某个反射变换的表示矩阵。
证明: 3.2.11 证明命题 3.2.6. 给定中向量,满足,则存在反射,其中,使得
证明:
显然反射变换的表示矩阵为,且。于是 3.2.12
略。
3.2.13 设向量组线性无关,首先令为与平行的单位向量,然后令为二维子空间 中垂直于直线 的单位向量,再令为三维子空间中垂直于平面 的单位向量,以此类推。这样得到的与 Gram-Schmidt 正交化得到的结果是否一致?如果有区别的话,区别在哪里?从QR分解的角度如何解释?
解:
不一定一致。可能与GS正交化得到的向量方向相反。从QR分解的角度看,GS正交化得到的对角元全是正数,但通过这种方法得到的对角元不一定全为正。
3.2.14
略。
3.2.15 证明若矩阵列满秩,则其简化QR分解唯一。
证明:
先证明一个引理,若是上三角矩阵且可逆,则也是上三角矩阵。
显然,倍乘变换和将第行的倍加到第行的倍加变换对应的矩阵是上三角阵。而经过有限步骤上述行变换即可得到,即,所以是上三角矩阵的乘积,也是上三角矩阵。
引理证毕。
设列满秩矩阵有两个QR分解,于是。注意均为上三角矩阵且对角元全为正,所以也是对角元全为正的上三角矩阵。而是正交矩阵,由3.2.6中结论立得。于是列满秩矩阵的QR分解唯一。
3.2.16 证明任意阶正交矩阵可以表示成不多于个反射的乘积。
证明:
用数学归纳法,按照阶数归纳。
阶数时显然成立。现假设阶数时成立,考虑阶正交矩阵。
设。由于反射矩阵保距,所以存在反射矩阵使得 显然也是正交矩阵,由练习3.2.5中结论可得,也是正交矩阵,即。由归纳假设,,于是 设,则也是反射矩阵。令,注意,有 这说明若时命题成立,则时命题也成立。于是时,任意阶正交矩阵可以表示成不多于个反射的乘积。
3.2.17 设和是 的两个向量组,证明,存在正交矩阵,使得,当且仅当
证明:
先证存在正交矩阵,使得 由于正交矩阵保内积的特性,命题显然成立。
再证若存在正交矩阵使得 设。取中的一组极大线性无关向量组。设。显然列满秩且。
接下来我们证明也列满秩且也成立。
设满足。显然,由得,于是与所有都垂直列满秩。
由进一步可得,所以。这说明也是的一组极大线性无关向量组,即。
又设,则。于是 设的简化QR分解为,则。利用得。所以也是正交矩阵。显然是正交矩阵,令,结合上面讨论就能得到 证毕。
3.2.18 (保角变换) 设可逆矩阵对应的线性变换保保持向量之间的夹角不变。
1.对进行QR分解,证明也保持向量之间的夹角不变。
2.证明为对角矩阵。
3.证明,这里为常数。由此得到,必是某个正交矩阵的倍数。
1.证明:
2.证明:
设 ,是标准基。
由保角性,时有于是是对角矩阵。
3.证明:
设,。是标准基。
由保角性,时有 于是 3.2.19 设是中的个向量,定义矩阵 称为的Gram矩阵。证明:
1.是正交单位向量组当且仅当 2.Gram矩阵是阶对称矩阵,且对任意,都有 3.线性无关当且仅当可逆,也等价于对任意非零,都有 1.
显然,略。
2.证明:
由内积的对称性得是对角矩阵。设,则,于是 3.证明:
考察方程。由于,所以。即只有零解当且仅当只有零解。于是线性无关只有零解只有零解可逆。
显然线性无关只有零解