[수치해석] 이분법

등록일 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의 구간 내에 존재한다.
*원하는 자료를 검색 해 보세요.
  • 인하대학교 수치해석 assignment 1(2016)-문제지,답안지,소스코드 포함 0페이지
    2016년도 1학기 수치해석 과제1입니다.11점 만점 11점 받았고, 문제지를 포함하니 본인 과제와 비교하여 참고하시기 바랍니다.
  • [수치해석] 수치해석레포트1 8페이지
    /* 수치해석 레포트1-1*//* The Incremental Search Method *//* 선행처리기 */#include#include#include/* 함수 정의문 */#define f(x) a[4]*pow((x)..
  • 수치해석 5장 연습문제 2페이지
    소스와 결과화면
  • 인하대학교 C++을 이용한 수치해석 assignment1(문제첨부) 2페이지
    1번 문제①코딩#include #include #include using namespace std;double fact(int a);//정수값을 받고 펙토리얼을 구하는 함수의 원형int main(){int n=5;//유효..
  • 수치해석 3장 연습문제 30페이지
    4. 다음의 연립방정식을 Gauss소거법을 사용하여 다음 물음과 같은 방법으로 풀어라.(0.00005x_1+2x_2=1.33335)¦(3x_1+18x_2=13)(a)부분 피봇팅을 실시하지 않고 풀어라.(b)부분 피봇팅을 실시하여 풀어라.부분 피봇팅은 컴퓨터의 마무리오차..
  • [응용수학] 수치해석의 응용분야 연구 20페이지
    *수치해석 과제의 중요성 미분방정식 : 자연과학의 기초가 되는 수학 자연현상에서 일어나는 많은 문제 -> 미분방정식의 형태로 모델링 -BUT 비선형 미분방정식의 형태의 실제적, 복잡한 물리적 문제 -> 해결 거의 불가능 -공학용 컴퓨터가 출현 ->- 해석적 방..
  • [수치해석] 수치해석레포트2 1페이지
    [설명]C로 작성된 수치해석 소스/중간/실행/입력데이타/결과데이타 파일입니다.프로그램 내용은 목차와 같습니다.시리즈가 있으니 수치해석레포트1,2.3...등등 도 많은 이용부탁드립니다.직접 에러제거해서 에러는 확실히 없습니다.p.s. 필요한 모든 파일이 있으니 자신에게 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [수치해석] 이분법