Одномерная оптимизация с использованием производных.
Метод золотого сечения.
Точки должны быть расположены на равном расстоянии.










а b

;
;
;
;
- золотое сечение.

а



- величина сокращения на каждом шаге

число итераций растет как логарифм функции.
. Пусть целевая функция дифференцируема
.
Деление пополам:
Имеется хотя бы 1 корень. Выбираем любую точку и смотрим какой знак она имеет, такой знак нам и искать. Выбираем точку приблизительно в середине интервала, исследуя значения в 3-х можно отбросить половину интервала.

+



b