Page 98 - Міністерство освіти та науки України

Початковий інтервал x a x b розбивають так:
x 1 x a F ; x 2 x a F . Вираховують значення функції R(х)
1
2
у точках x та x . Якщо (xR 1 ) R (x 2 ) , тоді відкидають ліву
2
1
частину початкового відрізка (рис. 6.3, а), в іншому випадку –
праву (рис. 6.3, б) (на рис. 6.3 ці відрізки заштриховані).

Рисунок 6.3 - Пошук мінімуму функції методом
"золотого перерізу"

Новим інтервалом Δ буде частина початкового відрізка.
Обчислення продовжують до виконання умови | x – x | ε,
1
2
де ε – задана похибка знаходження x опт .
Метод покоординатного спуску для багатомірних задач
оптимізацїї полягає в почерговому пошуку екстремуму за однією
із змінних (параметрах оптимізації) при фіксованих значеннях
інших. Після знаходження точки екстремуму за однією із змінних
переходять до знаходження такої ж точки по наступній координаті,
тобто процес циклічно продовжується до перебору всіх п змінних
х і.
97