Decomposition-aggregation method for convex programming problems

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

 Аннотация

    A decomposition-aggregation method is proposed for the solution of convex programming problems. In contrast to the known decomposition schemes, a special structure is not assumed for the original problem. It is shown that the problem of the adjustment of the aggregated problem in each iteration decomposes into independent subproblems of smaller dimension. If the original problem has block-, block-separable or block structure with coupling variables, then these subproblems are formulated in accordance with blocks.

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

    decomposition-aggregation method; block structure with coupling variable; convex programming; large-scale problems; computational methods; optimization
 

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