Givens旋转变换

$$\left(\begin{array}{cc}C& S\\ -S& C\end{array}\right)\left(\begin{array}{c}a\\ b\end{array}\right)=\left(\begin{array}{c}\sqrt{a^2+b^2}\\ 0\end{array}\right)$$
$$\mathbf{G}=\left(\begin{array}{cc}C& S\\ -S& C\end{array}\right)\text{为正交矩阵}$$
$$\{\begin{array}{l}Ca+Sb=\sqrt{a^2+b^2}\\ -Sa+Cb=0\\ C^2+S^2=1\end{array}\Rightarrow \{\begin{array}{l}C=\frac{a}{\sqrt{a^2+b^2}}=\cos \theta \\ S=\frac{b}{\sqrt{a^2+b^2}}=\sin \theta \end{array}$$
这个$\mathbf{G}$就是旋转矩阵了
两个向量模长相等

类似地
$$\mathbf{G}\left(i,j,\theta \right)=\left(\begin{array}{ccccccc}1& \cdots & 0& \cdots & 0& \cdots & 0\\ ⋮& \ddots & ⋮& & ⋮& & ⋮\\ 0& \cdots & C& \cdots & S& \cdots & 0\\ ⋮& & ⋮& \ddots & ⋮& & ⋮\\ 0& \cdots & -S& \cdots & C& \cdots & 0\\ ⋮& & ⋮& & ⋮& \ddots & ⋮\\ 0& \cdots & 0& \cdots & 0& \cdots & 1\end{array}\right)$$
其中$g_{kk}=1,k\ne i,j$
$g_{i,i}=g_{j,j}=C$
$g_{i,j}=S$
$g_{j,i}=-S$
其余元素为0

$\mathbf{G}\mathbf{x}=\mathbf{y}$,将$\mathbf{x}$在$i,j$平面，顺时针旋转$\theta$,得到$\mathbf{y}$

应用1

$\mathbf{x}$通过Givens旋转变换，得到$\mathbf{z}$，使得 z ∈ span ⁡ { y } \mathbf{z}\in\operatorname{span}\left\{\mathbf{y}\right\} z∈span{y}

解：
$\mathbf{z}=\frac{\Vert \mathbf{x}\Vert }{\Vert \mathbf{y}\Vert }\mathbf{y}$
依次把$\mathbf{x}$第$2,3,\cdots ,n$个元素变成0
$${\mathbf{G}}_{1,n-1}{\mathbf{G}}_{1,n-2}\cdots {\mathbf{G}}_{1,2}\mathbf{x}=\Vert \mathbf{x}\Vert {\mathbf{e}}_1$$
依次把$\mathbf{z}$第$2,3,\cdots ,n$个元素变成0
$${\mathbf{G}}_{2,n-1}{\mathbf{G}}_{2,n-2}\cdots {\mathbf{G}}_{2,2}\mathbf{z}=\Vert \mathbf{x}\Vert {\mathbf{e}}_1$$
$$\Rightarrow \mathbf{z}={\left({\mathbf{G}}_{2,n-1}{\mathbf{G}}_{2,n-2}\cdots {\mathbf{G}}_{2,2}\right)}^T\left({\mathbf{G}}_{1,n-1}{\mathbf{G}}_{1,n-2}\cdots {\mathbf{G}}_{1,2}\right)\mathbf{x}$$