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