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

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

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



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






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


Сиб. журн. вычисл. матем., 2016, том 19, номер 3, страницы 249–265 (Mi sjvm616)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

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

Институт систем энергетики им. Л. А. Мелентьева Сибирского отделения Российской академии наук, ул. Лермонтова, 130, Иркутск, 664033

Аннотация: Рассматривается семейство алгоритмов внутренних точек для решения задачи линейного программирования. В этих алгоритмах процедуры ввода в область допустимых решений исходной задачи представлена как процесс оптимизации в области допустимых решений расширенной задачи. Причем расширение осуществляется добавлением только одной новой переменной. Основная цель статьи –изложение теоретического обоснования процесса ввода в область допустимых решений исходной задачи при условии невырожденности расширенной задачи. В частности, доказано, что в случае совместности ограничений исходной задачи, исследуемые процедуры ввода в область допустимых решений приводят к относительно внутренней точке этой области.

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

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


DOI: https://doi.org/10.15372/SJNM20160302

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

Англоязычная версия:
Numerical Analysis and Applications, 2016, 9:3, 191–206

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

Тип публикации: Статья
УДК: 519.23
Статья поступила: 28.11.2015
Переработанный вариант: 23.12.2015

Образец цитирования: В. И. Зоркальцев, “Поиск допустимых решений алгоритмами внутренних точек”, Сиб. журн. вычисл. матем., 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://www.ams.org/mathscinet-getitem?mr=3600767}
\elib{http://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{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000391191900002}
\elib{http://elibrary.ru/item.asp?id=27572114}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84984923978}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/sjvm616
  • http://mi.mathnet.ru/rus/sjvm/v19/i3/p249

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. P. Drag, K. Styczen, “A general optimization-based approach for thermal processes modeling”, Proceedings of the 2017 Federated Conference on Computer Science and Information Systems (FEDCSIS), eds. M. Ganzha, L. Maciaszek, M. Paprzycki, IEEE, 2017, 1347–1352  crossref  isi  scopus
  • Сибирский журнал вычислительной математики
    Просмотров:
    Эта страница:179
    Полный текст:24
    Литература:24
    Первая стр.:10
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020