二七、標準正交基下求座標、投影的簡便方法

1. 標準正交基定義

如果一個基中的每一個向量長度爲1,且任意兩個不同的向量的點積等於0,那麼該基就稱爲標準正交基,例如:

B = \left \{ \begin{bmatrix} \frac{1}{3}\\ \frac{2}{3}\\ \frac{2}{3} \end{bmatrix}, \begin{bmatrix} \frac{2}{3}\\ \frac{1}{3}\\ -\frac{2}{3} \end{bmatrix} \right \} \qquad or \qquad B' = \left \{ \begin{bmatrix} 1\\ 0\\ 0 \end{bmatrix}, \begin{bmatrix} 0\\ 0\\ 1 \end{bmatrix} \right \}

2. 標準正交基下座標的求法

標準正交基有什麼好處?它們可以構造很好的座標系,此時求該座標系中的座標時,可以簡化計算量

\left [ \vec{x} \right ]_B = \begin{bmatrix} c_1\\ c_2\\ \cdots \\ c_k \end{bmatrix} = \begin{bmatrix} \vec{v}_1 \cdot \vec{x} \\ \vec{v}_2 \cdot \vec{x} \\ \cdots \\ \vec{v}_k \cdot \vec{x} \end{bmatrix}

假設:

B=\left \{ \vec{v}_1, \vec{v}_2, \cdots, \vec{v}_k \right \}

爲子空間V的標準正交基,

\vec{x} \in V

\Rightarrow \vec{x} = c_1 \vec{v}_1 + c_2 \vec{v}_2 + \cdots + c_k \vec{v}_k

\Rightarrow \vec{v}_i \cdot \vec{x} = \vec{v}_i \cdot (c_1 \vec{v}_1 + c_2 \vec{v}_2 + \cdots + c_k \vec{v}_k)

\Rightarrow \vec{v}_i \cdot \vec{x} = c_1 \vec{v}_i \cdot \vec{v}_1 + c_2 \vec{v}_i \cdot \vec{v}_2 + \cdots + c_i \vec{v}_i \cdot \vec{v}_i + \cdot + c_k \vec{v}_i \cdot \vec{v}_k

\Rightarrow \vec{v}_i \cdot \vec{x} = 0 + 0 + \cdots + c_i + \cdots + 0

\Rightarrow \vec{v}_i \cdot \vec{x} = c_i

因此:

\left [ \vec{x} \right ]_B = \begin{bmatrix} c_1\\ c_2\\ \cdots \\ c_k \end{bmatrix} = \begin{bmatrix} \vec{v}_1 \cdot \vec{x} \\ \vec{v}_2 \cdot \vec{x} \\ \cdots \\ \vec{v}_k \cdot \vec{x} \end{bmatrix}

通用的做法是:

\left \[ \vec{x} \right \] = C^{-1} \vec{x}

但如果維數較多,那麼計算量會非常大;如果C不可逆,求解會更麻煩

3. 標準正交基下投影的計算

Proj_V \vec{x} = AA^T \vec{x}

假設子空間V的基爲標準正交基S:

S=\left \{ \vec{v}_1, \vec{v}_2, \cdots, \vec{v}_k \right \}

基S構成的矩陣爲:

\underset{n \times k}{A} = \begin{bmatrix} | & | & & | \\ \vec{v}_1 & \vec{v}_2 & \cdots & \vec{v}_k \\ | & | & & | \end{bmatrix}

那麼:

\underset{k \times n}{A^T} = \begin{bmatrix} - & \vec{v}_1 & - \\ - & \vec{v}_2 & - \\ & \cdots & \\ - & \vec{v}_k & - \\ \end{bmatrix}

\underset{k \times n}{A^T} \underset{n \times k}{A} =\begin{bmatrix} - & \vec{v}_1 & - \\ - & \vec{v}_2 & - \\ & \cdots & \\ - & \vec{v}_k & - \\ \end{bmatrix} \begin{bmatrix} | & | & & | \\ \vec{v}_1 & \vec{v}_2 & \cdots & \vec{v}_k \\ | & | & & | \end{bmatrix} = \begin{bmatrix} 1 & 0 & \cdots & 0 \\ 0 & 1 & \cdots & 0 \\ \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & \cdots & 1 \end{bmatrix} = I_k

