41.4 명시적 오일러 방법과 수정 오일러 방법
명시적 오일러 방법과 수정 오일러 방법은 가장 기본적인 수치 적분 방법이다. 단순성 때문에 교육적으로 중요하며, 더 정교한 방법 이해의 출발점이다. 본 절에서는 명시적 오일러 방법과 수정 오일러 방법을 학술적으로 다룬다.
1. 명시적 오일러 방법
1.1 공식
\vec{x}_{k+1} = \vec{x}_k + h \vec{f}(\vec{x}_k, t_k)
41.4.1.2 단순성
가장 단순한 방법이다.
41.4.1.3 교육적 가치
교육적으로 중요하다.
41.4.2 오일러 방법의 특성
41.4.2.1 1차 정확도
1차 정확도이다.
41.4.2.2 국소 오차
국소 오차가 O(h^2)이다.
41.4.2.3 전역 오차
전역 오차가 O(h)이다.
41.4.3 단점
41.4.3.1 낮은 정확도
정확도가 낮다.
41.4.3.2 안정성 제한
안정성 영역이 좁다.
41.4.3.3 실무적 한계
실무 사용이 제한적이다.
41.4.4 수정 오일러
41.4.4.1 Heun 방법
Heun 방법이라고도 한다.
41.4.4.2 공식
\vec{k}_1 = \vec{f}(\vec{x}_k, t_k)
\vec{k}_2 = \vec{f}(\vec{x}_k + h\vec{k}_1, t_k + h)
\vec{x}_{k+1} = \vec{x}_k + \frac{h}{2}(\vec{k}_1 + \vec{k}_2)
1.2 2차 정확도
2차 정확도이다.
2. 중점법
2.1 또 다른 2차
중점법도 2차 정확도이다.
2.2 공식
\vec{x}_{k+1} = \vec{x}_k + h \vec{f}(\vec{x}_k + \frac{h}{2}\vec{k}_1, t_k + \frac{h}{2})
41.4.5.3 안정성
Heun과 유사한 안정성이다.
41.4.6 개선 사항
41.4.6.1 오차 감소
오일러보다 오차가 감소한다.
41.4.6.2 계산 증가
계산량이 약 2배이다.
41.4.6.3 절충
정확도와 계산의 절충이다.
41.4.7 RK4와의 비교
41.4.7.1 차수
2차 < 4차(RK4)이다.
41.4.7.2 정확도
RK4가 훨씬 정확하다.
41.4.7.3 실무 선호
실무는 RK4 이상을 선호한다.
41.4.8 안정성
41.4.8.1 안정성 영역
제한된 안정성 영역이다.
41.4.8.2 시간 간격
작은 간격이 필요하다.
41.4.8.3 비효율
큰 간격에서 비효율적이다.
41.4.9 적용 사례
41.4.9.1 간단한 시뮬레이션
간단한 데모 시뮬레이션이다.
41.4.9.2 교육
교육 목적으로 유용하다.
41.4.9.3 초기 프로토타입
초기 프로토타입에 활용된다.
41.4.10 학술적 활용
본 절에서 다룬 명시적 오일러 방법과 수정 오일러 방법은 수치 적분의 기본 학술 내용이다. 이 기본 방법들의 이해가 더 정교한 방법 학습의 기초가 된다.
출처
- Butcher, J. C., Numerical Methods for Ordinary Differential Equations, 3rd edition, Wiley, 2016.
- Hairer, E., Nørsett, S. P., and Wanner, G., Solving Ordinary Differential Equations I: Nonstiff Problems, 2nd edition, Springer, 1993.
- Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P., Numerical Recipes: The Art of Scientific Computing, 3rd edition, Cambridge University Press, 2007.
- Stoer, J. and Bulirsch, R., Introduction to Numerical Analysis, 3rd edition, Springer, 2002.
- Featherstone, R., Rigid Body Dynamics Algorithms, Springer, 2008.
버전
- 문서 버전: 1.0
- 작성일: 2026-04-18