|
Методы внутренних точек, адаптированные к несобственным задачам линейного программирования
Л. Д. Поповab a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
Аннотация:
Для задач линейного программирования рассматриваются схемы формирования некоторого обобщенного центрального пути, возникающие при одновременном использовании внутренних и внешних штрафных слагаемых в традиционной функции Лагранжа и порождаемых ею минимаксных задачах. Новые схемы обладают тем преимуществом, что не требуют априорного знания допустимых внутренних точек в прямой или двойственной задаче. Более того, будучи примененными к задачам с несовместными ограничениями, они автоматически приводят к некоторым их обобщенным решениям, имеющим важное прикладное содержание. Приводятся описание алгоритмов, их обоснование и результаты численных экспериментов.
Ключевые слова:
линейное программирование, двойственность, методы штрафных функций, методы регуляризации, несобственные задачи, центральный путь.
Поступила в редакцию: 24.08.2018 Исправленный вариант: 08.11.2018 Принята в печать: 12.11.2018
Образец цитирования:
Л. Д. Попов, “Методы внутренних точек, адаптированные к несобственным задачам линейного программирования”, Тр. ИММ УрО РАН, 24, № 4, 2018, 208–216; Proc. Steklov Inst. Math. (Suppl.), 309, suppl. 1 (2020), S116–S124
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1587 https://www.mathnet.ru/rus/timm/v24/i4/p208
|
Статистика просмотров: |
Страница аннотации: | 177 | PDF полного текста: | 40 | Список литературы: | 32 | Первая страница: | 1 |
|