Product Design, Manufacturing & Innovation Resources
» 몬테카를로를 이용한 파이(π) 추정

몬테카를로를 이용한 파이(π) 추정

1950
수치 해석에서 파이를 추정하는 몬테카를로 방법의 강의실 데모.

(설명을 위한 생성된 이미지입니다)

전형적인 예시 몬테카를로 방법 [latex]pi[/latex] 값을 추정하고 있습니다. 반지름이 [latex]r[/latex]인 원을 한 변의 길이가 [latex]2r[/latex]인 정사각형 안에 내접시키면, 두 면적의 비율은 [latex]frac{pi r^2}{(2r)^2} = frac{pi}{4}[/latex]입니다. 무작위로 산란 정사각형 안의 점들과 원 안에 포함되는 분수 [latex]p[/latex]를 세면 다음과 같은 추정치를 얻을 수 있습니다: [latex]pi approx 4p[/latex].

[latex]pi[/latex]를 추정하는 절차는 간단하며 몬테카를로 원리의 핵심을 잘 보여줍니다. 꼭짓점이 (0,0), (1,0), (1,1), (0,1)인 직교 좌표계의 단위 정사각형을 생각해 보겠습니다. 이 정사각형 안에 원점을 중심으로 반지름이 1인 4분의 1원이 내접합니다. 정사각형의 면적은 1이고, 4분의 1원의 면적은 [latex]frac{pi(1)^2}{4} = frac{pi}{4}[/latex]입니다. 따라서 4분의 1원의 면적과 정사각형의 면적의 비율은 [latex]frac{pi}{4}[/latex]입니다.

이 비율을 추정하기 위해, 0과 1 사이에서 균일하게 분포된 임의의 점 [latex](x, y)[/latex]의 개수 [latex]N[/latex]을 생성합니다. 각 점은 정사각형 내 어느 위치에든 있을 확률이 같습니다. 점 [latex](x, y)[/latex]은 원점으로부터의 거리가 1 이하이면 사분원 내부에 있다고 간주하며, 이는 [latex]x^2 + y^2 le 1[/latex] 조건을 만족하는 점의 개수 [latex]M[/latex]을 계산합니다. 비율 [latex]frac{M}{N}[/latex]은 면적 비율 [latex]frac{pi}{4}[/latex]의 추정값입니다. 따라서, 우리는 [latex]pi[/latex]를 [latex]pi approx 4 frac{M}{N}[/latex]로 근사할 수 있습니다. 대수의 법칙에 따라, [latex]N[/latex]이 무한대로 접근할 때, 이 근사값은 [latex]pi[/latex]의 참값으로 수렴합니다. 그러나 수렴 속도가 느리고 오차가 [latex]frac{1}{sqrt{N}}[/latex]에 비례하여 감소하기 때문에, 결정론적 알고리즘에 비해 높은 정밀도로 [latex]pi[/latex]를 계산하는 데 매우 비효율적인 방법입니다.

UNESCO Nomenclature: 1202
컴퓨터 과학

유형

소프트웨어/알고리즘

분열

점진적

용법

널리 사용됨

전구체

  • 파이(π)는 원의 둘레와 지름의 비율로 정의되는 개념입니다.
  • cartesian coordinate system
  • 피타고라스 정리
  • 균일 확률 분포
  • 의사난수 생성기 개발

응용 프로그램

  • 확률 및 시뮬레이션 교육을 위한 교육 도구
  • 난수 생성기의 간단한 벤치마크
  • 컴퓨터 과학 강좌의 입문 문제

특허:

NA

잠재적 혁신 아이디어

현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.

관련 용어: 파이, 추정, 몬테카를로, 시뮬레이션, 난수, 면적, 확률, 수치 적분, 원, 정사각형.

역사적 맥락

몬테카를로를 이용한 파이(π) 추정

1939
1940
1950
1950
1952
1956
1960
1936
1940
1943
1950
1950
1953
1960
1960

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)

관련 발명, 혁신 및 기술 원칙

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <