Kazan Federal University Digital Repository

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

Show simple item record

dc.contributor Казанский (Приволжский) федеральный университет
dc.contributor.author Коннов Игорь Васильевич ru_RU
dc.date.accessioned 2016-02-08T11:56:05Z
dc.date.available 2016-02-08T11:56:05Z
dc.date.issued 2014
dc.identifier.uri http://dspace.kpfu.ru/xmlui/handle/net/33026
dc.description.abstract Известный метод декомпозиции по ресурсам (Корнаи-Липтака) позволяет заменить решение задачи выпуклой оптимизации большой размерности двухуровневой задачей малой размерности, но с негладкой функцией цели, значения которой вычисляются алгоритмически. Для улучшения свойств предлагается во вспомогательных подзадачах использовать регуляризированный метод штрафных функций. Показано, что он позволяет получить гладкую аппроксимацию основной задачи и применить для решения более простые итеративные методы. ru_RU
dc.description.abstract The known resource (Kornai-Liptak) decomposition method allows one to replace a large-scale convex optimization problem with a low-dimensional master problem, although its goal function is not smooth in general and its values are calculated algorithmically. In order to enhance its properties we suggest to utilize a regularized penalty method for auxiliary subproblems. It is shown this enables us to obtain a smooth approximation of the basic problem and apply simpler iterative methods. en_US
dc.relation.ispartofseries Сеточные методы для краевых задач и приложения ru_RU
dc.subject Задача оптимизации ru_RU
dc.subject декомпозиция по ресурсам ru_RU
dc.subject регуляризированный метод штрафов ru_RU
dc.subject гладкая аппроксимация ru_RU
dc.subject Optimization problem en_US
dc.subject resource decomposition en_US
dc.subject regularized penalty method en_US
dc.subject smooth approximation. en_US
dc.title СГЛАЖИВАНИЕ ДЛЯ ДЕКОМПОЗИЦИИ ПО РЕСУРСАМ ru_RU
dc.title.alternative SMOOTHING FOR RESOURCE DECOMPOSITION en_US
dc.type article
dc.identifier.udk 519.6
dc.description.pages 398-401


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account

Statistics