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๊ฐ ์ฃผ์ ๋ถ๋ถ ๊ณต๊ฐ ๊ฐ์ ๊ด๊ณ]
[[๊ณต๋์ด์ ์ํ์ ๋ฆฌ๋ ธํธ] ย ย ย ํ๋ ฌ๊ณผ ์ ํ ๋ณํ์ ๊ด๊ณ]