Аннотация:
Для класса задач условной оптимизации рассматриваются параллельные алгоритмы на основе метода проекции градиента и декомпозиции ограничений задачи условной оптимизации. Использование предлагаемого подхода продемонстрировано для класса задач линейного программирования большой размерности. Эффективность алгоритма показана на специальном вычислительно трудоемком наборе тестовых задач.
Ключевые слова:параллельный алгоритм, метод проекции градиента, декомпозиция, большая размерность.
УДК:519.85 ББК:
22.18
Поступила в редакцию: 1 февраля 2016 г. Опубликована: 31 июля 2016 г.