Введение 2
Случай линейных ограничений 2
Геометрическая интерпретация возможного
направления спуска 2
Построение возможных направлений спуска 3
Задачи с нелинейными ограничениями-неравенствами 9
Алгоритм метода Зойтендейка (случай нелинейных
ограничений-неравенств) 11
Учет нелинейных ограничений-равенств 14
Использование почти активных ограничений 15
Список литературы 18
Введение
Я хочу описать Вам метод возможных направлений Зойтендейка. На каждой итерации метода строится возможное направление спуска и затем проводится оптимизация вдоль этого направления.
Следующее определение вводит понятие возможного направления спуска.
ОПРЕДЕЛЕНИЕ. Рассмотрим задачу минимизации f(х) при условии, что х S, где f: Еn'Е1, а S-непустое множество из Еn. Ненулевой вектор d называется возможным направлением в точке х S, если существует такое >0, что х+ x S для всех (0, ). Вектор d называется возможным направлением спуска в точке x S, если существует такое >0, что f(х+ d)
Литература
1. М. Базара, К. Шеттл "Нелинейное программирование. Теория и алгоритмы" М.: Мир 1982
2. Д. Химмельблау "Прикладное нелинейное программирование" М.: Мир 1975'