Post

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๊ฐœ์˜ ์ฃผ์š” ๋ถ€๋ถ„๊ณต๊ฐ„์˜ ๊ด€๊ณ„๋“ค์„ ์ดํ•ดํ•ด๋ณด๋Š” ์‹œ๊ฐ„์„ ๊ฐ€์งˆ ๊ฒƒ์ž…๋‹ˆ๋‹ค.

  1. ์—ด๊ณต๊ฐ„(Column space)
  2. ํ–‰๊ณต๊ฐ„(Row Space)
  3. ์˜๊ณต๊ฐ„(Null Space)
  4. ์ขŒ์˜๊ณต๊ฐ„(Left Null Space)
1
2
์ด 4๊ฐœ์˜ ์ฃผ์š”๊ณต๊ฐ„๋“ค์„ ์ดํ•ดํ•จ์œผ๋กœ์จ ์•„๋ž˜ ๋„์‹ํ™”๋ฅผ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋˜๊ณ ,
๋‚˜์•„๊ฐ€ ์ด๋Š” ์–ด๋–ป๊ฒŒ ์‚ฌ์ง„(๋ฌด์‹œ์ฟต์•ผ)์— ํ˜•์„ฑ๋˜์–ด์žˆ๋Š”์ง€ ์•Œ ์ˆ˜ ์žˆ๊ฒŒ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

Desktop View Desktop View


2. ๋ณต์Šต

2-1 ์ •์˜์—ญ, ๊ณต์—ญ, ์น˜์—ญ

์šฐ์„  ์ •์˜์—ญ, ๊ณต์—ญ, ์น˜์—ญ์„ ์ž˜ ๋ชจ๋ฅธ๋‹ค๋ฉด ์ด ๋งํฌ๋กœ ๋“ค์–ด๊ฐ€์„œ ์ฐธ๊ณ ํ•ฉ์‹œ๋‹ค

https://joonk2.github.io/assets/img/math/LinearAlgebra/part4/1.png

์„ ํ˜•๋Œ€์ˆ˜์—์„œ ์ •์˜์—ญ, ๊ณต์—ญ, ์น˜์—ญ?
โ€”> ๊ทธ๋Ÿผ ์„ ํ˜•๋ณ€ํ™˜์—์„œ ๋งํ•˜๋Š” ์ •์˜์—ญ, ๊ณต์—ญ, ์น˜์—ญ์€ ์–ด๋–ค ๊ฒƒ์ผ๊นŒ?

Desktop View

2-2 ์„ ํ˜•๋ณ€ํ™˜

๐Ÿ”๋งํฌ ใ„ฑใ„ฑ




2-3 ๋ถ€๋ถ„๊ณต๊ฐ„

  • ๋ฒกํ„ฐ๊ณต๊ฐ„ ๋ฒกํ„ฐ๋ฅผ ์›์†Œ๋กœ ํ•˜๋Š” ์ง‘ํ•ฉ(set)

  • ๋ถ€๋ถ„๊ณต๊ฐ„

    1. ๋ถ€๋ถ„ ์ง‘ํ•ฉ์˜ ๊ฐœ๋…์„ ๋ฒกํ„ฐ ๊ณต๊ฐ„์— ์ ‘๋ชฉํ•œ ๊ฒƒ
    2. ๋ฒกํ„ฐ ๊ณต๊ฐ„์˜ ๊ธฐ๋ณธ ๊ตฌ์กฐ๋ฅผ ๊ทธ๋Œ€๋กœ ์œ ์ง€ํ•˜๋Š” ์ž‘์€ ๋ฒกํ„ฐ๊ณต๊ฐ„

Desktop View
\(\vec{0}\)์€ ํ•ญ์ƒ ๋ฒกํ„ฐ๊ณต๊ฐ„์— ๋“ค์–ด์žˆ์–ด์•ผ ํ•˜๊ธฐ์—
์›์ ์„ ์ง€๋‚˜๋Š” ์ง์„ ์ด \(R^2\)(2์ฐจ์›) ๋ฒกํ„ฐ๊ณต๊ฐ„ ์ƒ์—์„œ ๋ถ€๋ถ„ ๊ณต๊ฐ„์ด ๋  ์ˆ˜ ์žˆ๋‹ค!



3. ํ–‰๊ณต๊ฐ„๊ณผ ์—ด๊ณต๊ฐ„

