이분법
- binary search와 같음
- 범위내의 반을 검색하고 그나머지 반을 검색해 나가는 방식
- 근사치 값을 무시하고 넘어갈수 있기에 한계치를 정해주어야 한다.
할선법
- 선형함수의 두점을 잡고 선을 긋는다. -> x축과 만나는 점을 잡고서 이전의 값과 다시 선을 긋는다. (반복)
- 수렴을 보장하지는 않지만 but 수렴한다면 이분법보다 빠른 수렴을 함
- binary search와 같음
- 범위내의 반을 검색하고 그나머지 반을 검색해 나가는 방식
- 근사치 값을 무시하고 넘어갈수 있기에 한계치를 정해주어야 한다.
할선법
- 선형함수의 두점을 잡고 선을 긋는다. -> x축과 만나는 점을 잡고서 이전의 값과 다시 선을 긋는다. (반복)
- 수렴을 보장하지는 않지만 but 수렴한다면 이분법보다 빠른 수렴을 함
태그 : 수치해석



최근 덧글