Link Search Menu Expand Document

ν–‰λ ¬ κ°„μ˜ 관계

Chapter 6 : Matrix Approximation

Edited by / μ„œμ›ν˜• (wonhyeongseo) wonhyeongseo



챕터 2μ—μ„œ μ„ ν˜•λŒ€μˆ˜μ™€ 챕터 3μ—μ„œ ν•΄μ„κΈ°ν•˜ν•™μ˜ 기초λ₯Ό λ°°μ› μŠ΅λ‹ˆλ‹€. 이번 μ±•ν„°μ—μ„œλŠ” ν–‰λ ¬κ³Ό μ„ ν˜• μ‚¬μƒμ˜ 기본적인 νŠΉμ„±λ“€μ„ μ‚΄νŽ΄λ³΄μ•˜μ–΄μš”.

κ·Έλ¦Όμ—μ„œ λ³΄μ‹œλ“―, μ„œλ‘œ λ‹€λ₯Έ μ’…λ₯˜μ˜ μ‹€μˆ˜ ν–‰λ ¬ $A \in \mathbb{R}^{n \times m}$ κ°„μ˜ 관계λ₯Ό ν™”μ‚΄ν‘œλ‘œ (ν¬ν•¨κ΄€κ³„λŠ” μ‹€μ„ )와 각 행렬에 ν•  수 μžˆλŠ” 연산듀을 νŒŒλž€μƒ‰μœΌλ‘œ ν‘œμ‹œν–ˆμŠ΅λ‹ˆλ‹€.

  • 정사각행렬이 μ•„λ‹Œ 경우 (i.e. $n \neq m$ ), SVDλŠ” 항상 μ‘΄μž¬ν•©λ‹ˆλ‹€.
  • $n \times n$ 정사각행렬이라면,
    1. 행렬식을 ꡬ해 역행렬이 μ‘΄μž¬ν•˜λŠ”μ§€ 확인 (i.e. κ°€μ—­/μ •μΉ™/λΉ„νŠΉμ΄ 행렬에 μ†ν•˜λŠ”μ§€)
    2. λ§Œμ•½ n개의 μ„ ν˜•λ…λ¦½μ μΈ κ³ μœ λ²‘ν„°λ“€μ„ κ°–λŠ”λ‹€λ©΄, λŒ€κ°ν™”κ°€ κ°€λŠ₯ν•˜κ³  κ³ μœ κ°’ λΆ„ν•΄κ°€ μ‘΄μž¬ν•œλ‹€λŠ” λœ»μž…λ‹ˆλ‹€ (정리 4.12).
      • 같은 κ³ μœ κ°’μ΄ μ—¬λŸ¬κ°œλΌλ©΄ λŒ€κ°ν™”κ°€ λΆˆκ°€λŠ₯ν•  μˆ˜λ„ μžˆμŠ΅λ‹ˆλ‹€.

κ°€μ—­ ν–‰λ ¬ κ³Ό λŒ€κ°ν™” κ°€λŠ₯ ν–‰λ ¬ 은 같지 μ•ŠμŠ΅λ‹ˆλ‹€. 예λ₯Ό λ“€μ–΄ νšŒμ „λ³€ν™˜ν–‰λ ¬μ€ κ°€μ—­ν–‰λ ¬μ΄μ§€λ§Œ (행렬식 $\neq 0$), λŒ€κ°ν™”κ°€ μ‹€μˆ˜μ—μ„œ κ°€λŠ₯ν•˜μ§€ μ•Šμ„μˆ˜λ„ μžˆμŠ΅λ‹ˆλ‹€ (κ³ μœ κ°’ $\notin \mathbb{R}$).

λŒ€κ°ν™” κ°€λŠ₯ ν–‰λ ¬

$n \times n$ λŒ€κ°ν™” κ°€λŠ₯ ν–‰λ ¬λ‘œ 더 깊게 탐ꡬ할 μ˜ˆμ •μž…λ‹ˆλ‹€.

  • $A^{\top} A = A A^{\top}$ 이 λ§Œμ‘±ν•˜λ©΄ μ •κ·œ ν–‰λ ¬μž…λ‹ˆλ‹€.
  • $A^{\top} A = A A^{\top} = I$ κΉŒμ§€ λ§Œμ‘±ν•˜λ©΄ 직ꡐ ν–‰λ ¬μž…λ‹ˆλ‹€.
  • $A^{\top} = A^{-1}$ 이 μ„±λ¦½ν•˜κ³  κ°€μ—­ 행렬이라면 직ꡐ ν–‰λ ¬μž…λ‹ˆλ‹€. (직ꡐ ν–‰λ ¬ $\in$ κ°€μ—­ ν–‰λ ¬)

에λ₯΄λ―ΈνŠΈ ν–‰λ ¬

λŒ€κ°ν™” κ°€λŠ₯ ν–‰λ ¬μ—μ„œ 자주 λ³Ό 수 μžˆλŠ” 뢀뢄집합은 $S = S^{\top}$ 을 λ§Œμ‘±ν•˜λŠ” 에λ₯΄λ―ΈνŠΈ ν–‰λ ¬ $S \in \mathbb{R}^{n \times n}$ μž…λ‹ˆλ‹€. 에λ₯΄λ―ΈνŠΈ 행렬은 항상 κ³ μœ κ°’μ΄ μ‹€μˆ˜μž…λ‹ˆλ‹€. 에λ₯΄λ―ΈνŠΈ ν–‰λ ¬μ˜ 뢀뢄집합듀 쀑 λˆˆμ—¬κ²¨ λ³Όλ§Œν•œ

  • $x^{\top} P x > 0 \forall x \in \mathbb{R}^{n} \backslash { 0 }$ λ₯Ό λ§Œμ‘±ν•˜λŠ” μ–‘μ˜ μ •λΆ€ν˜Έ ν–‰λ ¬ $P$ 인 경우, μœ μΌν•œ μˆ„λ ˆμŠ€ν‚€ λΆ„ν•΄κ°€ μ‘΄μž¬ν•©λ‹ˆλ‹€. (정리 4.18) μ–‘μ˜ μ •λΆ€ν˜Έ 행렬은 였직 μ–‘μˆ˜μΈ κ³ μœ κ°’λ§Œμ„ 가지고 항상 κ°€μ—­μ μž…λ‹ˆλ‹€. (i.e. 행렬식 $\neq 0$)
  • λŒ€κ°ν–‰λ ¬ 은 (가역적이고 λͺ¨λ“  μ£ΌλŒ€κ°μ„ μ˜ μ›μ†Œκ°€ 0이 아닐 경우λ₯Ό μ œμ™Έν•˜κ³ ) κ³±μ…ˆκ³Ό λ§μ…ˆμœΌλ‘œ 이루어진 λΆ€λΆ„κ΅°μž…λ‹ˆλ‹€.
    • λ‹¨μœ„ν–‰λ ¬ 은 μ£ΌλŒ€κ°μ„ μ˜ μ›μ†Œκ°€ λͺ¨λ‘ 1인 λŒ€κ°ν–‰λ ¬μ˜ νŠΉμ • λΆ€λΆ„μ§‘ν•©μž…λ‹ˆλ‹€.