평가점수B

[수치해석] 이분법

등록일 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페이지
    ?수치해석 FORTRAN PROGRAM - 이분법 F(X)=667.38 ... STOP END ?수치해석 FORTRAN PROGRAM - 이분법2 F(X ... - 이분법3 *BISECTION METHOD F(X)=667.38/X
  • 수치해석[엑셀사용](1.이분법 2, 가상위치 3, Newton-Raphson 4, 선법 5, 고정반복법을 사용하기) 9페이지
    , 선법 , 고정반복법 비교 고찰> 이분법 가위치법 Newton ... , 가위치법, Newton-Raphson, 선법 , 고정반복법에 I ... , Newton-Raphson 4, 선법 5, 고정반복법을 사용하여 구하시오
  • 수치해석(이분법,선법,뉴턴,고정반복법)프로그램돌린것! 0페이지
    이분법◎ ◎선법◎ ◎뉴턴◎ ◎고정점 반복법
  • [수치해석] 비선형방정식 16페이지
    실행결과들을 보면 이분법보단 가위치법이, 가위치법보단 선법이 해를 찾는 ... 반복하여 오차 범위 내에 들어오게 는 것이다. 가위치법은 대개의 경우 이분법 ... 많아진다. 2. 프로그램 가위치법이분법과 프로그램이 거의 동일하다
  • 매트랩을 이용한 방정식의 근 구하기 15페이지
    (%) 비교') disp(' 반복횟수 이분법 (%) 가위치법 ... .000000072254048 5. 각 방법 참상대오차 수치 비교 반복횟수 이분법 가위치법 ... - 사용된 방법들 ⅰ 이분법가위치법 ⅲ Newton-Raphson
  • 수치해석 9페이지
    1. 이분법 #include "stdafx.h" #include ... at : "<가위치법
  • 비선형 방정식의 풀이 43페이지
    수정 가위치법 알고리즘 ..PAGE:18 2.3 고정반복법 함수 f ... 과 가위치법의 차이 선법은 새로운 xi+1 값은 xi값을 대치하고 ... 정확한 값을 얻기 위해 반복 ..PAGE:7 2.1 이분법
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [수치해석] 이분법
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기