반응형 뉴턴방법1 Finding the root of an equation Newton's Method 미분 가능한 연속 함수 f 인 f(x)=0을 푸는 여러 가지 방법 중 하나이다. 구간 [a, b]에서 함수 f(x)가 미분 가능하고 함수의 해도 포함하고 있다고 가정한다. 기본적인 방법은 폐구간 [a, b]에서 실수 {R}에 대해 정의된 함수 f:[a, b]->{R} 이 미분가능할 때 임의의 x{n}에 대해서 x{n+1}을 라고 하고, 이를 계속 반복하게 되면 특정 조건 하에 x{n}은 점점 함수 f(a)=0을 만족하는 a에 수렴하게 된다. 반복 계산을 정지하기 위한 정지조건은 할선법에서 사용된 것 중 하나가 쓰인다. 장점 매우 효과적인 방법 오차가 제곱에 비례해서 줄어들기 때문에 시행을 몇 번만 해도 매우 빠른 속도로 수렴한다. 4~5번의 반복 실행으로 10-6승 정도의 작.. 2021. 10. 22. 이전 1 다음 반응형