矩阵论——施密特正交化&求行列式&QR分解
前言
准备要放寒假啦,虽然我们也没啥寒假了,各地疫情又在肆虐了,大家出门回家要小心喔~
这也是我22年春节回家前的最后一稿啦,内容有点杂,但是都是为了给后面填大坑用的,也借鉴了其他一些优秀的blog,在此表示感谢~
正文开始~
施密特正交化(Schimidt Orthogonalization )
施密特正交化是为了让一组向量 ( α 1 , α 2 , . . . , α n ) (\alpha_1, \alpha_2, ..., \alpha_n) (α1,α2,...,αn)通过这个变换得到一组互相正交的向量 ( β 1 , β 2 , . . . , β n ) (\beta_1, \beta_2, ..., \beta_n) (β1,β2,...,βn)。原理比较简单,设第一个正交向量即为第一个原向量 α 1 \alpha_1 α1,则后续的正交向量是通过第i个原向量 α i \alpha_i αi减去其在前i-1个向量 ( β 1 , β 2 , . . . , β i − 1 ) (\beta_1, \beta_2, ..., \beta_{i-1}) (β1,β2,...,βi−1)的投影得到。
令 β 1 = α 1 \beta_1=\alpha_1 β1=α1,接下来要求 β 2 \beta_2 β2,我们可以通过求 α 2 \alpha_2 α2在 α 1 \alpha_1 α1上的投影d,然后利用 α 2 − d \alpha_2-d α2−d就可以得到与 α 1 \alpha_1 α1相垂直的向量 β 2 \beta_2 β2。
d = ∣ ∣ α 2 ∣ ∣ cos θ ⋅ α 1 ∣ ∣ α 1 ∣ ∣ d = ∣ ∣ α 2 ∣ ∣ cos θ ⋅ α 1 ⋅ ∣ ∣ α 1 ∣ ∣ ∣ ∣ α 1 ∣ ∣ 2 = ( α 2 , β 1 ) ( β 1 , β 1 ) ⋅ β 1 \begin{aligned} d&=||\alpha_2||\cos{\theta}\cdot\cfrac{\alpha_1}{||\alpha_1||}\\ d&=||\alpha_2||\cos{\theta}\cdot\cfrac{\alpha_1 \cdot ||\alpha_1||}{||\alpha_1||^2}=\cfrac{(\alpha_2, \beta_1)}{(\beta_1, \beta_1)} \cdot \beta_1 \\ \end{aligned}