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

Тр. ИММ УрО РАН, 2023, том 29, номер 3, страницы 138–155 (Mi timm2023)

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

Л. Д. Поповab

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

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

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

УДК: 519.658.4

MSC: 90C05, 90C51, 90C53

Поступила в редакцию: 26.01.2023
Исправленный вариант: 09.06.2023
Принята в печать: 13.06.2023

DOI: 10.21538/0134-4889-2023-29-3-138-155



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


© МИАН, 2024