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

ID работы - 695127
программирование (контрольная работа)
количество страниц - 18
год сдачи - 2012

---

СОДЕРЖАНИЕ:

---

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

Цена: 1000.00руб.