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