因此:

Proj_V \vec{x} = A (A^T A)^{-1} A^T \vec{x} = A (I_k)^{-1}A^T \vec{x} = A A^T \vec{x}

更深層次的理解,針對標準正交基,向量在子空間的投影等於向量在每一個基向量上的投影之和:

假設向量x爲Rn中的一個向量,因此:

\vec{x} = \vec{v} + \vec{w}

\Rightarrow \vec{x} = c_1 \vec{v}_1 + c_2 \vec{v}_2 + \cdots + c_k \vec{v}_k + \vec{w}

\Rightarrow \vec{v}_i \cdot \vec{x} = c_1 \vec{v}_i \cdot \vec{v}_1 + c_2 \vec{v}_i \cdot \vec{v}_2 + \cdots + c_i \vec{v}_i \cdot \vec{v}_i + \cdots + c_k \vec{v}_i \cdot \vec{v}_k + \vec{v}_i \cdot \vec{w}

\Rightarrow \vec{v}_i \cdot \vec{x} = c_i

\Rightarrow \vec{x} = (\vec{v}_1 \cdot \vec{x}) \vec{v}_1 + (\vec{v}_2 \cdot \vec{x}) \vec{v}_2 + \cdots + (\vec{v}_k \cdot \vec{x}) \vec{v}_k + \vec{w}

\Rightarrow Proj_V \vec{x} = (\vec{x} \cdot \vec{v}_1) \vec{v}_1 + (\vec{x} \cdot \vec{v}_2) \vec{v}_2 + \cdots + (\vec{x} \cdot \vec{v}_k) \vec{v}_k

即投影等於向量在每一個基向量上的投影之和

注意:向量x不在子空間V中,如果在子空間V中,相當於座標變換

4. 標準正交方陣基

標準正交方陣基構成的矩陣稱爲正交矩陣

4.1 正交矩陣轉置等於逆:

C^T = C^{-1}

證明:

\underset{k \times n}{C^T} \underset{n \times k}{C} = I_k

\underset{n \times n}{C^T} \underset{n \times n}{C} = I_n

又因爲:

C^{-1} C = I_n

所以:

C^T = C^{-1}

用轉置矩陣代替逆矩陣,可以減少計算量

4.2 正交變換保長和保角

變換矩陣爲正交矩陣的變換稱爲正交變換,正交變換保長和保角,即正交變換爲旋轉變換 (其它變換長度或夾角可能會發生變化):

\left \| C \vec{x} \right \| = \left \| \vec{x} \right \|

\cos \theta = \cos \theta_C

保長證明:

\begin{align*} \left \| C \vec{x} \right \| ^2 &= (C \vec{x}) \cdot (C \vec{x}) \\ &= (C\vec{x})^T (C\vec{x}) \\ &= \vec{x}^T C^T C \vec{x} \\ &= \vec{x}^T \vec{x} \\ &= \left \| \vec{x} \right \| ^2 \end{align*}

保角證明:

\vec{v} \cdot \vec{w} = \left \| \vec{v} \right \| \left \| \vec{w} \right \| \cos \theta

\Rightarrow \cos \theta = \frac{\vec{v} \cdot \vec{w}}{ \left \| \vec{v} \right \| \left \| \vec{w} \right \| }

向量v和向量w經過C變換後:

\Rightarrow \cos \theta _C = \frac{(C\vec{v}) \cdot (C\vec{w})}{ \left \| C \vec{v} \right \| \left \| C \vec{w} \right \|}

\Rightarrow \cos\theta _C = \frac{(C \vec{v})^T (C \vec{w}))}{\left \| \vec{v} \right \| \left \| \vec{w} \right \|} = \frac{\vec{v} \cdot \vec{w}}{\left \| \vec{v} \right \| \left \| \vec{w} \right \|} = \cos \theta

5. Gram-Schmidt過程

從普通基構造標準正交基的過程,稱爲schmidt過程:先將第一個列向量變成單位向量,然後根據第二個列向量在第一個列向量上的投影,求出第二個基向量,以此類推

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章