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

목차

※ Bisection Method
1. 이분법이란?
2. 프로그램

※ Method of Regula Falsi
1. 가위치법이란?
2. 프로그램

※ Secant Method
1. 할선법이란?
2. 프로그램

※ 이분법, 가위치법, 할선법 이용한 x2-5=0의 근사해
ⓛ 이분법 실행결과
② 가위치법 실행 결과
④ 할선법 실행결과

※ Method of fixed point interaction
1. 고정점 반복법이란?
2. 프로그램
3. 고정점 반복법 실행결과

본문내용

1. 이분법이란?
f(x1)*f(x2)<0[적어도 하나의 근이 존재한다.]을 만족하는 초기 guessing 된 두 x1, x2 에 대해 x3=1/2(x1+x2)의 과정을 반복하면서 오차 범위 내에 들어오는 x1 값을 찾는 방법이 이분법이다. 이분법의 최대 오차는 1/2n(b-a)으로 단순하면서 예측이 가능하다. 하지만 guessing되는 두 수가 0보다 작아야 된다는 단점이 있다.

2. 프로그램
- main 프로그램과 bicestion 프로그램을 서로 링크시켜 실행되도록 하였 다.
//file main.c
#include <stdio.h>

extern bisection(double a, double b, double* sol);
// 서로 링크되는 관계로 외부 함수로 선언을 하였다. sol은 포인터로 정의함으로써 불필요한 메모리를 제거하였다.
double func(double x); // 구하고자하는 방정식을 위한 함수 선언부분이다.

참고 자료

없음