Skip to content

Gram–Schmidt 正交化

Gram–Schmidt process

把有限线性无关组逐步转化为张成同一子空间的正交规范组。

形式陈述

给线性无关向量 v1,,vk,令 u1=v1/v1,并递归令 wj=vji<jvj,uiuiuj=wj/wj。则 (ui) 正交规范,且前 j 个向量的张成保持不变。

直觉

每一步从新向量中减去已知方向的投影,只保留真正新增的垂直分量。

例子与边界

若输入相关,则某个 wj=0。经典公式在浮点数中可能损失正交性,数值上常用修改版 Gram–Schmidt 或 Householder 变换。

推论与应用

给出 QR 分解,并用于最小二乘、正交多项式和数值线性代数。

参考资料