Крок 3. Алгоритм яружного методу 2

Крок 2.

Крок 1.

Алгоритм яружного методу 2

Задаються:

х ₀ — початкове наближення,

e ₁, e ₂ — точність розв’язання,

a — крок для градієнтного спуску,

l — початкове значення для яружного кроку.

Із точки х ₀ здійснюється градієнтний спуск із постійним кроком a на «дно яру». В результаті виходить точка .

В околиці х ₀ береться точка х ₁, з якої теж здійснюється градієнтний спуск на «дно яру». В результаті виходить точка . Покладається к =1. Якщо , то приймаємо , . Якщо , то , .

Нова точка х_{к +1} визначається в такий спосіб. По формулі:

обчислюється точка . З неї здійснюється градієнтний спуск і ми одержуємо точку . Якщо , то приймаємо , .

Інакше зменшуємо яружний крок λ (наприклад в 2 рази λ=λ/2) і повторюємо крок 2.

Якщо і , то приймаємо:

і пошук мінімуму на цьому закінчується, інакше k = k +1 і переходимо до кроку 2.

Рис. 8.

Схема алгоритму яружного методу 2

Дата добавления: 2015-05-23