Введение
Глава I. Особые точки модифицированных функций Лагранжа и их связь с задачей нелинейного программирования 12
1.1. Определения и вспомогательные результаты 12
1.2. Задача нахождения локального минимакса модифицированной функции Лагранжа 20
1.3. Задача нахождения локального максимина модифицированной функции Лагранжа 30
1.4. Задача нахождения седловой точки модифицированной функции Лагранжа 37
1.5. Задача нахождения локального минимума по ос. и (л. модифицированной функции Лагранжа 44
Глава 2. Численные методы решения задач нелинейного программирования, основанные на использовании модифицированных функций Лагранжа 49
2.1. Прямые методы модифицированной функции Лагранжа . 49
2.2. Метод простой итерации 58
2.3. Метод Ньютона 68
2.4. Двойственные методы модифицированной функции Лагранжа 72
Глава 3. Две версии метода линеаризации 83
3.1. Связь метода линеаризации с прямым методом модифицированной функции Лагранжа и методом точной штрафной функции 83
3.2. Некоторые свойства точной штрафной функции. 90
3.3. Вспомогательная задача первой версии метода линеаризации 94
3.4. Первая версия метода линеаризации 100
3.5. Вторая версия метода линеаризации 107
Глава 4. Библиотека программ нелинейного программирования диалоговой системы оптимизации ЛИСО 109
4.1. Вычислительные аспекты методов модифицированной функции Лагранжа и линеаризации 109
4.2. Характеристики методов библиотеки и некоторые рекомендации по их применению 133
Заключение 148
Литература 150
Приложение 159
