Jensen's Inquality
- or
- 젠센 부등식
# Tag:
- Subject/Probability
- Subject/Optimization
Jensen's Inquality
함수의 볼록성(convex)에 따라 기대값과 함수 적용 순서에 따른 부등식이 결정된다.
- : convex function(볼록 함수: )
- : concave function(오목 함수: )
Proof
- 볼록 함수는 어떤 점에서 접선을 그어도 그 접선은 항상 함수 그래프 아래에 놓인다.
- 함수를 , 그리고 어떤 점을 라 하고
- 접선의 방정식을 라 하면
- 1번에 의해 이고, 양변에 기대값을 취하면