Введение
Глава 1. Обобщенный метод уровней для минимизации выпуклой недифференцируемой функции 12
1.1. Описание обобщенного метода уровней и его основных модификаций 12
1.2. Общая схема метода уровней 14
1.3. Описание новых вариантов метода уровней 18
1.4. Критерий окончания счета 22
1.5. Метод уровней с приближенным решением вспомогательных задач 25
1.5.1. Приближенное решение задачи линейного программирования Лк 25
1.5.2. Приближенное решение задачи квадратичного программирования Дь 26
Глава 2. Обобщенный седловой вариант метода уровней и его новые модификации 30
2.1. Описание обобщенного седлового варианта метода уровней и его основных модификаций 30
2.2. Описание новых седловых вариантов метода уровней 34
2.3. Обоснование седлового варианта метода уровней 37
2.4. Критерий окончания счета в седловом варианте метода уровней 43
2.5. Седловой вариант обобщенного метода уровней с приближенным решением вспомогательных задач 47
2.5.1. Приближенное решение задач линейного программирования Лк и Лк в седловом варианте обобщенного метода уровней 47
2.5.2. Приближенное решение задачи квадратичного программирования 2 в седловом варианте обобщенного метода уровней 51
Глава 3. Применение обобщенного метода уровней к декомпозиции линейных задач 53
3.1. Двойственный блочный метод уровней с приложением к задачам транспортного типа 53
3.2. Прямой блочный метод решения задач линейного программирования 68
3.3. Прямо-двойственный блочный метод для задач линейного программирования с вертикальным и горизонтальным окаймлением 75
3.4. Распараллеливание в методе уровней; численное сравнение метода уровней с другими вычислительными методами 87
Заключение 95
Список литературы 98
