11矩阵的QR分解（1）

1.引入

由图可得$$\left[\begin{array}{c}{x}_2\\ y_2\end{array}\right]=\left[\begin{array}{cc}cos(\theta )& sin(\theta )\\ -sin(\theta )& cos(\theta )\end{array}\right]\left[\begin{array}{c}{x}_1\\ y_1\end{array}\right]$$形如$\left[\begin{array}{cc}cos(\theta )& sin(\theta )\\ -sin(\theta )& cos(\theta )\end{array}\right]$类型的矩阵被称为Givens矩阵。

2.Givens矩阵的定义

$c^2+s^2=1$,称这样的矩阵为Givens矩阵（初等旋转矩阵），也记做$T_{ij}=T_{ij}(c,s)$。
说明：

• 因为$c^2+s^2=1$，所以存在$\theta$,使得$c=cos(\theta ),s=sin(\theta )$
• 二阶情况下，对应的是一个平面直角坐标系中的一个旋转变换。

性质：

• $[T_{ij}(c,s){]}^{-1}=[T_{ij}(c,s){]}^T=[T_{ij}(c,-s)],det[T_{ij}(c,s)]=1$
• 设$x={\left[\begin{array}{cc}{\xi }_1& {\xi }_2\cdots {\xi }_n\end{array}\right]}^T$,即x是一个列向量，有$y=T_{ij}x={\left[\begin{array}{cc}{\eta }_1& {\eta }_2\cdots {\eta }_n\end{array}\right]}^T$,则有$${\eta }_k=\{\begin{array}{ll}{\xi }_k& k\ne i,j\\ c{\xi }_i+s{\xi }_j& k=i\\ -s{\xi }_i+c{\xi }_j& k=j\end{array}$$总可以选$c=\frac{{\xi }_i}{\sqrt{{\xi }_i^2+{\xi }_j^2}},s=\frac{{\xi }_j}{\sqrt{{\xi }_i^2+{\xi }_j^2}}$,使得$y={\left[\begin{array}{cccccc}{\eta }_1& {\eta }_2& \sqrt{{\xi }_i^2+{\xi }_j^2}& \cdots & 0& {\eta }_n\end{array}\right]}^T$,其中$\sqrt{{\xi }_i^2+{\xi }_j^2}$为第i项，0为第j项

3.两个定理

• 定理一
  设$x={\left[\begin{array}{cc}{\xi }_1& {\xi }_2\cdots {\xi }_n\end{array}\right]}^T$,存在有限个Givens矩阵的乘积$T$，使得$Tx=|x|e_1$，其中$e_1=[1,0...0]$
  证明：很容易，对x做$T_{12},T_{13}...T_{1n}$,即可得证

• 定理二
  对任何非列零向量x，及任何单位向量z($|z|=1$)，存在有限个Givens矩阵使得$Tx=|x|z$
  证明：对左右两面分别进行上面定理的变换，则可得到$$T^{(1)}x=|x|e_1$$$$T^{(2)}|x|z=|x|e_1$$ 令两边相等即可得到结果