[LA] Gram-Schmidt Process and QR Decomposition
·
.../Linear Algebra
Gram-Schmidt Process는 임의의 Subspace $W$에서 Orthogonal Basis (or Orthogonomal Basis)를 찾는 과정임. 0. Prerequisite우선 다음을 기억하자Basis에 속하는 Vector들로 Span 하면, Subspace $W$ 내의 모든 Vector를 표현가능!Basis 에 속하는 모든 Vector들이 서로 서로 Linear Indepedent임만약 한 걸음 더 나아가 Basis의 모든 Vector들이 서로 Orthogonal인 경우, 해당 Basis는 Orthogonal Basis 이 됨.한 걸음 더 나아가 Basis의 모든 Vector 들의 L2-Norm이 1이 되면(unit vector), 해당 Basis는 Orthonormal Basis임...
[math] Factorial(계승), Permutation (순열) & Combination (조합)
·
.../Math
경우의 수를 세는 방법의 기본Factorial, Permutation and CombinationFactorial (계승)서로 다른 물건들을 모두 순서를 주어 나열할 수 있는 모든 경우의 수.$$ n! = n\times(n-1)\times(n-2)\times\cdots\times1 $$Factorial function의 경우, domain이 natural number만 가능.Factorial function을 complex number의 domain으로 확장한 것이 아래의 Gamma function임.$$ \begin{aligned}\Gamma(z)&=\int^\infty_0 x^{z-1} e^x dx, (\text{Re}(z)>0)\\&=(z-1)!, (\text{if }z\text{ is natura..