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

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

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


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




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

Журнал вычислительной математики и математической физики, 2011, том 51, номер 12, страницы 2158–2180 (Mi zvmmf9584)  
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Двойственные методы внутренней точки для линейной задачи полуопределенного программирования

В. Г. Жадан, А. А. Орлов

119333 Москва, ул. Вавилова, 40, ВЦ РАН
PDF полного текста (349 kB) Список цитирования (3)
Список литературы:
PDF
HTML
Аннотация: Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагаются двойственные методы внутренней точки, являющиеся обобщением барьерно-проективных двойственных методов для задач линейного программирования. Показывается, что при условии невырожденности решений прямой и двойственной задач методы обладают локальной сходимостью с линейной скоростью. Библ. 20.
Ключевые слова: задача полуопределенного программирования, двойственный метод, метод внутренней точки, локальная сходимость.
Поступила в редакцию: 31.05.2011
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2011, Volume 51, Issue 12, Pages 2031–2051
DOI: https://doi.org/10.1134/S0965542511120189
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.658.4
Образец цитирования: В. Г. Жадан, А. А. Орлов, “Двойственные методы внутренней точки для линейной задачи полуопределенного программирования”, Ж. вычисл. матем. и матем. физ., 51:12 (2011), 2158–2180; Comput. Math. Math. Phys., 51:12 (2011), 2031–2051
Цитирование в формате AMSBIB
\RBibitem{ZhaOrl11}
\by В.~Г.~Жадан, А.~А.~Орлов
\paper Двойственные методы внутренней точки для линейной задачи полуопределенного программирования
\jour Ж. вычисл. матем. и матем. физ.
\yr 2011
\vol 51
\issue 12
\pages 2158--2180
\mathnet{http://mi.mathnet.ru/zvmmf9584}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2933401}
\transl
\jour Comput. Math. Math. Phys.
\yr 2011
\vol 51
\issue 12
\pages 2031--2051
\crossref{https://doi.org/10.1134/S0965542511120189}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000298356400004}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84055213664}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf9584
  • https://www.mathnet.ru/rus/zvmmf/v51/i12/p2158
    • Эта публикация цитируется в следующих 3 статьяx:
    1. Zhadan V., “Dual Multiplicative-Barrier Methods For Linear Second-Order Cone Programming”, Optimization and Applications, Optima 2019, Communications in Computer and Information Science, 1145, eds. Jacimovic M., Khachay M., Malkova V., Posypkin M., Springer International Publishing Ag, 2020, 295–310  crossref  mathscinet  isi
    2. В. Г. Жадан, “Допустимый двойственный аффинно-масштабирующий метод с наискорейшим спуском для линейной задачи полуопределенного программирования”, Ж. вычисл. матем. и матем. физ., 56:7 (2016), 1248–1266  mathnet  crossref  elib; V. G. Zhadan, “A feasible dual affine scaling steepest descent method for the linear semidefinite programming problem”, Comput. Math. Math. Phys., 56:7 (2016), 1220–1237  crossref  isi
    3. Jiao H.-W., Huang Ya.-K., Chen J., “A Novel Approach For Solving Semidefinite Programs”, J. Appl. Math., 2014, 613205  crossref  mathscinet  isi  elib  scopus
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:429
    PDF полного текста:223
    Список литературы:61
    Первая страница:20
     
      Обратная связь:
    math-net2025_04@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025