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

Для этого следует:
а) найти величину из решения задачи безусловной одномерной минимизации
б) определить величину , j=1,...,J из условия (если условие выполняется только при , то не вычисляется). Если в точке
j-е ограничение активно и , то значение не вычисляется;
в) найти ;
г) найти .
Шаг 7. Найти точку
Шаг 8. Вычислить
Шаг 9. Проверить условие окончания поиска:
а) если , то расчет окончен, если точность удовлетворительна и есть искомое решение, если нет, то положить , 0< q<1 и перейти к шагу 2.

Скорость сходимости метода Зойтендейка оценивается как низкая по числу итераций.

Пример.

Найти минимум в задаче

Решение.

Зададим начальную точку и предельное число итераций M=10. Положим k=0.
Проверим выполнение условия

Стр.: 1, 2, ..., 4, 5, 6