Newton Method, Bisection Method

소개글

Newton Method
Bisection Method

C코드 및 설명, 결과화면

목차

없음

본문내용

19. 조별과제. 이분법(bisection method).
연속함수 f에 대해 f(x)=0 해를 찾는 간단하지만 천천히 수렴하는 이 방법은 연속함수 f가 x=a와 x=b(>a)에서 부호가 반대이면, 즉 f(a)<0, f(b)>0 또는 f(a)>0, f(b)<0이면, f의 영점이 [a.b] 위에 존재한다는 중간값 정리(intermediate value theorem)에 기본을 두고 있다. 해는 가 이분법 반복과정에서 위의 부호조건을 만족시키도록 구간을 이등분하여 구해진다.
(a) 알고리즘. psuedo code를 쓰시오
1. Newton 방식 이용
#include <stdio.h>
#include <math.h>
#define f(x) // f(x) 함수 정의공간
#define df(x) // f`(x) 함수 정의공간
double juldae(double n) // 절대값을 리턴하는 함수의 정의
{
if(n < 0) return -n;
else return n;
}
int main(void) // 메인함수
{
double e, x, x1;
int n, i, cnt = 0;
printf("초기값(x), 오차율(e), 반복 계산수(n) 입력\n");
scanf("%lf %lf %d", &x, &e, &n);
for(i = 1 ; i <= n ; i++)
{
if(df(x) == 0) // 미분값이 0이면 실패메시지 출력 후 루프 탈출
{
printf("\n미분값이 0이므로 실패\n");
break;
}

참고 자료

없음