[수치해석] 이분법

등록일 2003.05.01 MS 워드 (doc) | 4페이지 | 가격 300원

목차

이분법(Bisection Method)
가위치법(Regular Falsi Method)
고정 반복법
할선법
Muller의 방법
Horner’s Method
Newton 방법

본문내용

- 구간 반감법(interval halving method)이라고도 한다.
- 이분법에서는 보통 3가지의 정지조건이 사용된다.
첫째, 중간점에서의 함수값이 0이 되면, 즉 중간점이 근이 되면 정지한다.
둘째, 탐색구간의 길이가 주어진 허용치 TOL보다 작아지면 정지한다. 이러
한 정지조건 외에도 주어진 문제와 무관한 정지조건이 필요하다.
셋째, 정지 조건으로 반복횟수의 함계값 N0이 주어진다.
- 구간을 항상 반으로 나누어 함수의 부호가 바뀌는 구간을 찾아내어 근을 구하는 방법이다.
- 보다 정확한 값을 얻기 위해 반복한다.

장점 : 1. 최대 오차는 구간의 반을 넘지 못하고, 반복 횟수가 증가 될 때마다
오차는 두 배씩 줄어든다.
2. 반드시 해에 수렴하며, 주어진 정확도의 근을 찾는 데 필요한 반복
횟수의 한계를 쉽게 결정할 수 있다는 것이다.
단 점 :1. 수렴 속도가 느리다..
2. 좋은 중간결과 값을 놓치고 지나갈 수 있다.

– 근사 상대 오차(ia)의 절대 값을 사용 : | ia | £ Es
– 각 반복 단계에서 근사 근이 항상 xr = (x1+ xu)/2로 구해지므로
참근은 (xu– x1)/2 = Dx/2의 구간 내에 존재한다.
*원하는 자료를 검색 해 보세요.
  • 수치해석과제(인하대) 6페이지
    수치해석과제#5 예제 17.1 Ⅰ. Problem Fit a straight line to the x and y values in the first two columns of table 17.1 x_{ i}y_{ i}(y _{i} - bar{y} ) ^{ 2}(y _{..
  • [수치해석] 수치해석레포트1 8페이지
    ..FILE:수치해석 레포트1.hwp /* 수치해석 레포트1-1*/ /* The Incremental Search Method */ /* 선행처리기 */ #include #include #include /* 함수 정의문 ..
  • 수치해석 연습문제 풀이 6페이지
    Numerical Analysis 1. A matrix and a vector is given. (1) Using the Gauss Elimination, find the solution for given above. Ans. Sol) i pivot = , row = ..
  • 인하대학교 수치해석 assignment 1(2016)-문제지,답안지,소스코드 포함 0페이지
    2016년도 1학기 수치해석 과제1입니다.11점 만점 11점 받았고, 문제지를 포함하니 본인 과제와 비교하여 참고하시기 바랍니다.
  • [수치해석] 수치해석완벽정리 10페이지
    { { ◎ Numerical Solution of O.D.E{ { { a. Taylor-Series Method (1) { rm dy over dx `=` x `+` y ~,````````` y(0)~=~1 (Analytical soln is { rm y`=`2`e^x..
  • 수치해석 5장 연습문제 2페이지
    문제 8 - (d). ① 사다리꼴 법칙 사용 #include #include double F(int, double); void main() { double e = 1, h, f; int n; for(n = 1 ; e > 0.000005 ..
  • [응용수학] 수치해석의 응용분야 연구 20페이지
    ..PAGE:1 TEAM PROJECT *수치해석의 응용분야 연구* ..PAGE:2 수치해석 과제의 중요성 미분방정식 : 자연과학의 기초가 되는 수학 자연현상에서 일어나는 많은 문제 -> 미분방정식의 형태로 모델링 BUT 비선형 미분방정식의 형태의 실제적, 복잡한 물리..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [수치해석] 이분법