В статье рассматриваются вопросы коррекции несобственных задач выпуклого программирования, прежде всего задач с противоречивой системой ограничений. Такие задачи часто возникают в практике математического моделирования конкретных прикладных постановок из области исследования операций. Вследствие частоты появления несобственных задач актуальной является разработка методов коррекции таких задач, т. е. построения близких в определенном смысле разрешимых моделей, решение которых принимается за обобщенное (аппроксимационное) решение исходной постановки. В работе корректирующие задачи строятся путем вариации правых частей ограничений относительно минимума некоторой функции штрафа, частным случаем которой могут служить различные нормы векторов ограничений. В результате возникают методы оптимальной коррекции несобственной задачи, представляющие собой модификации регуляризированного (по Тихонову) метода штрафных функций. Особое внимание при этом уделяется применению метода точного штрафа. Формулируются условия и устанавливаются оценки сходимости предлагаемых методов.
Translated title of the contributionThe method of penalty functions and regularization in the analysis of improper convex programming problems
Original languageRussian
Pages (from-to)187-199
Number of pages13
JournalТруды института математики и механики УрО РАН
Volume24
Issue number3
DOIs
Publication statusPublished - 2018

    Research areas

  • convex programming, improper problem, optimal correction, penalty function methods, Tikhonov regularization method, SYSTEM

    WoS ResearchAreas Categories

  • Mathematics, Applied

    GRNTI

  • 27.00.00 MATHEMATICS

    Level of Research Output

  • VAK List

ID: 8434721