νλ ¬ κ°μ κ΄κ³
Chapter 6 : Matrix Approximation
Edited by / μμν (wonhyeongseo)
μ±ν° 2μμ μ νλμμ μ±ν° 3μμ ν΄μκΈ°ννμ κΈ°μ΄λ₯Ό λ°°μ μ΅λλ€. μ΄λ² μ±ν°μμλ νλ ¬κ³Ό μ ν μ¬μμ κΈ°λ³Έμ μΈ νΉμ±λ€μ μ΄ν΄λ³΄μμ΄μ.
κ·Έλ¦Όμμ 보μλ―, μλ‘ λ€λ₯Έ μ’ λ₯μ μ€μ νλ ¬ $A \in \mathbb{R}^{n \times m}$ κ°μ κ΄κ³λ₯Ό νμ΄νλ‘ (ν¬ν¨κ΄κ³λ μ€μ )μ κ° νλ ¬μ ν μ μλ μ°μ°λ€μ νλμμΌλ‘ νμνμ΅λλ€.
- μ μ¬κ°νλ ¬μ΄ μλ κ²½μ° (i.e. $n \neq m$ ), SVDλ νμ μ‘΄μ¬ν©λλ€.
- $n \times n$ μ μ¬κ°νλ ¬μ΄λΌλ©΄,
- νλ ¬μμ κ΅¬ν΄ μνλ ¬μ΄ μ‘΄μ¬νλμ§ νμΈ (i.e. κ°μ/μ μΉ/λΉνΉμ΄ νλ ¬μ μνλμ§)
- λ§μ½ 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μΈ λκ°νλ ¬μ νΉμ λΆλΆμ§ν©μ λλ€.