뉴턴-랩슨 방법 (Newton-Raphson Method) 1. 개요 뉴턴-랩슨 방법은 실함수 을 만족하는 해(root)를 수치적으로 찾기 위해 사용되는 대표적인 개방형 근사 알고리즘이다. 이 방법은 현재 추정치에서의 접선을 이용하여 함수값이 0이 되는 지점을 반복적으로 예측함으로써 실제 해에 빠르게 접근하는 것을 목적으로 하며, [[수치해석]] 및 [[최…
검색 결과
"Fixed-point iteration"에 대한 검색 결과 (총 3개)
고정점 (Fixed Point) 개요 고정점(Fixed Point)이란 어떤 함수 에 대하여 를 만족하는 원소 를 의미한다. 즉, 함수에 의해 변환된 후에도 값이 변하지 않고 그대로 유지되는 점을 말한다. 기하학적 관점에서 고정점은 함수 의 그래프와 직선 가 만나는 교점의 좌표와 일치한다. (그림: 와 의 교점이 고정점이 되는 원리) 이는 입력값과 출력값이…
뉴턴 방법 개요 뉴턴 방법(Newton's Method), 또는 뉴턴-랩슨 방법(Newton-Raphson Method)은 비선형 방정식의 근을 수치적으로 근사하는 데 사용되는 대표적인 반복적 최적화 알고리즘 중 하나이다. 이 방법은 주어진 함수 의 실근(real root)을 빠르게 찾아내기 위해 함수의 접선(tangent line)을 활용하며, 특히 초기…