所有空間均為 R 或 C 上的有限維空間。
內積各單元中 F=R 或 C,並約定 ⟨u,v⟩ 對第一個變數線性、對第二個變數共軛線性。另一慣例會使某些係數次序相反,計算前須先確定慣例。
定義
內積與正交
內積滿足共軛對稱性 ⟨u,v⟩=⟨v,u⟩、第一變數線性,以及對 v=0 有 ⟨v,v⟩>0。令 ∥v∥=⟨v,v⟩。內積為零的向量稱為正交。對 U⊆V,U⊥={v:⟨v,u⟩=0 ∀u∈U}。
對 w=0,令 α=⟨v,w⟩/∥w∥2。展開 ∥v−αw∥2≥0 得到柯西–施瓦茨不等式
∣⟨v,w⟩∣≤∥v∥∥w∥,
取等當且僅當 v,w 線性相關。展開 ∥v+w∥2 並用該界估計交叉項,便得到三角不等式。這裡正定性不可缺少,僅有對稱性不夠。
Gram–Schmidt 將線性無關列表 v1,…,vk 轉為張成相同逐次子空間的標準正交列表:
wj=vj−i<j∑⟨vj,qi⟩qi,qj=wj/∥wj∥.
每個 wj 都與之前的 qi 正交且非零;否則 vj 屬於前面向量的張成空間。零輸入或線性相關輸入要求捨去向量,而不是除以零。
下列展開計算以 ei 表示共享論證中記為 qi 的正交歸一向量。
證明
兩個論證
若 v=0,由 ∥u−⟨u,v⟩v/∥v∥2∥2 非負得柯西–施瓦茨不等式;等號恰在餘項為零時成立。v=0 時等號及相關性顯然。Gram–Schmidt 的每個餘項都與之前的 ei 正交;它不能為零,因為 vj 不在前面向量的張成空間內。歸一化不改變每步的張成空間,歸納即證。
在 v=0 的情形,令 c=⟨u,v⟩/∥v∥2。由共軛對稱性及第一變數線性,展開可得
∥u−cv∥2=∥u∥2−c⟨u,v⟩−c⟨u,v⟩+∣c∣2∥v∥2=∥u∥2−∥v∥2∣⟨u,v⟩∣2.非負性給出不等式,等號等價於 u=cv。在 Gram–Schmidt 過程中,每個 ℓ<j 都滿足
⟨wj,eℓ⟩=⟨vj,eℓ⟩−i<j∑⟨vj,ei⟩⟨ei,eℓ⟩=0.輸入向量線性獨立排除了零餘項,所以每個分母都是正數。
若子空間 U 有標準正交基 q1,…,qk,定義
PUv=j=1∑k⟨v,qj⟩qj.
則 PUv∈U、v−PUv∈U⊥,故 V=U⊕U⊥,且投影不依賴所選標準正交基。對每個 u∈U,
∥v−u∥2=∥v−PUv∥2+∥PUv−u∥2,
這證明 PUv 是唯一最近點。正交性同時給出存在性和最優性。
例題
投影到平面
在 R3 中令 U=span{(1,1,0),(1,−1,0)}。兩向量正交,範數均為 2。對 v=(2,3,4),投影為 (2,3,0),餘項為 (0,0,4),其長度 4 即到 U 的距離。
選擇方法與常見錯誤
給定基底線性獨立但不正交時用 Gram–Schmidt;已知正交歸一基底時直接投影。若 ui 只正交但非單位向量,每個係數須除以 ∥ui∥2。複內積不可漏掉共軛;有限維的正交補定理不能不加條件地套用至任意無限維子空間。
練習
- 按次序對 R2 中 (1,1)、(1,0) 使用 Gram–Schmidt。
- 求 (1,2,3) 在 U=span{(1,1,1)} 中的最近點及距離。
- 在 C2 用 ⟨z,w⟩=z1w1+z2w2,求 (i,1) 在 span{(1,i)} 上的投影。
完整解答
- e1=(1,1)/2。從 (1,0) 減去第一分量得 w2=(1/2,−1/2),故 e2=(1,−1)/2。
- (1,1,1) 的係數為 (1+2+3)/3=2,最近點為 (2,2,2);餘項 (−1,0,1) 長度為 2。
- 張成向量的範數平方為 2,而 ⟨(i,1),(1,i)⟩=i−i=0,故投影為零。
連繫
正交投影是自伴算子。伴隨算子推廣轉置,表達映射如何與內積互動。