Задача выпуклого программирования с разделяющимися переменными

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

 Аннотация

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

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

    выпуклое программирование, декомпозиция, разделение переменных
 

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