[정리] 이분법과 할선법 --수치해석

이분법
 - binary search와 같음
 - 범위내의 반을 검색하고 그나머지 반을 검색해 나가는 방식
 - 근사치 값을 무시하고 넘어갈수 있기에 한계치를 정해주어야 한다.

할선법
 - 선형함수의 두점을 잡고 선을 긋는다. -> x축과 만나는 점을 잡고서 이전의 값과 다시 선을 긋는다. (반복)
 - 수렴을 보장하지는 않지만 but 수렴한다면 이분법보다 빠른 수렴을 함

[정리] Round-off, Conversion error

컴퓨터에서는 실수를 정확하게 표현하기는 어렵다.
소수점 자리를 많이 표현하기가 불가능 하기 때문이다
그래서 발생하는 것이
Round-off error 이다
 - 오차를 줄이는 방법은 소수점이 작은거 부터 연산을 한다.

근의 공식에서 분자의 2개의 비슷한 값이 서로 뺄셈연산으로 되어있는데
숫자가 커지면(소수점이 많아지면) 표현이 불가능 하여 연산처리가 안된다. 이것이
Conversion error 이다
 - 2개의 값중 한가지의 부호를 바꾸어 연산해야 한다.

[정리] 기초수학 지식 설명 미분류

수치해법이란?
 - 문제의 정식화, 수식화(=함수)
 - 반복법과 근사법에 의거 문제 해결(but 여기서 문제가 발생)
 - 오차분석

함수의 연속성
 - 함수의 끈어짐이 없음을 의미
함수의 수렴
 -
미분가능 함수
 - 도함수를 구할수 있으면 미분가능이다.
 - 연속->미분가능 but 미분가능->연속이 아니다.
평균값정리
 - 연속인 구간 [a, b]에서 도함수와 같은 기울기가 존재한다
극한값 정리
 - 최대값, 최소값 사이에 값이 존재(?)
리만 적분
 - ??????
중간값정리
 - 서로 다른 부호의 함수값 a, b사이에 극값이 존재한다.

1 2 3 4 5 6 7 8 9 10 다음