Российская академия наук    
     
   

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


 
Login Print view Help 

Поиск атрибутный
  Организаций
  Персон

Структура учреждений РАН




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

 Аннотация

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

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

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

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

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

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


Последние изменения: 20.02.2001


119991 Москва, Ленинский просп., 14
Телефон: (495) 938-0309 (Справ. бюро); Факс: (495) 954-3320 (Лен.пр.14), (495) 938-1844 (Лен.пр,32а)
На главную страницу
В начало страницы
© РАН 2007