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

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

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



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






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


Ж. вычисл. матем. и матем. физ., 2019, том 59, номер 10, страницы 1649–1665 (Mi zvmmf10963)  

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

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

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

664033 Иркутск, ул. Улан-Баторская, 3, а/я 278, Лимнологический институт СО РАН, Россия

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

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 19-07-00322
Российская академия наук - Федеральное агентство научных организаций 0279-2019-0003
Работа выполнена при финансовой поддержке РФФИ (код проекта 19-07-00322) и в рамках проекта РАН № 0279-2019-0003.


DOI: https://doi.org/10.1134/S0044466919100181


Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2019, 59:10, 1597–1612

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

Тип публикации: Статья
УДК: 517.97
Поступила в редакцию: 05.05.2018
Исправленный вариант: 24.04.2019
Принята в печать:10.06.2019

Образец цитирования: В. И. Зоркальцев, “Метод внутренних точек: история и перспективы”, Ж. вычисл. матем. и матем. физ., 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{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000501844700003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85074259745}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf10963
  • http://mi.mathnet.ru/rus/zvmmf/v59/i10/p1649

    ОТПРАВИТЬ: 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. В. И. Зоркальцев, “Чебышевские проекции на линейное многообразие”, Тр. ИММ УрО РАН, 26, № 3, 2020, 44–55  mathnet  crossref  elib
    2. В. И. Зоркальцев, Е. В. Губий, “Чебышевские приближения и аппроксимация методом наименьших квадратов”, Известия Иркутского государственного университета. Серия Математика, 33 (2020), 3–19  mathnet  crossref
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:90
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021