Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - МЕТОД ШТРАФНЫХ ФУНКЦИЙ И РЕГУЛЯРИЗАЦИЯ В АНАЛИЗЕ НЕСОБСТВЕННЫХ ЗАДАЧ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ
AU - Skarin, Vladimir Dmitrievich
PY - 2018
Y1 - 2018
N2 - В статье рассматриваются вопросы коррекции несобственных задач выпуклого программирования, прежде всего задач с противоречивой системой ограничений. Такие задачи часто возникают в практике математического моделирования конкретных прикладных постановок из области исследования операций. Вследствие частоты появления несобственных задач актуальной является разработка методов коррекции таких задач, т. е. построения близких в определенном смысле разрешимых моделей, решение которых принимается за обобщенное (аппроксимационное) решение исходной постановки. В работе корректирующие задачи строятся путем вариации правых частей ограничений относительно минимума некоторой функции штрафа, частным случаем которой могут служить различные нормы векторов ограничений. В результате возникают методы оптимальной коррекции несобственной задачи, представляющие собой модификации регуляризированного (по Тихонову) метода штрафных функций. Особое внимание при этом уделяется применению метода точного штрафа. Формулируются условия и устанавливаются оценки сходимости предлагаемых методов.
AB - В статье рассматриваются вопросы коррекции несобственных задач выпуклого программирования, прежде всего задач с противоречивой системой ограничений. Такие задачи часто возникают в практике математического моделирования конкретных прикладных постановок из области исследования операций. Вследствие частоты появления несобственных задач актуальной является разработка методов коррекции таких задач, т. е. построения близких в определенном смысле разрешимых моделей, решение которых принимается за обобщенное (аппроксимационное) решение исходной постановки. В работе корректирующие задачи строятся путем вариации правых частей ограничений относительно минимума некоторой функции штрафа, частным случаем которой могут служить различные нормы векторов ограничений. В результате возникают методы оптимальной коррекции несобственной задачи, представляющие собой модификации регуляризированного (по Тихонову) метода штрафных функций. Особое внимание при этом уделяется применению метода точного штрафа. Формулируются условия и устанавливаются оценки сходимости предлагаемых методов.
KW - convex programming
KW - improper problem
KW - optimal correction
KW - penalty function methods
KW - Tikhonov regularization method
KW - SYSTEM
UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000451634900018
UR - https://elibrary.ru/item.asp?id=35511287
U2 - 10.21538/0134-4889-2018-24-3-187-199
DO - 10.21538/0134-4889-2018-24-3-187-199
M3 - Статья
VL - 24
SP - 187
EP - 199
JO - Труды института математики и механики УрО РАН
JF - Труды института математики и механики УрО РАН
SN - 0134-4889
IS - 3
ER -
ID: 8434721