Реферат: Метод Зойтендейка

ГК и ВО России

НГТУ

Кафедра АСУ

Реферат на тему:

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

Факультет: АВТ
Группа: АС-513
Студент: Ефименко Д.В.
Преподаватель: Ренин С.В.

Новосибирск

1997

Содержание:


Введение 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)

©2007—2016 Пуск!by | По вопросам сотрудничества обращайтесь в contextus@mail.ru