Автор:Цурков В. И. Год: 1981 Издание:Главная редакция физико-математической литературы издательства "Наука" Страниц: 352 ISBN: [не указан] Книга посвящена одному из центральных аспектов теории больших систем - проблеме декомпозиции, или сведения задач большой размерности к решению ряда более простых задач. Представлены основные декомпозиционные подходы для экстремальных задач. Изучаются специальные методы разложения, разработанные для конкретных задач. Более детально излагается метод декомпозиции на основе агрегирования переменных, входящих в различные блоки, который применяется для широкого класса задач математического программирования. На основе рассматриваемых схем декомпозиции могут строиться численные алгоритмы с организацией параллельных вычислений на многопроцессорных ЭВМ. Книга может быть полезна научным работникам, аспирантам и студентам старших курсов по специальностям вычислительная математика, теория управления, системный анализ, математическая экономика.
