[수치해석] 비선형방정식의 해법

소개글

비선형방정식의 해법을 c언어로 구현한 것입니다.
필요한 분들 가져가세요.
수치해석을 들으며 나름대로 열심히 코딩한 것입니다.

목차

(A) Bisection Method
(B) Secant Method
(C) false position Method
(D) Newton Method

본문내용

Newton Method[초기치 p0 = 1.0] (p 44. Table 2.4 참조)
① 적은 반복으로 정확한 결과를 산출하며, 비선형 방정식의 근을 구하는데 수렴 속도가 가장 빠른 방법중의 하나이다.
② Fixed-point iteration method 과 비교할 때 g(x)=x-f(x)/f'(x)에 해당되어 g(x)가 일의적으로 결정되는 이점이 있다.
③ f(x)가 진동함수인 경우에 초기 가정해 p0에서 멀리 떨어진 엉뚱한 수치해에 근이 수렴할 수 있으므로 p0의 선정이 중요하다.
④ 중근이 존재하는 경우에는 수렴 속도가 느려져 중근의 계산에 과다한 시간이 소요될 수 있다. 이 경우에 f(x)대신에 u(x)=f(x)/f'(x)를 함으로써 f(x)의 중근을 u(x)의 단일 근으로 만들어 해를 구하면 연산 시간을 단축할 수 있다.
⑤ 근사값에서 미분값이 계속 필요하다.
⑥ 만일 변수들이 복소변수로 선언되면 복소근을 구할 수 있다.

참고 자료

없음