본문으로 이동

근 찾기 알고리즘

위키백과, 우리 모두의 백과사전.

수학 및 컴퓨팅에서 특히 수치해석학에서 찾기 알고리즘다항식 또는 연립방정식 또는 고차방정식의 해를 찾는 알고리즘이다. 이러한 알고리즘을 통해 얻을수있는 해는 다항식이나 방정식의 실제적인 근사값이며 이를 근사해라고 한다.

실수에서 실수로 또는 복소수에서 복소수로의 함수 f의 근, 즉 f(x) = 0이되는 해에 근사한 값이다.

일반적으로 고차방정식의 근은 정확하게 계산될 수 없으므로 폐구간에서 근 찾기 알고리즘부동소수점 수 또는 좁혀진 구간에서 표현된 해로서 오차 추정이 가능한 근사해를 제공하는 유용한 방법이다.

근사해를 찾는 알고리즘

[편집]

같이 보기

[편집]

참고

[편집]