Orthogonality of The Four Subspaces
π ββοΈν΄λν°μΌλ‘ λ³Ό λ νΉμ κΈμλ μ«μκ° νλ©΄μ λ€ μλμ€λ©΄, ν΄λν° κ°λ‘λ‘ λ리μλ©΄ λ©λλ€
1
2
3
4
5
6
7
8
9
10
11
<λͺ©μ°¨>
1. λ€μ΄κ°λ©°
2. 볡μ΅
2-1) μ μμ, 곡μ, μΉμ
2-2) μ νλ³ν
2-3) λΆλΆκ³΅κ°
3. ν곡κ°κ³Ό μ΄κ³΅κ°
4. μ곡κ°
5. μ’μ곡κ°
6. κ³Όμ
1. λ€μ΄κ°λ©°
μ΄λ² μκ°μλ 4κ°μ μ£Όμ λΆλΆκ³΅κ°μ κ΄κ³λ€μ μ΄ν΄ν΄λ³΄λ μκ°μ κ°μ§ κ²μ λλ€.
- μ΄κ³΅κ°(Column space)
- ν곡κ°(Row Space)
- μ곡κ°(Null Space)
- μ’μ곡κ°(Left Null Space)
1
2
μ΄ 4κ°μ μ£Όμ곡κ°λ€μ μ΄ν΄ν¨μΌλ‘μ¨ μλ λμνλ₯Ό μ΄ν΄ν μ μκ² λκ³ ,
λμκ° μ΄λ μ΄λ»κ² μ¬μ§(무μμΏ΅μΌ)μ νμ±λμ΄μλμ§ μ μ μκ²λ κ²μ
λλ€.
2. 볡μ΅
2-1 μ μμ, 곡μ, μΉμ
μ°μ μ μμ, 곡μ, μΉμμ μ λͺ¨λ₯Έλ€λ©΄ μ΄ λ§ν¬λ‘ λ€μ΄κ°μ μ°Έκ³ ν©μλ€
https://joonk2.github.io/assets/img/math/LinearAlgebra/part4/1.png
μ νλμμμ μ μμ, 곡μ, μΉμ?
β> κ·ΈλΌ μ νλ³νμμ λ§νλ μ μμ, 곡μ, μΉμμ μ΄λ€ κ²μΌκΉ?
2-2 μ νλ³ν
πλ§ν¬ γ±γ±
2-3 λΆλΆκ³΅κ°
벑ν°κ³΅κ° 벑ν°λ₯Ό μμλ‘ νλ μ§ν©(set)
λΆλΆκ³΅κ°
- λΆλΆ μ§ν©μ κ°λ
μ λ²‘ν° κ³΅κ°μ μ λͺ©ν κ²
- λ²‘ν° κ³΅κ°μ κΈ°λ³Έ ꡬ쑰λ₯Ό κ·Έλλ‘ μ μ§νλ μμ 벑ν°κ³΅κ°
- λΆλΆ μ§ν©μ κ°λ
μ λ²‘ν° κ³΅κ°μ μ λͺ©ν κ²
\(\vec{0}\)μ νμ 벑ν°κ³΅κ°μ λ€μ΄μμ΄μΌ νκΈ°μ
μμ μ μ§λλ μ§μ μ΄ \(R^2\)(2μ°¨μ) 벑ν°κ³΅κ° μμμ λΆλΆ 곡κ°μ΄ λ μ μλ€!
3. ν곡κ°κ³Ό μ΄κ³΅κ°
μμμ νλ ¬ Aμ λͺ¨λ ν νΉμ λͺ¨λ μ΄λ€μ μ νκ²°ν©(span)μΌλ‘ μ»μ λͺ¨λ 벑ν°λ₯Ό ν¬ν¨νμ¬ κ΅¬μ±λ 벑ν°κ³΅κ°μ λΆλΆ 곡κ°μ΄λ©°, κ°κ°μ ν곡κ°, μ΄κ³΅κ°μ΄λΌ νλ€.
κ°λ Ή μλμ κ°μ νλ ¬ Aμ λν΄μ,
\(A=\begin{bmatrix} 2 & 1 \\ 4 & 2\end{bmatrix}\) κ·Έλ¬λ©΄, ν곡κ°μ ν벑ν°[2 1]μ [4 2]μ μ νκ²°ν©μΌλ‘ μ΄λ€μ§ μ μμ μλ λͺ¨λ 벑ν°λ€μ μ§ν©μ΄λ€
μ΄κ³΅κ°μ μ΄λ²‘ν° \([2 \quad 4]^T\) μ \([1 \quad 2]^T\) μ μ νκ²°ν©μΌλ‘ μ΄λ€μ§ μ μμ μλ λͺ¨λ 벑ν°λ€μ μ§ν©
μ¬κΈ°μλ μ΄λ²‘ν° 2κ°λ‘ μ νκ²°ν© μμΌμ μ»μ μ μλ 벑ν°κ³΅κ°μ μ΄κ³΅κ°μ΄λΌ νλ€
μ΄λ κ² λ³΄λ ν곡κ°κ³Ό μ΄κ³΅κ°μ λ€λ₯΄κ² μκΈ΄ κ²μ νμΈν μ μμλ€.
linear combination of row vectors β row space
linear combination of column vectors β column space
κ·Έλ¬λ©΄, μ°μ AλΌλ νλ ¬μ μ νλ³νμ΄ μ΄λ»κ² μλνλμ§ μκ°μ μΌλ‘ μκ°ν΄λ³΄μ
\(A= \begin{bmatrix} 2 & 1 \\ 4 & 2\end{bmatrix}\)
\(Ax = \begin{bmatrix} a & b \\ c & d \end{bmatrix} \begin{bmatrix} x_1 \\x_2 \end{bmatrix} = \begin{bmatrix} a \\ c \end{bmatrix}x_1 + \begi{bmatrix} b \\ d \end{bmatrix}x_2\)
μ΄λ²‘ν°λ°©ν₯, νλ²‘ν° λ°©ν₯μΌλ‘ λ΄λ λλ€ νννλ€ μ¦ μ νμ’
μ
μ¦ νμͺ½μ΄ μ€μΉΌλΌλ°°λ₯Ό ν΄μ€ κ²μ μ μ μλ€.
μλ κ·Έλ¦Όμ μ΄λ‘μ μ μ΄ μ΄λ²‘ν° \(1\begin{bmatrix} 1 \\ 2 \end{bmatrix}\)
λΉ¨κ°μ μ μ΄ μ΄λ²‘ν° \(2\begin{bmatrix} 1 \\ 2 \end{bmatrix}\)
4. μ곡κ°
κ°λ
:
νλ ¬ Aμ μ곡κ°μ λ€μκ³Ό κ°μ 쑰건μ λ§μ‘±νλ \(\vec{x}\) λ€μ μ§ν©
\(A \vec{x} = 0\)
μ¦, AλΌ νλ ¬μ ν΅ν΄ μ νλ³ν ν, λͺ¨λ 0μ μΆλ ₯νκ² λ§λ€μ΄μ£Όλ μ
λ ₯λ²‘ν° \(\vec{x}\)λ€μ΄λΌλ κ²
[μ κΉ!] μ νλ³ν = λͺ¨λ μ
λ ₯ 벑ν°λ€μ΄ μ΄κ³΅κ°μΌλ‘ 맀νλλ€
1
2
3
μ곡κ°μ΄ λ¬Όμ΄λ³΄λ κ²:
AλΌλ μ νλ³ν νμ κ²°κ³Όκ° 0μ΄ λμ΄λ²λ¦¬λ \vec{x}μ μ§ν©μ μ΄λμΈκ°?
β‘οΈ λ
Έλμ μ
μμ μ¬μ§μ λ³΄κ³ μ μ μλ κ²:
ν곡κ°κ³Ό μ곡κ°μ μλ‘ μ§κ΅νλ€
μ¦ ν벑ν°λ€κ³Ό μ§κ΅νλ λͺ¨λ 곡κ°μ μλκ² μ곡κ°μ΄λ€
5. μ’μ곡κ°
μ΄ κ·Έλ¦Όμ μ°μΈ‘μ 보면 μ΄κ³΅κ°κ³Ό μ’μ곡κ°μΈ Aνλ ¬μ μ μΉμν¨ μ곡κ°μ΄ μλ‘ μ§κ΅(μ§κ°νμ)
μ¦ κ³΅κ°μμλ μ΄ 2μμ΄ μ§κ΅ν¨
6. κ³Όμ
1
νλ ¬μ΄ ν¨μλΌλ©΄, κ·Έ ν¨μμ κΈ°λ³Έμ μλ―ΈμΈ μ§ν© κ°μ κ΄κ³λ₯Ό μ΄λ»κ² μ μν κ²μΈκ°?
For \(A \in R^{m*n}, \quad\quad f: R^n \rightarrow R^m\)
νμ΄:
m*n νλ ¬μμ μ 체 μ
λ ₯μΈ nμ°¨μμ row space, null spaceλ‘ κ΅¬μ±
μμ κ·Έλ¦Όμ 보면 nullspaceμ 벑ν°λ€μ μ νλ³ν νμ λλ¬νλ κ³³μμ λͺ¨λ 0μ΄ λλ€(νμ΄ν μ°Έκ³ )
why? β> μ§κ΅λκΉ
row spaceμ 벑ν°λ€μ΄ column spaceλ‘ μ΄λνλ€
κ·Όλ° row spaceμ null spaceμ 벑ν°λ₯Ό ν©μ³μ μ΄λν΄λ column spaceλ‘ μ΄λνλ€
why β> λ§νλ―μ΄ null spaceμ 벑ν°λ€μ μ νλ³ν νμ λͺ¨λ 0μ΄ λκΈ° λλ¬Έ
μ λ ₯(μ μμ)
row space + null space = \(R^n\)
- μ νλ³νμ μ μμμ row space + null spaceμ ν©μ§ν©
- nμ°¨μ μ€μ 곡κ°μ μ΄λ€ 벑ν°λΌλ row spaceμ null space μμ 벑ν°λ€μ μ νμ‘°ν©μΌλ‘ νν κ°λ₯
μ΄ κ·Έλ¦Όμ ν곡κ°μΈ λΉ¨κ°μ μ κ³Ό μ곡κ°μΈ λΉ¨κ° μ μ μ΄ λ§λ
μΉμμ ν΄λΉνλ λΆλΆμΈ μ΄λ‘μμΈ μ΄κ³΅κ°μμμ μ΄λ²‘ν°
\(1\begin{bmatrix} 1 \\ 2 \end{bmatrix}\)λ₯Ό νννκ³ , λμκ° \(2\begin{bmatrix} 1 \\ 2 \end{bmatrix}\)λ ννν μ μμ΅λλ€.
곡μ
mμ°¨μ μ€μ 곡κ°
- μ ν λ³νμ μΉμμ column spaceκ³ , 곡μμμ μΉμμ λΊ κ²μ΄ left null space
- column spaceμ left null spaceλ μ§κ΅
- left nullspaceλ μ ν λ³ν κ³Όμ μμ μκ°ν ν μλ μμ§λ§ μ΄κ³΅κ°κ³Ό μλ‘ μ§κ΅νλ―λ‘ λ€μκ³Ό κ°μ΄ ννν μ μλ€
μκΉ μ μμ
μμ ν곡κ°κ³Ό μ곡κ°μμ μ νλ³νμ ν΅ν΄ μμ±λ μ΄λ‘μ μ μ΄ μ¬κΈ°μλ
νλμ μ μΈ μ΄κ³΅κ°μ μ΄λ²‘ν°μ
λλ€.
μ°Έκ³
[[곡λμ΄μ μνμ λ¦¬λ ΈνΈ] Β Β Β 4κ° μ£Όμ λΆλΆ κ³΅κ° κ°μ κ΄κ³]
[[곡λμ΄μ μνμ λ¦¬λ ΈνΈ] Β Β Β νλ ¬κ³Ό μ ν λ³νμ κ΄κ³]