施密特正交化

施密特正交化

施密特正交化过程将一组线性无关的向量转化为一组正交的向量。设有一组线性无关的向量 ( { v 1 , v 2 , … , v k } \{ \mathbf{v}_1, \mathbf{v}_2, \ldots, \mathbf{v}_k \} {v1​,v2​,…,vk​})，施密特正交化过程如下：

1. 设 (${\mathbf{u}}_1={\mathbf{v}}_1$)。

2. 对于 $(j=2,3,\dots ,k)$，按照以下步骤计算 (${\mathbf{u}}_j$)：

   • 计算 ( ${\mathbf{u}}_j$ ) 的初值：

     $${\mathbf{u}}_j^{\prime }={\mathbf{v}}_j$$

   • s对于每个 ( i < j )，计算 ( ${\mathbf{u}}_j$ ) 的修正：
     ​ $${\mathbf{u}}_j={\mathbf{u}}_j^{\prime }-\sum _{i=1}^{j-1}\frac{⟨{\mathbf{u}}_i,{\mathbf{u}}_j^{\prime }⟩}{⟨{\mathbf{u}}_i,{\mathbf{u}}_i⟩}{\mathbf{u}}_i$$

   • 其中 ($⟨\cdot ,\cdot ⟩$) 表示内积。

3. 最终的正交向量集为 ( { u 1 , u 2 , … , u k } \{ \mathbf{u}_1, \mathbf{u}_2, \ldots, \mathbf{u}_k \} {u1​,u2​,…,uk​} )。

这样，经过施密特正交化后的向量集合是正交的，并且与原始向量集合张成相同的子空间。