Аннотация:
Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагается прямой метод внутренней точки, являющийся обобщением барьерно-проективного метода для задач линейного программирования. Обсуждаются его основные свойства, и дается обоснование локальной сходимости.
Библ. 19.
Ключевые слова:
задача полуопределенного программирования, прямой метод, метод внутренней точки, локальная сходимость.
Образец цитирования:
М. С. Бабынин, В. Г. Жадан, “Прямой метод внутренней точки для линейной задачи полуопределенного программирования”, Ж. вычисл. матем. и матем. физ., 48:10 (2008), 1780–1801; Comput. Math. Math. Phys., 48:10 (2008), 1746–1767
\RBibitem{BabZha08}
\by М.~С.~Бабынин, В.~Г.~Жадан
\paper Прямой метод внутренней точки для линейной задачи полуопределенного программирования
\jour Ж. вычисл. матем. и матем. физ.
\yr 2008
\vol 48
\issue 10
\pages 1780--1801
\mathnet{http://mi.mathnet.ru/zvmmf95}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2493766}
\zmath{https://zbmath.org/?q=an:1183.90319}
\elib{https://elibrary.ru/item.asp?id=11533045}
\transl
\jour Comput. Math. Math. Phys.
\yr 2008
\vol 48
\issue 10
\pages 1746--1767
\crossref{https://doi.org/10.1134/S0965542508100035}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000262335000003}
\elib{https://elibrary.ru/item.asp?id=13581641}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-54249104455}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf95
https://www.mathnet.ru/rus/zvmmf/v48/i10/p1780
Эта публикация цитируется в следующих 10 статьяx:
Sergei N. YASHIN, Egor V. KOSHELEV, Sergei A. BORISOV, “Modeling of R&D expenditure cross-financing in the federal district”, FC, 28:2 (2022), 295
Sergei N. YASHIN, Egor V. KOSHELEV, Aleksei A. IVANOV, “A regional model of simultaneous investment, production and financial planning of programs for innovation development”, FC, 28:1 (2022), 35
S.N. Yashin, Yu.V. Trifonov, E.V. Koshelev, “Stochastic optimization of economic, financial, information, and logistics inter-cluster cooperation”, FC, 26:9 (2020), 1928
Touil I., Benterki D., “A Primal-Dual Interior-Point Method For the Semidefinite Programming Problem Based on a New Kernel Function”, J. Nonlinear Funct. Anal., 2019, 25
В. Г. Жадан, “Вариант аффинно-масштабирующего метода для задачи конического программирования на конусе второго порядка”, Тр. ИММ УрО РАН, 23, № 3, 2017, 114–124; V. G. Zhadan, “A variant of the affine-scaling method for a cone programming problem on a second-order cone”, Proc. Steklov Inst. Math. (Suppl.), 303, suppl. 1 (2018), S231–S240
Imene Touil, Djamel Benterki, Adnan Yassine, “A feasible primal–dual interior point method for linear semidefinite programming”, Journal of Computational and Applied Mathematics, 312 (2017), 216
В. Г. Жадан, “Об одном варианте допустимого аффинно-масштабирующего метода для полуопределенного программирования”, Тр. ИММ УрО РАН, 20, № 2, 2014, 145–160
В. Г. Жадан, А. А. Орлов, “Допустимый двойственный метод внутренней точки для линейной задачи полуопределенного программирования”, Автомат. и телемех., 2012, № 2, 25–40; V. G. Zhadan, A. A. Orlov, “An admissible dual internal point method for a linear semidefinite programming problem”, Autom. Remote Control, 73:2 (2012), 232–246
В. Г. Жадан, А. А. Орлов, “Двойственные методы внутренней точки для линейной задачи полуопределенного программирования”, Ж. вычисл. матем. и матем. физ., 51:12 (2011), 2158–2180; V. G. Zhadan, A. A. Orlov, “Dual interior point methods for linear semidefinite programming problems”, Comput. Math. Math. Phys., 51:12 (2011), 2031–2051
Цитирование в формате AMSBIB
Обратная связь: