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

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

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

а b

 
 


; ; ;

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

а

 
 


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

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

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

 
 

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

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: