시작점이없는 루트 찾기

Question

f (a_0) * f (b_0) < = 0과 같은 연속 함수 f와 값 a_0 및 b_0가있는 경우 브렌트의 방법, 방법 또는 단지 bisection 방법 (http://en.wikipedia.org/wiki/Category:Root-finding_algorithms 더 자세히보기)을 사용하여 구간 [a_0, b_0]에서 f의 제로를 찾습니다. 그러나 f (a_0) * f (b_0) < = 0과 같은 a_0 & b_0 쌍을 찾아서이 알고리즘을 적용하기위한 시작점을 제공하는 알고리즘이 있습니까?

Answer 1

일반적으로 귀하의 기능에 대해 더 많이 알지 못한 채로 없습니다. 연속 함수는 여전히 모든 종류의 미친 일을 수행하도록 정의 될 수 있으며 일반적인 알고리즘은 함수 값이 반대 기호를 갖는 두 점을 반드시 찾을 수 없습니다.

특정 클래스의 기능이 더 쉽습니다. 예를 들어, 홀수 차수의 다항식 함수 은 항상에 과 같은 두 개의 점을 갖습니다.