Автор: Андрей Сергеевич Величко
Аннотация:
Для класса задач условной оптимизации рассматриваются параллельные алгоритмы на основе метода проекции градиента и декомпозиции ограничений задачи условной оптимизации на непересекающиеся подмножества.
Использование предлагаемого подхода продемонстрировано для класса задач линейного программирования большой размерности. Эффективность алгоритма показана на специальном вычислительно трудоемком наборе тестовых исходных данных при представлении множества ограничений задачи в виде наборов непересекающихся подмножеств разной мощности.
Ключевые слова:
параллельный алгоритм, метод проекции градиента, декомпозиция, большая размерность