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

Метод Зойтендейка.

Этот метод применяются для решения задач условной оптимизации с ограничениями-неравенствами.

при ограничениях:

В отношении функций f(x) и предположим, что они являются дважды непрерывно дифференцируемыми функциями.

Стратегия поиска. Суть метода Зойтендейка состоит в построении последовательности допустимых точек , таких, что Точки последовательности строятся по правилу:

где – допустимая точка, удовлетворяющая условию:

- множество индексов j активных ограничений, для которых выполняется это условие.

Величина шага находится в результате решения задачи одномерной минимизации:

Решение этой задачи может быть получено следующим образом. Величина находится из соотношения

где величина находится из решения задачи безусловной одномерной минимизации
а величина удовлетворяет условиям .

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