Standard

МЕТОД ШТРАФНЫХ ФУНКЦИЙ И РЕГУЛЯРИЗАЦИЯ В АНАЛИЗЕ НЕСОБСТВЕННЫХ ЗАДАЧ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ. / Skarin, Vladimir Dmitrievich.
In: Труды института математики и механики УрО РАН, Vol. 24, No. 3, 2018, p. 187-199.

Research output: Contribution to journalArticlepeer-review

Harvard

APA

Vancouver

Skarin VD. МЕТОД ШТРАФНЫХ ФУНКЦИЙ И РЕГУЛЯРИЗАЦИЯ В АНАЛИЗЕ НЕСОБСТВЕННЫХ ЗАДАЧ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ. Труды института математики и механики УрО РАН. 2018;24(3):187-199. doi: 10.21538/0134-4889-2018-24-3-187-199

Author

BibTeX

@article{2661cb077be1407ca4eb85a045423e40,
title = "МЕТОД ШТРАФНЫХ ФУНКЦИЙ И РЕГУЛЯРИЗАЦИЯ В АНАЛИЗЕ НЕСОБСТВЕННЫХ ЗАДАЧ ВЫПУКЛОГО ПРОГРАММИРОВАНИЯ",
abstract = "В статье рассматриваются вопросы коррекции несобственных задач выпуклого программирования, прежде всего задач с противоречивой системой ограничений. Такие задачи часто возникают в практике математического моделирования конкретных прикладных постановок из области исследования операций. Вследствие частоты появления несобственных задач актуальной является разработка методов коррекции таких задач, т. е. построения близких в определенном смысле разрешимых моделей, решение которых принимается за обобщенное (аппроксимационное) решение исходной постановки. В работе корректирующие задачи строятся путем вариации правых частей ограничений относительно минимума некоторой функции штрафа, частным случаем которой могут служить различные нормы векторов ограничений. В результате возникают методы оптимальной коррекции несобственной задачи, представляющие собой модификации регуляризированного (по Тихонову) метода штрафных функций. Особое внимание при этом уделяется применению метода точного штрафа. Формулируются условия и устанавливаются оценки сходимости предлагаемых методов.",
keywords = "convex programming, improper problem, optimal correction, penalty function methods, Tikhonov regularization method, SYSTEM",
author = "Skarin, {Vladimir Dmitrievich}",
year = "2018",
doi = "10.21538/0134-4889-2018-24-3-187-199",
language = "Русский",
volume = "24",
pages = "187--199",
journal = "Труды института математики и механики УрО РАН",
issn = "0134-4889",
publisher = "Институт математики и механики им. Н.Н. Красовского УрО РАН",
number = "3",

}

RIS

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