Аннотация:
Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагаются двойственные методы внутренней точки, являющиеся обобщением барьерно-проективных двойственных методов для задач линейного программирования. Показывается, что при условии невырожденности решений прямой и двойственной задач методы обладают локальной сходимостью с линейной скоростью. Библ. 20.
Ключевые слова:
задача полуопределенного программирования, двойственный метод, метод внутренней точки, локальная сходимость.
Образец цитирования:
В. Г. Жадан, А. А. Орлов, “Двойственные методы внутренней точки для линейной задачи полуопределенного программирования”, Ж. вычисл. матем. и матем. физ., 51:12 (2011), 2158–2180; Comput. Math. Math. Phys., 51:12 (2011), 2031–2051
\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:
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
В. Г. Жадан, “Допустимый двойственный аффинно-масштабирующий метод с наискорейшим спуском для линейной задачи полуопределенного программирования”, Ж. вычисл. матем. и матем. физ., 56:7 (2016), 1248–1266; 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
Jiao H.-W., Huang Ya.-K., Chen J., “A Novel Approach For Solving Semidefinite Programs”, J. Appl. Math., 2014, 613205
Цитирование в формате AMSBIB
Обратная связь: