Аннотация:
Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагается двойственный аффинно-масштабирующий метод, в котором все текущие итерации принадлежат допустимому множеству. Более того, допускается выход на границы допустимого множества. Метод является обобщением на задачи полуопределенного программирования одного из вариантов двойственного аффинно-масштабирующего метода, разработанного ранее для задач линейного программирования. Библ. 11.
Работа выполнена при финансовой поддержке РФФИ (код проекта 01-08259), а также при содействии Программы
РАН I. 33 П и Программы ведущих научных школ (НШ-8860.2016.1).
Образец цитирования:
В. Г. Жадан, “Допустимый двойственный аффинно-масштабирующий метод с наискорейшим спуском для линейной задачи полуопределенного программирования”, Ж. вычисл. матем. и матем. физ., 56:7 (2016), 1248–1266; Comput. Math. Math. Phys., 56:7 (2016), 1220–1237
\RBibitem{Zha16}
\by В.~Г.~Жадан
\paper Допустимый двойственный аффинно-масштабирующий метод с~наискорейшим спуском для линейной задачи полуопределенного программирования
\jour Ж. вычисл. матем. и матем. физ.
\yr 2016
\vol 56
\issue 7
\pages 1248--1266
\mathnet{http://mi.mathnet.ru/zvmmf10426}
\crossref{https://doi.org/10.7868/S0044466916070188}
\elib{https://elibrary.ru/item.asp?id=26302234}
\transl
\jour Comput. Math. Math. Phys.
\yr 2016
\vol 56
\issue 7
\pages 1220--1237
\crossref{https://doi.org/10.1134/S0965542516070186}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000381223400003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84979731403}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10426
https://www.mathnet.ru/rus/zvmmf/v56/i7/p1248
Эта публикация цитируется в следующих 2 статьяx:
V. Zhadan, “Simplex-like algorithms for linear semidefinite optimization”, 2017 Constructive Nonsmooth Analysis and Related Topics, CNSA 2017, Dedicated to the Memory of V. F. Demyanov, ed. L. Polyakova, IEEE, 2017, 373–376
Vitaly Zhadan, 2017 Constructive Nonsmooth Analysis and Related Topics (dedicated to the memory of V.F. Demyanov) (CNSA), 2017, 1
Цитирование в формате AMSBIB
Обратная связь: