이 실험 소개
대부분의 방정식은 공식으로 풀 수 없지만, 계산기는 √2나 cos x = x의 근을 순식간에 구합니다. 그 이유 중 하나가 뉴턴법입니다. 추정값에서 시작해 접선을 따라 x축까지 내려간 뒤, 그 교점을 다음 추정값으로 사용합니다. 단순근에 가까우면 정확한 자릿수가 매 단계 대략 두 배로 늘어납니다. 작동 과정을 살펴본 다음, 문제가 생기는 경우도 확인해 보세요. 중근, 수평 접선, 주기 궤도, 발산, 그리고 복소평면에 그려지는 프랙탈형 흡인 영역을 살펴봅니다.
학습 목표
- 접선의 방정식에서 뉴턴 반복식을 유도하기
- 오차 표에서 이차 수렴을 알아보기
- 중근에서 수렴이 왜 선형이 되는지 설명하기
- 뉴턴법이 실패하는 예를 들어 보세요: 수평 접선, 주기 궤도, 발산
- 흡인 영역을 설명하고 복소평면에서 그 경계가 왜 프랙털인지 설명하세요
사용 방법
- 1x² − 2와 x₀ = 3을 사용해 방법을 단계별로 살펴보고 자릿수 열을 관찰하세요. 대략적으로 정확한 자릿수는 어떻게 늘어나나요?
- 2f(x) = x² − a일 때 반복식이 x_{n+1} = (x_n + a/x_n)/2가 되어 바빌로니아 방법이 됨을 보이세요.
- 3(x − 1)²(x + 2)를 선택하고 2.5에서 시작하세요. 단순근인 경우와 한 단계에서 다음 단계로의 오차를 비교하세요. 그 비율은 얼마인가요?
- 4x³ − 2x + 2를 선택하고 정확히 0에서 시작하세요. 무슨 일이 일어나나요? 이제 0.1 또는 −0.5에서 시작해 보세요.
- 5arctan x를 선택하세요. 수렴하는 가장 큰 초기값을 소수 둘째 자리까지 구하세요.
- 6z³ − 1을 사용해 복소평면으로 전환하세요. 두 색 사이의 경계를 머릿속으로 확대해 보세요. 그곳에는 왜 항상 세 번째 색의 점이 있나요?
모델
가정
- 계산에는 배정밀도(유효 숫자 약 16자리)를 사용하므로, 오차는 약 10^−16 부근에서 더 이상 줄어들지 않습니다.
- 오차는 가장 가까운 정확한 근까지의 거리이며, 여기에 표시된 모든 함수의 근은 알려져 있습니다.
- 접선이 수평이 되거나, |x|가 10^6을 초과하거나, 40회 반복한 후에 계산을 멈춥니다.
- 복소평면에서는 시작점을 50회 이내에 도달하는 근의 색으로 표시하고, 더 많은 반복이 필요할수록 더 어둡게 표시합니다. 끝내 도달하지 못하는 점은 거의 검은색으로 그립니다.
수업에서 해 보기
- Q1x₀ = 2에서 뉴턴법을 두 번 적용해 10의 세제곱근을 추정하세요.
- Q2뉴턴법이 잘 작동하려면 근 근처에서 f′(x)가 0이 아니어야 하는 이유는 무엇인가요?
- Q3f(x) = 1/x − a에 대한 뉴턴 반복식을 구하세요. 나눗셈을 할 수 없는 컴퓨터에 이것이 유용한 이유는 무엇인가요?
- Q4f(x) = x^(1/3)일 때 x_{n+1} = −2x_n임을 보이세요. 이는 모든 시작값에 대해 무엇을 의미하나요?
- Q5뉴턴법과 이분법을 비교하세요. 유효 숫자 10자리에 도달하는 데 반복 횟수가 더 적은 방법은 무엇이며, 반드시 성공하는 방법은 무엇인가요?
자주 묻는 질문
왜 뉴턴-랩슨 방법이라고 부르나요?
아이작 뉴턴은 1669년에 각 단계에서 다항식을 다시 쓰는 방법을 설명했습니다. 조지프 래프슨은 1690년에 더 간단한 반복형을 발표했고, 토머스 심프슨은 1740년에 일반적인 미적분학 버전을 제시했습니다.
실용적인 해법 알고리즘은 여기서 보이는 실패를 어떻게 피할까요?
뉴턴법에 이분법과 같은 안전한 방법을 결합하거나(브렌트법 등), 함수값이 커지는 경우 스텝을 줄입니다(감쇠 뉴턴법 또는 선 탐색). 또는 다른 방법으로 구한 좋은 초기 추정값에서 시작합니다.
뉴턴법은 어디에 사용되나요?
하드웨어에서 제곱근과 역수를 계산할 때, 공학과 물리학의 비선형 방정식을 풀 때, 미분방정식의 암시적 시간 적분을 수행할 때, 그리고 뉴턴법을 기울기에 적용해 최솟값을 찾는 최적화에서 사용됩니다.