[수치해석] 이분법

등록일 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의 구간 내에 존재한다.
*원하는 자료를 검색 해 보세요.
  • [수치해석] 수치해석레포트2 1페이지
    [설명]C로 작성된 수치해석 소스/중간/실행/입력데이타/결과데이타 파일입니다.프로그램 내용은 목차와 같습니다.시리즈가 있으니 수치해석레포트1,2.3...등등 도 많은 이용부탁드립니다.직접 에러제거해서 에러는 확실히 없습니다.p.s. 필요한 모든 파일이 있으니 자신에게 ..
  • [수치해석] 수치해석레포트1 8페이지
    /* 수치해석 레포트1-1*//* The Incremental Search Method *//* 선행처리기 */#include#include#include/* 함수 정의문 */#define f(x) a[4]*pow((x)..
  • 인하대 수치해석 assignment 2(2016) - 문제지 소스코드 포함 0페이지
    인하대 수치해석 과제2 입니다.10점 만점에 10점 받았습니다. 문제지를 첨부하니 본인 과제와 비교하여 참고하시길 바랍니다.
  • 인하대학교 수치해석 assignment 1(2016)-문제지,답안지,소스코드 포함 0페이지
    2016년도 1학기 수치해석 과제1입니다.11점 만점 11점 받았고, 문제지를 포함하니 본인 과제와 비교하여 참고하시기 바랍니다.
  • 인하대학교 C++을 이용한 수치해석 assignment1(문제첨부) 2페이지
    1번 문제①코딩#include #include #include using namespace std;double fact(int a);//정수값을 받고 펙토리얼을 구하는 함수의 원형int main(){int n=5;//유효..
  • 한양대학교 기계공학부 수치해석2장 과제 (4번 ,8번,14번, 29번) 15페이지
    Comment : 초기 값 0.2를 이용하여 고정점 반복법을 시행한 결과 총 128번의 시행끝에 0.004092%의 오차로 유효숫자 4자리까지 정확한 값 0.789654 를 얻을수 있었다. 고정점 반복법과 이분법으로 얻은 방정식의 근은 거의 동일한 결과값이 나왔지만 고..
  • 수치해석 5장 연습문제 2페이지
    소스와 결과화면
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서