본문 바로가기
728x90
반응형

Bisection Method2

정균분포 난수를 만들어 주세요 #3 : Normal CDF 이용 이번 글은 2022.06.13 - [수학의 재미/확률분포] - 정균 분포 난수를 만들어 주세요 #2 : Normal CDF 이용 정균분포 난수를 만들어 주세요 #2 : Normal CDF 이용 이번글은 2022.06.13 - [수학의 재미/확률분포] - 정균분포 난수를 만들어 주세요 #1 : 중심극한정리 이용 정균분포 난수를 만들어 주세요 #1 : 중심극한정리 이용 이번 글은 2022.06.10 - [수학의 재미/확 sine-qua-none.tistory.com 에서 이어집니다. 저번글에서는 정규분포 cdf의 역함수를 사용하여 uniform random number에 대응한 정규분포 난수를 만들었습니다. 이 와중에 python 함수인 norm.cdf, norm.ppf 를 사용했었죠. norm.cdf 를 .. 2022. 6. 14.
해를 향하여 #1 : Bisection Method 이번 글에서는 해 찾기 방법을 소개할까 합니다. 그 중 널리 쓰이는 방법이 바로 Bisection Method (이분법) 방법입니다. 이어지는 내용을 보시면 알겠지만, 야구의 rundown과 유사합니다. Bisection Method 란 이름 그대로 해가 있을 법한 구간을 계속 반으로 나누어서 해가 있는 영역을 찾아내는 것입니다. 계속 반으로 나누다 보니 해가 있을 법한 영역을 무지 작아지게 되고, 그렇게 해를 가둬가면서(야구에서는 rundown) 찾아내는 방법이지요. 구체적인 원리를 보실까요? 1. 해가 있을법한 곳을 가늠하여 영역을 설정한다. 오렌지 색깔의 공이 파란색 곡선(함수 $f(x)$라 합시다.)이 직선과 만나는 점($f(x)=0$의 해)입니다. 이 점을 구해보는 것이 목적인데, 일단 이 점이.. 2022. 6. 12.
728x90
반응형