이 페이지의 최신 내용은 아직 번역되지 않았습니다. 최신 내용은 영문으로 볼 수 있습니다.
고정 구간에서 일변수 함수의 최솟값 구하기
fminbnd
는 다음으로 지정된 문제의 최솟값을 구하는 1차원 최소화 함수입니다.
x, x1, x2는 유한한 스칼라이고, f(x)는 스칼라를 반환하는 함수입니다.
최소화할 함수는 연속 함수여야 합니다.
fminbnd
는 국소해만 제공할 수 있습니다.
fminbnd
는 해가 구간의 경계에 있는 경우 느린 수렴을 보일 수 있습니다.
fminbnd
는 함수 파일입니다. 이 알고리즘은 황금분할 탐색과 포물선 보간을 기반으로 합니다. 왼쪽 끝점 x1이 오른쪽 끝점 x2와 매우 가깝지 않는 한 fminbnd
는 끝점에서 fun
을 계산하지 않으므로 fun
은 x의 구간 x1 < x < x2에 대해서만 정의되면 됩니다.
최솟값이 사실상 x1 또는 x2에서 발생하는 경우, fminbnd
는 구간(x1,x2) 내 최소점에 가까운 점을 x
로 반환합니다. 이 경우 최소점과 x
의 거리는 2*(TolX + 3*abs(x)*sqrt(eps))
를 초과하지 않습니다. 알고리즘에 대한 자세한 내용은 [1] 또는 [2]를 참조하십시오.
[1] Forsythe, G. E., M. A. Malcolm, and C. B. Moler. Computer Methods for Mathematical Computations. Englewood Cliffs, NJ: Prentice Hall, 1976.
[2] Brent, Richard. P. Algorithms for Minimization without Derivatives. Englewood Cliffs, NJ: Prentice-Hall, 1973.