Аннотация
Книга посвящена одному из центральных аспектов теории больших систем — проблеме декомпозиции, или сведения задач большой размерности к решению ряда более простых задач. Представлены основные декомпозиционные подходы для экстремальных задач, сформировавшиеся за последние 20 лет. Изучаются специальные методы разложения, разработанные для конкретных задач. Более детально излагается метод декомпозиции на основе агрегирования переменных, входящих в различные блоки, который применяется для широкого класса задач математического программирования. На основе рассматриваемых схем декомпозиции могут строиться численные алгоритмы с организацией параллельных вычислений на многопроцессорных ЭВМ. Книга может быть полезна научным работникам, аспирантам и студентам старших курсов по специальностям вычислительная математика, теория управления, системный анализ, математическая экономика. Ключевые слова
декомпозиция, большие системы, экстремальные задачи Полный текст
в неизвестном формате | |