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

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

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



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






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


Тр. ИММ УрО РАН, 2018, том 24, номер 4, страницы 208–216 (Mi timm1587)  

Методы внутренних точек, адаптированные к несобственным задачам линейного программирования

Л. Д. Поповab

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

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

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-07-00266
Работа выполнена при поддержке РФФИ (проект 16-07-00266).


DOI: https://doi.org/10.21538/0134-4889-2018-24-4-208-216

Полный текст: PDF файл (188 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

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

Тип публикации: Статья
УДК: 519.658.4
MSC: 90C05, 90C46
Поступила в редакцию: 24.08.2018
Исправленный вариант: 08.11.2018

Образец цитирования: Л. Д. Попов, “Методы внутренних точек, адаптированные к несобственным задачам линейного программирования”, Тр. ИММ УрО РАН, 24, № 4, 2018, 208–216

Цитирование в формате 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{http://elibrary.ru/item.asp?id=36517711}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/timm1587
  • http://mi.mathnet.ru/rus/timm/v24/i4/p208

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Труды Института математики и механики УрО РАН
    Просмотров:
    Эта страница:5

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019