|
Bisection Method이며 목표는 floating point를 사용하지 않고 Fixed Point Method를 이용하여 Integer형으로 근의 오차를 최대한 줄이며 프로그램 속도를 높이는 것이다.
이 방법들에 대해 간단히 언급한다면 다음과 같다.
Fixed Point 방식에서 가
|
|
|
Bisection Method 방법은 (x)가 구간 [a, b]에서 부호가 바뀌는 것을 이용하여 근을 구하는 방식으로 구간을 항상 반으로 나누어 함수의 부호가 바뀌는 구간을 찾아내어서 근을 구하는 방식이다. 항상 근을 구하기는 하지만 수렴 속도가 일정하다는
|
|
|
Bisection Methods
2. False-Position Methods
◎ Comments ◎
그래프를 통해 분석해 보면 근의 위치는 1과 1.5 사이에 위치한다. 8에서 9사이에도 근이 존재하지만 R = 3 m 이므로 depth h가 6이상이 될 수는 없다. Bisection Method가 1% 미만으로 들어올 때 까지를 비교
|
|
|
< 이분법(Bisection Method) >
방법
① 구간 [g,h] 를 결정한다.
② 를 계산한다.
③ 를 계산한다.
④ 의 부호를 계산한다.
⒜ : [g,h]←[x,h]로 두고 ②로 간다.
⒝ :
이면 를 근으로 하고 계산을 끝낸다.
이면 [g,h] ← [g,x]로 두고 ②로 간다.
⒞ :
이면
|
|
|
|
#include<stdio.h>
#include<math.h>
#define TRUE 1
#define Pi 3.141592
double function(double x)
{
double y;
y=-256.25*x+1650 ;
return(y);
}
void main()
{
int index,N;
double a,b,p,fa,fb,fp,TOL,tol;
char exitcondition; C언어 소스
|
|
메뉴펼치기
