Труды Института математики и механики УрО РАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Труды Института математики и механики УрО РАН, 2018, том 24, номер 4, страницы 208–216
DOI: https://doi.org/10.21538/0134-4889-2018-24-4-208-216 (Mi timm1587) 		 
Методы внутренних точек, адаптированные к несобственным задачам линейного программирования

Л. Д. Поповab

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
PDF полного текста (188 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.21538/0134-4889-2018-24-4-208-216
Аннотация: Для задач линейного программирования рассматриваются схемы формирования некоторого обобщенного центрального пути, возникающие при одновременном использовании внутренних и внешних штрафных слагаемых в традиционной функции Лагранжа и порождаемых ею минимаксных задачах. Новые схемы обладают тем преимуществом, что не требуют априорного знания допустимых внутренних точек в прямой или двойственной задаче. Более того, будучи примененными к задачам с несовместными ограничениями, они автоматически приводят к некоторым их обобщенным решениям, имеющим важное прикладное содержание. Приводятся описание алгоритмов, их обоснование и результаты численных экспериментов.
Ключевые слова: линейное программирование, двойственность, методы штрафных функций, методы регуляризации, несобственные задачи, центральный путь.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-07-00266
Работа выполнена при поддержке РФФИ (проект 16-07-00266).
Поступила в редакцию: 24.08.2018
Исправленный вариант: 08.11.2018
Принята в печать: 12.11.2018
Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2020, Volume 309, Issue 1, Pages S116–S124
DOI: https://doi.org/10.1134/S0081543820040148
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.658.4
MSC: 90C05, 90C46
Образец цитирования: Л. Д. Попов, “Методы внутренних точек, адаптированные к несобственным задачам линейного программирования”, Тр. ИММ УрО РАН, 24, № 4, 2018, 208–216; Proc. Steklov Inst. Math. (Suppl.), 309, suppl. 1 (2020), S116–S124
Цитирование в формате AMSBIB
\RBibitem{Pop18}
\by Л.~Д.~Попов
\paper Методы внутренних точек, адаптированные к несобственным задачам линейного программирования
\serial Тр. ИММ УрО РАН
\yr 2018
\vol 24
\issue 4
\pages 208--216
\mathnet{http://mi.mathnet.ru/timm1587}
\crossref{https://doi.org/10.21538/0134-4889-2018-24-4-208-216}
\elib{https://elibrary.ru/item.asp?id=36517711}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2020
\vol 309
\issue , suppl. 1
\pages S116--S124
\crossref{https://doi.org/10.1134/S0081543820040148}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000464575200016}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timm1587
  • https://www.mathnet.ru/rus/timm/v24/i4/p208
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Труды Института математики и механики УрО РАН
    Статистика просмотров:
    Страница аннотации:177
    PDF полного текста:40
    Список литературы:32
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024