|
Барьеры и симметричная регуляризация функции Лагранжа при анализе несобственных задач линейного программирования
Л. Д. Поповab a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Институт математики и компьютерных наук, Уральский федеральный университет, г. Екатеринбург
Аннотация:
В данной статье автор продолжает исследования по модификации и адаптации классических
методов центрального пути в целях приложения их к анализу несобственных задач линейного
программирования. В новых конструкциях, представленных ниже, в отличие
от разработанных ранее, появляется возможность применения методов оптимизации второго порядка.
При этом нет необходимости заранее оговаривать тип несобственности решаемой задачи.
Приведены теоремы сходимости построенных методов, дана содержательная интерпретация
получаемого обобщенного решения, представлены данные численных экспериментов.
Ключевые слова:
линейное программирование, несобственные задачи, обобщенные решения, метод барьерных функций, регуляризация.
Поступила в редакцию: 26.01.2023 Исправленный вариант: 09.06.2023 Принята в печать: 13.06.2023
Образец цитирования:
Л. Д. Попов, “Барьеры и симметричная регуляризация функции Лагранжа при анализе несобственных задач линейного программирования”, Тр. ИММ УрО РАН, 29, № 3, 2023, 138–155
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm2023 https://www.mathnet.ru/rus/timm/v29/i3/p138
|
Статистика просмотров: |
Страница аннотации: | 54 | PDF полного текста: | 11 | Список литературы: | 20 | Первая страница: | 2 |
|