์ž„์˜์˜ ํ–‰๋ ฌ A์˜ ๋ชจ๋“  ํ–‰ ํ˜น์€ ๋ชจ๋“  ์—ด๋“ค์˜ ์„ ํ˜•๊ฒฐํ•ฉ(span)์œผ๋กœ ์–ป์€ ๋ชจ๋“  ๋ฒกํ„ฐ๋ฅผ ํฌํ•จํ•˜์—ฌ ๊ตฌ์„ฑ๋œ ๋ฒกํ„ฐ๊ณต๊ฐ„์€ ๋ถ€๋ถ„ ๊ณต๊ฐ„์ด๋ฉฐ, ๊ฐ๊ฐ์„ ํ–‰๊ณต๊ฐ„, ์—ด๊ณต๊ฐ„์ด๋ผ ํ•œ๋‹ค.
๊ฐ€๋ น ์•„๋ž˜์™€ ๊ฐ™์€ ํ–‰๋ ฌ A์— ๋Œ€ํ•ด์„œ,
\(A=\begin{bmatrix} 2 & 1 \\ 4 & 2\end{bmatrix}\) ๊ทธ๋Ÿฌ๋ฉด, ํ–‰๊ณต๊ฐ„์€ ํ–‰๋ฒกํ„ฐ[2 1]์™€ [4 2]์˜ ์„ ํ˜•๊ฒฐํ•ฉ์œผ๋กœ ์ด๋ค„์ง„ ์„ ์ƒ์— ์žˆ๋Š” ๋ชจ๋“  ๋ฒกํ„ฐ๋“ค์˜ ์ง‘ํ•ฉ์ด๋‹ค

Desktop View



์—ด๊ณต๊ฐ„์€ ์—ด๋ฒกํ„ฐ \([2 \quad 4]^T\) ์™€ \([1 \quad 2]^T\) ์˜ ์„ ํ˜•๊ฒฐํ•ฉ์œผ๋กœ ์ด๋ค„์ง„ ์„  ์ƒ์— ์žˆ๋Š” ๋ชจ๋“  ๋ฒกํ„ฐ๋“ค์˜ ์ง‘ํ•ฉ
์—ฌ๊ธฐ์„œ๋Š” ์—ด๋ฒกํ„ฐ 2๊ฐœ๋กœ ์„ ํ˜•๊ฒฐํ•ฉ ์‹œ์ผœ์„œ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ๋ฒกํ„ฐ๊ณต๊ฐ„์„ ์—ด๊ณต๊ฐ„์ด๋ผ ํ•œ๋‹ค

Desktop View


์ด๋ ‡๊ฒŒ ๋ณด๋‹ˆ ํ–‰๊ณต๊ฐ„๊ณผ ์—ด๊ณต๊ฐ„์€ ๋‹ค๋ฅด๊ฒŒ ์ƒ๊ธด ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.
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}\)

Desktop View Desktop View





4. ์˜๊ณต๊ฐ„

๊ฐœ๋…:
ํ–‰๋ ฌ A์˜ ์˜๊ณต๊ฐ„์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” \(\vec{x}\) ๋“ค์˜ ์ง‘ํ•ฉ

\(A \vec{x} = 0\)
์ฆ‰, A๋ผ ํ–‰๋ ฌ์„ ํ†ตํ•ด ์„ ํ˜•๋ณ€ํ™˜ ํ›„, ๋ชจ๋‘ 0์„ ์ถœ๋ ฅํ•˜๊ฒŒ ๋งŒ๋“ค์–ด์ฃผ๋Š” ์ž…๋ ฅ๋ฒกํ„ฐ \(\vec{x}\)๋“ค์ด๋ผ๋Š” ๊ฒƒ


[์ž ๊น!] ์„ ํ˜•๋ณ€ํ™˜ = ๋ชจ๋“  ์ž…๋ ฅ ๋ฒกํ„ฐ๋“ค์ด ์—ด๊ณต๊ฐ„์œผ๋กœ ๋งคํ•‘๋œ๋‹ค

Desktop View

1
2
3
์˜๊ณต๊ฐ„์ด ๋ฌผ์–ด๋ณด๋Š” ๊ฒƒ:
A๋ผ๋Š” ์„ ํ˜•๋ณ€ํ™˜ ํ›„์— ๊ฒฐ๊ณผ๊ฐ€ 0์ด ๋˜์–ด๋ฒ„๋ฆฌ๋Š” \vec{x}์˜ ์ง‘ํ•ฉ์€ ์–ด๋””์ธ๊ฐ€?
โžก๏ธ ๋…ธ๋ž€์ƒ‰ ์„ 

์œ„์˜ ์‚ฌ์ง„์„ ๋ณด๊ณ  ์•Œ ์ˆ˜ ์žˆ๋Š” ๊ฒƒ:

ํ–‰๊ณต๊ฐ„๊ณผ ์˜๊ณต๊ฐ„์€ ์„œ๋กœ ์ง๊ตํ•œ๋‹ค
์ฆ‰ ํ–‰๋ฒกํ„ฐ๋“ค๊ณผ ์ง๊ตํ•˜๋Š” ๋ชจ๋“  ๊ณต๊ฐ„์„ ์ž‡๋Š”๊ฒŒ ์˜๊ณต๊ฐ„์ด๋‹ค Desktop View


5. ์ขŒ์˜๊ณต๊ฐ„


Desktop View

