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

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

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


Сиб. журн. вычисл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Сибирский журнал вычислительной математики, 2016, том 19, номер 3, страницы 249–265
DOI: https://doi.org/10.15372/SJNM20160302 (Mi sjvm616) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Поиск допустимых решений алгоритмами внутренних точек

В. И. Зоркальцев

Институт систем энергетики им. Л. А. Мелентьева Сибирского отделения Российской академии наук, ул. Лермонтова, 130, Иркутск, 664033
PDF полного текста (514 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.15372/SJNM20160302
Аннотация: Рассматривается семейство алгоритмов внутренних точек для решения задачи линейного программирования. В этих алгоритмах процедуры ввода в область допустимых решений исходной задачи представлена как процесс оптимизации в области допустимых решений расширенной задачи. Причем расширение осуществляется добавлением только одной новой переменной. Основная цель статьи –изложение теоретического обоснования процесса ввода в область допустимых решений исходной задачи при условии невырожденности расширенной задачи. В частности, доказано, что в случае совместности ограничений исходной задачи, исследуемые процедуры ввода в область допустимых решений приводят к относительно внутренней точке этой области.
Ключевые слова: метод внутренних точек, линейное программирование, ввод в область допустимых решений.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-07-074121а
Работа поддержана грантом РФФИ (проект № 15-07-074121а).
Статья поступила: 28.11.2015
Переработанный вариант: 23.12.2015
Англоязычная версия:
Numerical Analysis and Applications, 2016, Volume 9, Issue 3, Pages 191–206
DOI: https://doi.org/10.1134/S1995423916030022
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.23
Образец цитирования: В. И. Зоркальцев, “Поиск допустимых решений алгоритмами внутренних точек”, Сиб. журн. вычисл. матем., 19:3 (2016), 249–265; Num. Anal. Appl., 9:3 (2016), 191–206
Цитирование в формате AMSBIB
\RBibitem{Zor16}
\by В.~И.~Зоркальцев
\paper Поиск допустимых решений алгоритмами внутренних точек
\jour Сиб. журн. вычисл. матем.
\yr 2016
\vol 19
\issue 3
\pages 249--265
\mathnet{http://mi.mathnet.ru/sjvm616}
\crossref{https://doi.org/10.15372/SJNM20160302}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3600767}
\elib{https://elibrary.ru/item.asp?id=26477413}
\transl
\jour Num. Anal. Appl.
\yr 2016
\vol 9
\issue 3
\pages 191--206
\crossref{https://doi.org/10.1134/S1995423916030022}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000391191900002}
\elib{https://elibrary.ru/item.asp?id=27572114}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84984923978}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sjvm616
  • https://www.mathnet.ru/rus/sjvm/v19/i3/p249
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский журнал вычислительной математики
    Статистика просмотров:
    Страница аннотации:365
    PDF полного текста:67
    Список литературы:54
    Первая страница:10
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024