근 찾기 알고리즘
(근사해에서 넘어옴)
수학 및 컴퓨팅에서 특히 수치해석학에서 근 찾기 알고리즘은 다항식 또는 연립방정식 또는 고차방정식의 해를 찾는 알고리즘이다. 이러한 알고리즘을 통해 얻을수있는 해는 다항식이나 방정식의 실제적인 해의 근사값이며 이를 근사해라고 한다.
실수에서 실수로 또는 복소수에서 복소수로의 함수 f의 근, 즉 f(x) = 0이되는 해에 근사한 값이다.
일반적으로 고차방정식의 근은 정확하게 계산될 수 없으므로 폐구간에서 근 찾기 알고리즘은 부동소수점 수 또는 좁혀진 구간에서 표현된 해로서 오차 추정이 가능한 근사해를 제공하는 유용한 방법이다.