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

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

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


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




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

Журнал вычислительной математики и математической физики, 2019, том 59, номер 10, страницы 1649–1665
DOI: https://doi.org/10.1134/S0044466919100181 (Mi zvmmf10963) 		 
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Метод внутренних точек: история и перспективы

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

664033 Иркутск, ул. Улан-Баторская, 3, а/я 278, Лимнологический институт СО РАН, Россия
Список цитирования (6)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.1134/S0044466919100181
Аннотация: Рассмотрены два взаимно двойственных семейства алгоритмов внутренних точек. Представлена история создания алгоритмов, основные теоретические результаты по их обоснованию, опыт практического использования, возможные направления развития, способы противодействия погрешностям вычислений. Выделены подмножества алгоритмов, обладающих различными особыми свойствами, в том числе гарантированно приводящие к относительно внутренним точкам оптимальных решений. Представлен алгоритм поиска чебышёвской проекции на линейное многообразие, в котором эффективно используется свойство относительно внутренних точек оптимальных решений. Данный алгоритм всегда вырабатывает единственную проекцию и позволяет обходиться без трудно проверяемого и иногда нарушающегося условия Хаара. Библ. 30. Табл. 1.
Ключевые слова: метод внутренних точек, относительная внутренность, погрешности вычислений, чебышёвские проекции.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 19-07-00322
Российская академия наук - Федеральное агентство научных организаций 0279-2019-0003
Работа выполнена при финансовой поддержке РФФИ (код проекта 19-07-00322) и в рамках проекта РАН № 0279-2019-0003.
Поступила в редакцию: 05.05.2018
Исправленный вариант: 24.04.2019
Принята в печать: 10.06.2019
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2019, Volume 59, Issue 10, Pages 1597–1612
DOI: https://doi.org/10.1134/S0965542519100178
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.97
Образец цитирования: В. И. Зоркальцев, “Метод внутренних точек: история и перспективы”, Ж. вычисл. матем. и матем. физ., 59:10 (2019), 1649–1665; Comput. Math. Math. Phys., 59:10 (2019), 1597–1612
Цитирование в формате AMSBIB
\RBibitem{Zor19}
\by В.~И.~Зоркальцев
\paper Метод внутренних точек: история и перспективы
\jour Ж. вычисл. матем. и матем. физ.
\yr 2019
\vol 59
\issue 10
\pages 1649--1665
\mathnet{http://mi.mathnet.ru/zvmmf10963}
\crossref{https://doi.org/10.1134/S0044466919100181}
\elib{https://elibrary.ru/item.asp?id=39524406}
\transl
\jour Comput. Math. Math. Phys.
\yr 2019
\vol 59
\issue 10
\pages 1597--1612
\crossref{https://doi.org/10.1134/S0965542519100178}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000501844700003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85074259745}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf10963
  • https://www.mathnet.ru/rus/zvmmf/v59/i10/p1649
    • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024