ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ ДЛЯ ЗАДАЧ УСЛОВНОЙ ОПТИМИЗАЦИИ БОЛЬШОЙ РАЗМЕРНОСТИ С ДЕКОМПОЗИЦИЕЙ ОГРАНИЧЕНИЙ

Величко Андрей Сергеевич

Управление большими системами: сборник трудов, 2016, issue 62, 60-74

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

Keywords: ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ; PARALLEL ALGORITHM; МЕТОД ПРОЕКЦИИ ГРАДИЕНТА; GRADIENT PROJECTION METHOD; ДЕКОМПОЗИЦИЯ; DECOMPOSITION; БОЛЬШАЯ РАЗМЕРНОСТЬ; LARGE-SCALE PROBLEM (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/parallelnye-algor ... zitsiey-ogranicheniy

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:022092:17025628

Access Statistics for this article

More articles in Управление большими системами: сборник трудов from CyberLeninka, Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Bibliographic data for series maintained by CyberLeninka ().