MIT_Linear_Algebra_lec15:投影到子空間

Lecture 15: Projection onto Subspaces


投影

爲什麼投影

Ax=bAx = b 無解(b不在A的列空間中)時,而 Ax=pAx = p 有解 (其中p是b向A的列空間投影得到的向量)

---------- 就是說b不在A的列空間中,那麼我們就把b投影到A的列空間中

投影過程

一維情況

bb 投影到 aa 上, 在 aa 上的分量就是 pp
投影過程

  1. ppaa 同方向。
    p=xa,xRp = xa,x ∈ R

  2. 注意這裏有一個直角。根據直角可以得到eeaa正交,由此可以得到x。

    aT(bxa)=0a^T(b -xa ) = 0

    x=aTb/aTap=a(aTb/aTa)∴x = a^Tb/ a^Ta,p = a(a^Tb/ a^Ta)

    p=Pb=(aaT/aTa)bp = Pb = (aa^T/a^Ta)b

投影矩陣

PP 是投影矩陣,作用於 bb 上,讓 PbPb 成爲 aa 方向的投影, 即xa=f(b)=Pbxa = f(b) = Pb

性質

PT=P,P2=PpaP^T = P, P^2 = P(p再在a上的投影還是自己)

二維情況

AA 的列空間是 [a1,a2][a_1, a_2]
投影過程

  1. p=x1a1+x2a2=Axp = x_1a1 + x_2a2 = Ax,p是在A的列空間中的。

  2. pa1,a2p與a_1,a_2正交

    a1T(bAx)=0,a2T(bAx)=0a_1^T(b - Ax) = 0, a_2^T (b - Ax) = 0
    [a1Ta2T](bAx)=[00] \left[ \begin{matrix} a_1^T \\ a_2^T \\ \end{matrix} \right] (b - Ax) = \left[ \begin{matrix} 0 \\ 0 \\ \end{matrix} \right]

  3. AT(bAx)=0A^T(b - Ax) = 0

    x=(ATA)1ATb,P=A(ATA)1AT∴ x = (A^TA)^-1A^Tb, P = A(A^TA)^-1A^T

    注意: ATAA^TA不一定有逆矩陣,AA不一定有逆矩陣;
    r(ATAA^TA) = r(AA),且零空間一致

性質 同上

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章