【施密特正交化公式】在数学中,尤其是在线性代数和向量空间理论中,施密特正交化(Gram-Schmidt orthogonalization)是一种将一组线性无关的向量转化为一组正交向量的方法。这一方法广泛应用于内积空间、数值分析、信号处理等领域。通过施密特正交化,可以构造出一个正交基,从而简化计算过程并提高数值稳定性。
以下是施密特正交化的基本步骤和公式总结:
一、施密特正交化的基本思想
给定一个线性无关的向量组 $\{ \mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_n \}$,施密特正交化算法可以逐步生成一组正交向量 $\{ \mathbf{u}_1, \mathbf{u}_2, \dots, \mathbf{u}_n \}$,使得每个 $\mathbf{u}_i$ 与前面的所有 $\mathbf{u}_j$($j < i$)正交。
二、施密特正交化公式
设 $\mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_n$ 是一组线性无关的向量,$\langle \cdot, \cdot \rangle$ 表示内积,则施密特正交化的过程如下:
1. 第一步:
$$
\mathbf{u}_1 = \mathbf{v}_1
$$
2. 第二步:
$$
\mathbf{u}_2 = \mathbf{v}_2 - \frac{\langle \mathbf{v}_2, \mathbf{u}_1 \rangle}{\langle \mathbf{u}_1, \mathbf{u}_1 \rangle} \mathbf{u}_1
$$
3. 第三步:
$$
\mathbf{u}_3 = \mathbf{v}_3 - \frac{\langle \mathbf{v}_3, \mathbf{u}_1 \rangle}{\langle \mathbf{u}_1, \mathbf{u}_1 \rangle} \mathbf{u}_1 - \frac{\langle \mathbf{v}_3, \mathbf{u}_2 \rangle}{\langle \mathbf{u}_2, \mathbf{u}_2 \rangle} \mathbf{u}_2
$$
4. 第 $k$ 步:
$$
\mathbf{u}_k = \mathbf{v}_k - \sum_{j=1}^{k-1} \frac{\langle \mathbf{v}_k, \mathbf{u}_j \rangle}{\langle \mathbf{u}_j, \mathbf{u}_j \rangle} \mathbf{u}_j
$$
最终得到的 $\mathbf{u}_1, \mathbf{u}_2, \dots, \mathbf{u}_n$ 是一组正交向量。
三、施密特正交化步骤总结表
| 步骤 | 公式 | 说明 |
| 1 | $\mathbf{u}_1 = \mathbf{v}_1$ | 第一个正交向量直接取原向量 |
| 2 | $\mathbf{u}_2 = \mathbf{v}_2 - \frac{\langle \mathbf{v}_2, \mathbf{u}_1 \rangle}{\langle \mathbf{u}_1, \mathbf{u}_1 \rangle} \mathbf{u}_1$ | 从第二个向量中减去其在第一个正交向量上的投影 |
| 3 | $\mathbf{u}_3 = \mathbf{v}_3 - \frac{\langle \mathbf{v}_3, \mathbf{u}_1 \rangle}{\langle \mathbf{u}_1, \mathbf{u}_1 \rangle} \mathbf{u}_1 - \frac{\langle \mathbf{v}_3, \mathbf{u}_2 \rangle}{\langle \mathbf{u}_2, \mathbf{u}_2 \rangle} \mathbf{u}_2$ | 从第三个向量中减去其在前两个正交向量上的投影 |
| ... | ... | 依此类推,直到所有向量处理完毕 |
| n | $\mathbf{u}_n = \mathbf{v}_n - \sum_{j=1}^{n-1} \frac{\langle \mathbf{v}_n, \mathbf{u}_j \rangle}{\langle \mathbf{u}_j, \mathbf{u}_j \rangle} \mathbf{u}_j$ | 第n个正交向量是原向量减去其在之前所有正交向量上的投影 |
四、注意事项
- 施密特正交化要求原始向量组是线性无关的。
- 如果使用的是标准欧几里得内积,则公式中的分母为各向量的模长平方。
- 在实际计算中,为了提高数值稳定性,有时会采用“归一化”后的版本,即施密特-谢尔宾斯基正交化(Gram-Schmidt with normalization)。
五、应用举例
假设我们有三个向量:
$$
\mathbf{v}_1 = \begin{bmatrix} 1 \\ 1 \\ 0 \end{bmatrix}, \quad \mathbf{v}_2 = \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}, \quad \mathbf{v}_3 = \begin{bmatrix} 0 \\ 1 \\ 1 \end{bmatrix}
$$
通过施密特正交化,可以得到一组正交向量 $\mathbf{u}_1, \mathbf{u}_2, \mathbf{u}_3$,用于后续的正交基构建或矩阵分解等操作。
六、总结
施密特正交化是一种经典的正交化方法,能够将任意一组线性无关的向量转化为一组正交向量。它不仅在理论上具有重要意义,也在实际工程和科学计算中广泛应用。掌握其公式与步骤,有助于更深入地理解向量空间的结构和运算。


