Введение
Глава 1. Метод условного градиента для случая предвыпуклых ограничений с непустым множеством внутренних точек . 21
1.1. Постановка задачи и алгоритм метода 22
1.2. Необходимые условия экстремума 25
1.3. Обоснование алгоритма при первом способе выбора шага . 28
1.4. Обоснование алгоритма при втором способе выбора шага . 31
1.5. Результаты вычислений 32
Выводы по главе 1 38
Глава 2. Метод проекции градиента для случая предвыпуклых ограничений с непустым множеством внутренних точек . 39
2.1. Постановка задачи и алгоритм метода 40
2.2. Обоснование алгоритма при первом способе выбора параметров 43
2.3. Обоснование алгоритма при втором способе выбора параметров 46
2.4. Обоснование алгоритма при третьем способе выбора параметров 54
2.5. Результаты вычислений 56
Выводы по главе 2 62
Глава 3. Метод проекции градиента для случая ограничений в виде выпуклой гладкой поверхности 63
3.1. Постановка задачи и алгоритм метода 64
3.2. Обоснование алгоритма при первом способе выбора шага . 66
3.3. Обоснование алгоритма при втором способе выбора шага . 70
3.4. Результаты вычислений 74
Выводы по главе 3 78
Глава 4. Эвристические алгоритмы метода проекции субградиента для пред выпуклых множеств ограничений 79
4.1. Постановка задачи и алгоритм для ограничений первого типа . 80
4.2. Постановка задачи и алгоритм для ограничений второго типа . 83
4.3. Результаты вычислений 84
Выводы по главе 4 89
Заключение 90
Список литературы 92
