EN
해석 · 개념 허브깊이 읽기

수치 계산

Numerical Computation

AD 194720세기 미국·영국 (폰 노이만·튜링)

‘수치 계산’에서 묻습니다. 순간의 변화와 긴 시간의 누적을 어떻게 한 언어로 묶을까?

움직이는 천체와 흐르는 물에서 파동, 최적화, 혼돈까지—멈추지 않는 세계를 계산하는 언어를 따라갑니다.

이 항로는 이해를 돕는 편집 경로입니다. 직접적인 역사 영향선이나 한 사람의 단독 발명을 뜻하지 않습니다.

한 호흡으로 이해하기

닫힌 형태의 해가 없거나 계산하기 어려울 때 근삿값과 오차를 함께 구한다. 미분방정식·유체 계산·최적화·수치예보 등 많은 계산 과학이 수치 방법을 사용한다. 알고리즘마다 안정성·수렴 조건·반올림 오차가 다르며, 뉴턴법도 시작점과 도함수 조건이 나쁘면 발산할 수 있다.

한눈에 보기

반복 n

xₙ

|xₙ − √2|

소수점 일치 자릿수

0

1.000000

0.4142

0

1

1.500000

0.0858

0

2

1.416667

0.0025

2

3

1.414216

0.0000022

5

4

1.414214

< 10⁻¹²

12

5

1.414214

기계 정밀도

~16

뉴턴법으로 √2 구하기: x ← (x + 2/x) / 2. 근에 충분히 가깝고 조건이 맞으면 오차가 대략 제곱되는 이차 수렴을 보여, 이 예에서는 몇 번 만에 더블 정밀도 한계에 닿는다.

개념

유한한 계산으로 오차를 통제한 답을 어떻게 얻는가? 미분방정식·적분·고유값을 근사하고 안정성·수렴·반올림 오차를 분석하는 알고리즘들.

핵심 식

xn+1=xnf(xn)f(xn)(Newton)x_{n+1} = x_n - \dfrac{f(x_n)}{f'(x_n)} \quad \text{(Newton)}

뉴턴법 — 접선으로 근에 다가가기

시간의 항구

이 개념은 한 번에 발명되지 않았습니다

장면을 따라가면 문제, 표기, 증명 기준과 쓰임이 서로 다른 장소와 시대에서 어떻게 바뀌었는지 보입니다.

1
BC 1800장면 1 / 4Babylon

바빌로니아 — √2의 정밀한 근삿값

점토판 YBC 7289에는 √2에 매우 가까운 60진수 값이 남아 있다. 현존하는 가장 이른 정밀 수치 계산 사례 가운데 하나지만, 점토판 자체에는 계산 절차가 적혀 있지 않아 특정 알고리즘을 단정할 수 없다.

기록된 장소와 지도 기준점이 일치하는 장면

이 장면을 지도에서 이어 보기
2
AD 1736장면 2 / 4같은 연도의 세계에서 이어 보기

오일러 — 오일러 방법

미분방정식의 첫 수치 풀이법. 거칠지만 모든 후속 알고리즘의 출발.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기
3
AD 1947장면 3 / 4같은 연도의 세계에서 이어 보기

울람·폰 노이만·메트로폴리스 등 — 몬테카를로

전시·전후 로스앨러모스 연구에서 난수 표본으로 복잡한 계산을 근사하는 방법을 공동으로 발전시켰다.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기
4
AD 1965장면 4 / 4같은 연도의 세계에서 이어 보기

쿨리·튜키 — FFT의 재발견과 보급

더 오래된 선행 형태를 효율적인 알고리즘으로 정리해 이산 푸리에 변환의 계산 비용을 크게 낮췄다.

정확한 장소가 없어 거짓 핀 대신 시간만 이어지는 장면

같은 연도의 세계에서 이어 보기

오늘날의 응용

일기예보(NWP), 항공기·자동차 시뮬레이션(CFD), 금융 모델, 신약 분자 시뮬레이션, 영화 CG 물리, 머신러닝의 행렬 연산.

MathVoyage 너머로

큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.

한 사람이 만든 개념이 아닙니다

역할이 다른 사람들을 따라가기

대표 연결은 발명자 명단이 아닙니다. 문제를 열고, 언어를 다듬고, 다른 세계로 옮긴 서로 다른 항구입니다.

수의 렌즈

같은 개념도 수의 세계가 바뀌면 다르게 보입니다

아래 수는 필수 선수 조건이 아니라 이 항로를 비추는 편집 렌즈입니다.

개념의 계보

무엇을 딛고, 무엇을 열었을까?

앞에서 건너온 개념

현재 항구

수치 계산

여기서 열리는 개념

직접 후속 항구가 아직 지정되지 않았습니다.

직접 연결만 표시하며 완전한 학습 순서나 역사 영향선을 뜻하지 않습니다.