Одномерная оптимизация с использованием производных.

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

 

Точки должны быть расположены на равном расстоянии.

 

а b

; ; ;

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

 

а

 

 

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

число итераций растет как логарифм функции.

 

 

. Пусть целевая функция дифференцируема .

 

точка локального минимума	точка локального максимума	точка перегиба