01.1999 - 01.2001 ,    Код проекта: RFBR 99-01-01071  Описание Одним из эффективных подходов к решению экстремальных задач большой размерности является декомпозиция, когда исходная многомерная задача сводится к итеративному решению независимых локальных задач и координирующей задачи. Такой подход позволяет полностью или частично распараллелить вычислительный процесс, поскольку локальные задачи решаются независимо. Рассматривается подход к декомпозиции, использующий идеи итеративного агрегирования. При таком подходе формулируется агрегированная задача (макрозадача) с небольшим числом переменных. Итеративный процесс заключается в последовательной коррекции макрозадачи с целью получения дезагрегированного решения, оптимального для исходной задачи. При этом процедура коррекции макрозадачи и (или) сама макрозадача сводятся к решению ряда независимых подзадач, вид которых зависит от способа агрегирования. Полученные результаты применяются для различных экстремальных задач - математического программирования, оптимального управления, в том числе в системах, описываемых уравнениями математической физики.  Ключевые слова агрегирование, декомпозиция, экстремальные задачи большой размерности