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

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

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


Изв. вузов. Матем.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Известия высших учебных заведений. Математика, 2011, номер 4, страницы 33–53 (Mi ivm7289)  
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Двойственные алгоритмы внутренних точек

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

a Институт систем энергетики им. Л. А. Мелентьева Сибирского отделения Российской Академии наук, г. Иркутск
b Кафедра математической экономики, Иркутский государственный университет, г. Иркутск
PDF полного текста (275 kB) Список цитирования (6)
Список литературы:
PDF
HTML
Аннотация: Дается описание семейства алгоритмов внутренних точек, осуществляющих монотонное улучшение решения двойственной задачи по отношению к задаче линейного программирования в канонической форме. Приводится теоретическое обоснование процесса оптимизации в области допустимых решений при условии невырожденности двойственной задачи. Выявлены подмножества алгоритмов, приводящих к относительно внутренним точкам оптимальных решений, имеющих линейную и сверхлинейную скорости сходимости. Выявлено также подмножество алгоритмов, у которых вырабатываемые на каждой итерации приближения к решению исходной задачи линейного программирования сходятся быстрее к решениям этой задачи, чем сходятся монотонно улучшаемые по итерациям приближения к решению двойственной задачи.
Ключевые слова: линейное программирование, двойственные алгоритмы внутренних точек, относительная внутренность.
Поступила: 05.10.2009
Англоязычная версия:
Russian Mathematics (Izvestiya VUZ. Matematika), 2011, Volume 55, Issue 4, Pages 26–43
DOI: https://doi.org/10.3103/S1066369X11040050
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.681+519.85
Образец цитирования: В. И. Зоркальцев, “Двойственные алгоритмы внутренних точек”, Изв. вузов. Матем., 2011, № 4, 33–53; Russian Math. (Iz. VUZ), 55:4 (2011), 26–43
Цитирование в формате AMSBIB
\RBibitem{Zor11}
\by В.~И.~Зоркальцев
\paper Двойственные алгоритмы внутренних точек
\jour Изв. вузов. Матем.
\yr 2011
\issue 4
\pages 33--53
\mathnet{http://mi.mathnet.ru/ivm7289}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2919795}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2011
\vol 55
\issue 4
\pages 26--43
\crossref{https://doi.org/10.3103/S1066369X11040050}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-79958761311}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ivm7289
  • https://www.mathnet.ru/rus/ivm/y2011/i4/p33
    • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Статистика просмотров:
    Страница аннотации:473
    PDF полного текста:106
    Список литературы:58
    Первая страница:9
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024