вується як при першому , так і останньому пошуку. Знаходиться новий напрямок пошуку, поєднане з . Воно проходить через точки, отримані при останньому пошуку. Замінюється на , на і т.д. Напрямок замінюється сполученим напрямком, після чого повторюється пошук по (n +1) напрямам, вже не містить старого напряму .
Для квадратичних функцій послідовністю n 2 одновимірних пошуків призводить до точки мінімуму (якщо всі операції виконані точно). Побудова сполученого напрямки для квадратичної функції при n = 2 зображено на малюнку 1.1. Воно проходить через точки 1 і 3.
В
Малюнок 1.1 - Побудова сполученого напрямки для квадратичної функції
Опис алгоритму методу напружених напрямків
Крок 1. Задати початкову точку х 0 , число ? > 0 для закінчення алгоритму, початкові напрямки пошуку
В
Покладемо d 0 = d n , i = 0, у 0 = х 0 , k = 0.
Крок 2. Знайти y i +1 = y i + t i d i де крок t i знаходиться в результаті пошуку мі-нимума функції f (y i + t i d i ) по t i одним з методів одновимірної мінімізації.
Крок 3. Перевірити виконання умов:
а) якщо i
б) якщо I = n -1, перевірити успішність пошуку за n першим напрямками.
Якщо у n = у В°, то пошук завершити: х * = y n , інакше покласти i = i +1 та перей-ти до кроку 2; <...
