Методы Оптимизации Систем Автоматизированного Проектирования

Основной этап
Шаг 1. Положить k=0
Шаг 2. Проверить выполнение условия k n-1
а) если k n-1, то перейти к шагу 3;
б) если k = n, то положить j= j+1 и перейти к шагу 1
Шаг 3. Вычислить
Шаг 4. Проверить выполнение критерия останова
а) если критерий выполнен, расчет окончен,
б) если критерий не выполнен, то перейти к шагу 5.
Шаг 5. Вычислить величину шага из условия

Шаг 6. Вычислить

Шаг 7. Положить k= k +1 и перейти к шагу 2

Пример.

Решение.

Положим

Градиент функции есть:

Положим j=0