2. 방정식의 풀이

목차

1.Half interval Method
2.Method of false position
3.Newton-Raphson method

본문내용

*개 요
-f(x)=0 을 만족하는 x값을 구하는 단일 변수 방정식의 수치적 해법 중 하나
-이분법은 f(x)=0 을 만족하는 단일 변수 방정식의 근을 구하는 수치해석 기법
-고차 대수 방정식이나 초월 함수 방정식(삼각함수)의 근을 구하는 문제에 적용 가능
-중간값의 정리에 의해 구간 [a,b]에서 연속함수 f(x)가 f(a)f(b)<0 이면
이 구간안에 적어도 하나 이상의 근이 존재한다는 원리를 이용
-이분법은 속도는 느리지만, 반드시 수렴

*알고리즘
1. f(a)f(b)<0 이 되는 구간 a, b를 정한다.
2. m=(a+b)/2 로 a와 b의 중점을 구한다.

참고 자료

없음