한국항공대학교_수치해석 프로그래밍 bisection/Newton-Raphson/secant method 리포트

소개글

"한국항공대학교_수치해석 프로그래밍 bisection/Newton-Raphson/secant method 리포트"에 대한 내용입니다.

목차

1.Plot the graph of the function f(x) using a tool such as gnuplot.
2.Tabulate the change of errors obtained from the three methods.
3.Plot the graph showing the decrease of error with iteration and discuss the convergence rate.
4.You should submit your source code written in C or Fortran as well.

본문내용

Convergence rate은 위의 그래프에서 보이는 바와 같이 이분법(the bisection)이 가장 느리고, the Newton-Raphson이 가장 빠르다. 또한 the percent relative error가 the Newton-Raphson 에서 가장 작고 the bisection에서 가장 큰 모습을 보인다. 하지만 세 경우 다 신뢰 할 수 있는 데이터임을 이론적으로나 위의 도스화면에서도 확인할 수 있다. 이분법은 속도는 느리지만, 달리 말하면 많은 횟수를 거듭해야 원하는 오차범위 내에 들어와 신뢰할 만한 데이터 값을 가지지만, 오차분석이 명백한 점에서 장점을 가진다. 그에 반해 the Newton-Raphson은 Taylor 급수 전개로부터 근사해의 유효자리숫자가 각 반복단계에서 두 배로 늘어난다는 점을 미루어 보아 iteration은 적지만 the percent relative error 가 빨리 원하는 오차범위 안에 들어오게 되는 것이다.

참고 자료

없음