СГЛАЖИВАНИЕ ДЛЯ ДЕКОМПОЗИЦИИ ПО РЕСУРСАМ

Коннов Игорь Васильевич

СГЛАЖИВАНИЕ ДЛЯ ДЕКОМПОЗИЦИИ ПО РЕСУРСАМ

Дата публикации: 2014

Дата публикации в реестре: 2020-03-01T02:13:57Z

Аннотация:

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

Ключевые слова:
Задача оптимизации, декомпозиция по ресурсам, регуляризированный метод штрафов, гладкая аппроксимация, Optimization problem, resource decomposition, regularized penalty method, smooth approximation.

Тип: article