Введение
Глава I. Исследование скорости сходимости методов решения негладких вырожденных задач II
I. Постановка задачи. Вспомогательные результаты II
2. Субградиентный метод 18
3. Методы отсечений. Общая схема 28
4. Метод центров тяжести 31
5. Метод эллипсоидов 32
6. Метод растяжения пространства 38
Выводы 43
Глава II. Методы решения вырожденных задач глинимизации, образованных гладкими выпуклыми функциями 44
I. Методы решения задачи безусловной минимизации гладкой выпуклой функции 45
2. Методы минимизации составной функции 60
3. Методы решения задач с ограничениями 74
Выводы 77
Глава III. Численная проверка алгоритмов минимизации 78
I, Построение тестовых функций 78
2. Результаты сравнения алгоритмов 89
Выводы
Основные результаты работы
Литература
