Lecture 15: Projection onto Subspaces
投影
爲什麼投影
當 Ax=b 無解(b不在A的列空間中)時,而 Ax=p 有解 (其中p是b向A的列空間投影得到的向量)
---------- 就是說b不在A的列空間中,那麼我們就把b投影到A的列空間中
投影過程
一維情況
b 投影到 a 上, 在 a 上的分量就是 p
-
p 與 a 同方向。
p=xa,x∈R
-
注意這裏有一個直角。根據直角可以得到e與a正交,由此可以得到x。
aT(b−xa)=0
∴x=aTb/aTa,p=a(aTb/aTa)
p=Pb=(aaT/aTa)b
投影矩陣
P 是投影矩陣,作用於 b 上,讓 Pb 成爲 a 方向的投影, 即xa=f(b)=Pb。
性質
PT=P,P2=P(p再在a上的投影還是自己)
二維情況
A 的列空間是 [a1,a2]
-
p=x1a1+x2a2=Ax,p是在A的列空間中的。
-
p與a1,a2正交
a1T(b−Ax)=0,a2T(b−Ax)=0
[a1Ta2T](b−Ax)=[00]
-
AT(b−Ax)=0
∴x=(ATA)−1ATb,P=A(ATA)−1AT
注意: ATA不一定有逆矩陣,A不一定有逆矩陣;
r(ATA) = r(A),且零空間一致
性質 同上