Введение
ГЛАВА I. Модифицированные функции лагранжа в выпуклой задаче поиска седовых точек с ограничениями ... 19
1.1. Метод штрафных функций в задачах математического программирования 19
1.2. Определение и некоторые свойства слабых модифицированных функций Лагранжа (СМФЛ) 25
1.3. Модифицированные функции Лагранжа (МФЛ)... 37
1.4. Двойственные модификации функции Лагранжа 43
1.5. Регуляризированный вариант модифицированной функции Лагранжа 54
1.6. Двойственные градиентные методы поиска седловых точек 63
1.7. Модифицированные функции Лагранжа в задаче выпуклого программирования 71
ГЛАВА 2. Модифицированные функции лагранжа в невыпуклой задаче поиска седовых точек с ограничениями 81
2.1. Вспомогательные сведения и постановка задачи... 81
2.2. Двойственные методы поиска строгой локальной седловой точки 87
2.3. Диагональные двойственные алгоритмы 104
2.4. Прямые методы поиска строгой локальной седловой точки 110
2.5. Точная штрафная функция в задаче поиска строгой локальной седловой точки с ограничениями ... 118
2.6. Симметричная модификация функции Лагранжа 127
2.7. Алгоритмы отыскания строгой локальной седловой точки, использующие симметричную МФЛ 142
2.8. Задача поиска локальных седловых точек с ограничениями-неравенствами 147
Заключение 153
Приложение 1. Модифицированные функции лагранжа в много критериальных задачах оптимизации 154
Приложение 2 160
Литература 171
