RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2014, том 20, номер 1, страницы 231–237 (Mi timm1045)

Эта публикация цитируется в 2 статьях

Двойственный подход к применению барьерных функций для оптимальной коррекции несобственных задач линейного программирования $1$-го рода

Л. Д. Поповab

a Институт математики и механики им. Н. Н. Красовского УрО РАН
b Уральский федеральный университет им. Б. Н. Ельцина

Аннотация: Предложен оригинальный двойственный подход к проблеме оптимальной коррекции несобственных задач линейного программирования $1$-го рода по правым частям ограничений, опирающийся на расширение традиционной функции Лагранжа за счет введения в нее дополнительных регуляризирующих и барьерных слагаемых. Приведены теоремы сходимости построенных на ее основе методов, дана содержательная интерпретация получаемого обобщенного решения, представлены данные численных экспериментов.

Ключевые слова: линейное программирование, несобственные задачи, обобщенные решения, метод барьерных функций.

УДК: 519.658.4

Поступила в редакцию: 10.01.2014


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2015, 288, suppl. 1, 173–179

Реферативные базы данных:


© МИАН, 2024