Оценки субоптимальности агрегирования в выпуклом программировании

Общая информация

 Аннотация

    Одним из эффективных подходов к исследованию экстремальных задач большой размерности является агрегирование, когда вместо исходной многомерной задачи рассматривается агрегированная задача (макрозадача) с меньшим числом переменных или ограничений. При таком подходе необходимо определить правило построения макрозадачи и способ нахождения допустимого решения исходной задачи по известному решению макрозадачи (дезагрегирование).
    Как правило, дезагрегированное решение не оптимально для исходной задачи.

    Поэтому желательно, не решая исходной задачи, оценить субоптимальность агрегирования, определяемую, например, как разность значений исходного целевого функционала на оптимальном и дезагрегированном решении.

    Если показатель субоптимальности оценивается после того, как решена макрозадача, то такие оценки принято называть апостериорными.

    В данной работе получены апостериорные оценки субоптимальности агрегирования для задач выпуклого дифференцируемого программирования. Выделены классы задач, для которых вычисление таких оценок упрощается.

 Ключевые слова

    агрегирование, оптимальность, субоптимальность, выпуклое программирование
 

Home page
Наш адрес:
119991 ГСП-1 Москва В-71, Ленинский просп., 14
Телефон: 938-0309 (Справ. бюро)
Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)
Назад