Product Design, Manufacturing & Innovation Resources
» 몬테카를로 방법

몬테카를로 방법

1940
  • Stanislaw Ulam
  • John von Neumann
  • Nicholas Metropolis
수치 해석에서 몬테카를로 시뮬레이션을 수행하는 연구원들이 있는 계산 실험실.

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

몬테카를로 방법은 반복적인 무작위 샘플링을 통해 수치 결과를 얻는 광범위한 계산 알고리즘 종류입니다. 기본 개념은 원칙적으로 결정론적일 수 있는 문제를 무작위성을 이용하여 해결하는 것입니다. 이러한 방법은 특히 복잡한 시스템을 시뮬레이션하거나 고차원 함수를 통합하는 등 다른 접근 방식을 사용하기 어렵거나 불가능한 경우에 자주 사용됩니다.

몬테카를로 방법의 기본 아이디어는 통계적 시뮬레이션을 통해 문제의 해를 근사적으로 구하는 것입니다. 결정론적 방정식을 푸는 대신, 가능한 입력값의 영역을 정의하고, 해당 영역에 대한 확률 분포에서 수많은 무작위 입력값을 생성한 다음, 각 입력값에 대해 결정론적 계산을 수행하고 결과를 종합합니다. 예를 들어, 복잡한 도형의 면적을 구하려면, 면적이 알려진 단순한 도형(예: 직사각형) 안에 복잡한 도형을 넣고, 직사각형 내부에 수많은 무작위 점을 균일하게 배치한 다음, 복잡한 도형 내부에 포함되는 점의 비율을 계산할 수 있습니다. 이 비율에 직사각형의 면적을 곱하면 복잡한 도형의 면적을 근사적으로 구할 수 있습니다. 이 근사값의 정확도는 일반적으로 표본 수의 제곱근에 반비례하여 향상되는데, 이는 중심극한정리에서 파생된 핵심적인 특성입니다. 이러한 특성 덕분에 몬테카를로 방법은 다차원 문제에 특히 효과적이며, 기존의 수치해석 방법(예: 구적법)은 이러한 문제에서 '차원의 저주'라는 문제에 직면합니다. 즉, 차원의 수가 증가함에 따라 계산 비용이 기하급수적으로 증가한다는 의미입니다. 반면 몬테카를로 방식의 비용은 훨씬 느리게 증가하므로 물리학, 금융, 데이터 과학 분야의 많은 고차원 문제에 대해 유일하게 실현 가능한 접근 방식입니다.

'몬테카를로'라는 이름은 니콜라스 메트로폴리스가 지어냈는데, 스타니슬라프 울람의 삼촌이 친척들에게 돈을 빌려 몬테카를로 카지노에서 도박을 하곤 했던 데서 영감을 받았다. 이 방법의 현대적 발전은 로스앨러모스 국립 연구소의 맨해튼 프로젝트를 위해 중성자 확산을 시뮬레이션해야 할 필요성에서 비롯되었다. 연구의 기밀 유지를 위해 암호명이 필요했고, '몬테카를로'는 룰렛과 같은 확률 게임처럼 우연과 난수가 중요한 역할을 한다는 점에서 선택되었다.

UNESCO Nomenclature: 1202
컴퓨터 과학

유형

소프트웨어/알고리즘

분열

혁명가

용법

널리 사용됨

전구체

  • Buffon’s needle problem (1777)
  • 켈빈 경, 그의 제자(윌리엄 실리 고셋) 및 기타 인물들의 초기 통계 표본 추출 연구
  • development of probability theory (Laplace, Bernoulli)
  • 대수의 법칙
  • 중심극한정리

응용 프로그램

  • 재무 모델링(옵션 가격 결정)
  • 전산 물리학 (입자 수송)
  • 머신러닝(베이지안 추론)
  • 컴퓨터 그래픽(레이 트레이싱)
  • 신약 개발 시뮬레이션
  • 기상 예측 앙상블

특허:

NA

잠재적 혁신 아이디어

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

관련 용어: 몬테카를로, 무작위 샘플링, 시뮬레이션, 수치 방법, 확률론, 확률, 계산, 근사, 고차원 적분, 통계학.

역사적 맥락

몬테카를로 방법

1928
1930
1936
1940
1943
1950
1950
1925
1930
1931
1939
1940
1950
1950
1952

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

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

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

> 로그인 <