추천자료
[사이버저작권]인터넷 시대의 저작권의 문제점과 침해의 사례
방송보도의 윤리성, 방송보도의 공정성, 방송보도의 연성화, 방송보도의 수용자, 방송보도의 내용, 방송보도의 문제점, 방송보도 관련 제언 분석
어미블랙홀 우주론 - PDF 전자출판
지성의 흐름으로 본 경제학의 역사
충격량 실험 레포트
2019년도 2학기 문화 속 디자인여행 총정리파일
지식경영 레포트
[공학] 수치해석-룬게쿠타 runge-kutta 법 이용한 문제 풀이 손계산, 프로그램 소스
[반응공학설계] Chemical Reaction Engineerimg
[자바,정보처리,기사,실기,알고리즘] 자바로 배우는 기초 알고리즘
소개글
수치해석 - 이분법, 뉴턴법, 할선법(c++ 프로그램소스 있음)에 대한 자료입니다.
본문내용
이분법 (bisection 또는 binary-search method) 은 f(x)=0을 만족하는 단일 변수 방정식의 근을 구하는 수치해석 기법이다. 일반적으로 고차 대수 방정식(polynomial)이나 초월 함수 방정식 (삼각함수) 의 근을 구하는 문제에 적용할 수 있다.
중간값의 정리에 의해 구간 [a , b]에서 연속함수 f(x)가 f(a)f(b) < 0 이면 이 구간 안에 적어도
하나 이상의 근이 존재한다는 원리를 이용한다.
Xsol = a1 +
=
★ 이분법의 특징
- 반드시 해가 존재한다. (함수의 연속성이 요구되지 않는다.)
- 계산 횟수 평가가 용이하다.
- 계산 구간을 미리 설정해야 한다. (수렴속도가 느리다.)
뉴턴법(Newton method) 또는 뉴턴-랩슨법(Newton-Raphson method) 으로 불리는 이 방법은 f(x)=0 을 만족하는 x값을 구하는 단일 변수 방정식의 수치적 해법 중 하나이다.
뉴턴법은 어떤 지점 (xn, yn)이 주어졌을 때, 이 점을 지나는 f(x)의 접선과 x축과의 교점을 (xn+1, 0)이라고 하면, xn+1 이 xn에 비해 근 x에 더 가까워 지는 기하학적 특성을 이용하는 방법이다.
하고 싶은 말