์ด ๊ทธ๋ฆผ์˜ ์šฐ์ธก์— ๋ณด๋ฉด ์—ด๊ณต๊ฐ„๊ณผ ์ขŒ์˜๊ณต๊ฐ„์ธ Aํ–‰๋ ฌ์„ ์ „์น˜์‹œํ‚จ ์˜๊ณต๊ฐ„์ด ์„œ๋กœ ์ง๊ต(์ง๊ฐํ‘œ์‹œ)
์ฆ‰ ๊ณต๊ฐ„์—์„œ๋Š” ์ด 2์Œ์ด ์ง๊ตํ•จ




6. ๊ณผ์ œ

1
ํ–‰๋ ฌ์ด ํ•จ์ˆ˜๋ผ๋ฉด, ๊ทธ ํ•จ์ˆ˜์˜ ๊ธฐ๋ณธ์  ์˜๋ฏธ์ธ ์ง‘ํ•ฉ ๊ฐ„์˜ ๊ด€๊ณ„๋ฅผ ์–ด๋–ป๊ฒŒ ์ •์˜ํ•  ๊ฒƒ์ธ๊ฐ€?

For \(A \in R^{m*n}, \quad\quad f: R^n \rightarrow R^m\)

Desktop View

ํ’€์ด:

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 ์ƒ์˜ ๋ฒกํ„ฐ๋“ค์˜ ์„ ํ˜•์กฐํ•ฉ์œผ๋กœ ํ‘œํ˜„ ๊ฐ€๋Šฅ

Desktop View

์ด ๊ทธ๋ฆผ์€ ํ–‰๊ณต๊ฐ„์ธ ๋นจ๊ฐ„์ƒ‰ ์„ ๊ณผ ์˜๊ณต๊ฐ„์ธ ๋นจ๊ฐ„ ์ ์„ ์ด ๋งŒ๋‚˜
์น˜์—ญ์— ํ•ด๋‹นํ•˜๋Š” ๋ถ€๋ถ„์ธ ์ดˆ๋ก์ƒ‰์ธ ์—ด๊ณต๊ฐ„์—์„œ์˜ ์—ด๋ฒกํ„ฐ
\(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๋Š” ์„ ํ˜• ๋ณ€ํ™˜ ๊ณผ์ •์—์„œ ์‹œ๊ฐํ™” ํ•  ์ˆ˜๋Š” ์—†์ง€๋งŒ ์—ด๊ณต๊ฐ„๊ณผ ์„œ๋กœ ์ง๊ตํ•˜๋ฏ€๋กœ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค

Desktop View

์•„๊นŒ ์ •์˜์—ญ ์—์„œ ํ–‰๊ณต๊ฐ„๊ณผ ์˜๊ณต๊ฐ„์—์„œ ์„ ํ˜•๋ณ€ํ™˜์„ ํ†ตํ•ด ์ƒ์„ฑ๋œ ์ดˆ๋ก์ƒ‰ ์„ ์ด ์—ฌ๊ธฐ์„œ๋Š”
ํŒŒ๋ž€์ƒ‰ ์„ ์ธ ์—ด๊ณต๊ฐ„์˜ ์—ด๋ฒกํ„ฐ์ž…๋‹ˆ๋‹ค.





์ฐธ๊ณ 

[[๊ณต๋Œ์ด์˜ ์ˆ˜ํ•™์ •๋ฆฌ๋…ธํŠธ] ย ย ย  4๊ฐœ ์ฃผ์š” ๋ถ€๋ถ„ ๊ณต๊ฐ„ ๊ฐ„์˜ ๊ด€๊ณ„]

[[๊ณต๋Œ์ด์˜ ์ˆ˜ํ•™์ •๋ฆฌ๋…ธํŠธ] ย ย ย  ํ–‰๋ ฌ๊ณผ ์„ ํ˜• ๋ณ€ํ™˜์˜ ๊ด€๊ณ„]

This post is licensed under CC BY 4.0 by the author.
3D GIF

Trending Tags

๋„์›€์ด ํ•„์š”ํ•˜๋ฉด
๋‚˜๋ฅผ ๋ˆŒ๋Ÿฌ ๊ตฌ๋ฆฌ๐Ÿป
์ฑ—๋ด‡
๋„ˆ๊ตด
bot
์–ด์„œ์™€ ๊ตฌ๋ฆฌ ส• ยทแดฅยทส”
๋ฌด์—‡์ด ํ•„์š”ํ•˜์…” ๊ตฌ๋ฆฌ?

Trending Tags

๋„์›€์ด ํ•„์š”ํ•˜๋ฉด
๋‚˜๋ฅผ ๋ˆŒ๋Ÿฌ ๊ตฌ๋ฆฌ๐Ÿป
์ฑ—๋ด‡
๋„ˆ๊ตด
bot
์–ด์„œ์™€ ๊ตฌ๋ฆฌ ส• ยทแดฅยทส”
๋ฌด์—‡์ด ํ•„์š”ํ•˜์…” ๊ตฌ๋ฆฌ?