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

Тр. ИММ УрО РАН, 2015, том 21, номер 3, страницы 279–291 (Mi timm1219)

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

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

Л. Д. Поповab, В. Д. Скаринab

a Институт математики и компьютерных наук, Уральский федеральный университет, г. Екатеринбург
b Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург

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

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

УДК: 519.658.4

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


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2016, 295, suppl. 1, 131–144

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


© МИАН, 2024