Курсовой проект - Метод золотого сечения

Метод "Золотого сечения".

Дана унимодальная функция f(x) на отрезке [a,b]. Найти минимальное значение функции на этом отрезке с точностью .

Алгоритм метода.

1.Вычислить точки х₁,х₂.

2.Найти значения функции в этих точках.

3. Если f(x₁)<=f(x₂), то x[a,x₂].

Если f(x₁)>f(x₂), то x[x₁,b].

Условия окончания:

b^(k+1)-a^(k+1)>

x(a^(k+1)+b^(k+1))/2

 

 Блок- схема поиска минимума функции одной переменной методом золотого сечения