Аннотация:
Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагается допустимый прямо-двойственный метод, основанный на решении методом Ньютона системы уравнений, описывающих условия оптимальности в задаче. Обсуждается вопрос, как строить ньютоновские направления перемещения в случае принадлежности текущих точек итерационного процесса границам допустимых множеств. При этом существенным образом используется разбиение пространства симметричных матриц на подпространства.
Библ. 14. Фиг. 1.
Ключевые слова:
линейная задача полуопределенного программирования, условия оптимальности, прямо-двойственный метод Ньютона, наискорейший спуск.
Образец цитирования:
В. Г. Жадан, “Прямо-двойственный метод Ньютона с наискорейшим спуском для линейной задачи полуопределенного программирования. Ньютоновская система уравнений”, Ж. вычисл. матем. и матем. физ., 62:2 (2022), 232–248; Comput. Math. Math. Phys., 62:2 (2022), 232–247
\RBibitem{Zha22}
\by В.~Г.~Жадан
\paper Прямо-двойственный метод Ньютона с наискорейшим спуском для линейной задачи полуопределенного программирования. Ньютоновская система уравнений
\jour Ж. вычисл. матем. и матем. физ.
\yr 2022
\vol 62
\issue 2
\pages 232--248
\mathnet{http://mi.mathnet.ru/zvmmf11357}
\crossref{https://doi.org/10.31857/S0044466922020132}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1779926}
\elib{https://elibrary.ru/item.asp?id=47563738}
\transl
\jour Comput. Math. Math. Phys.
\yr 2022
\vol 62
\issue 2
\pages 232--247
\crossref{https://doi.org/10.1134/S0965542522020129}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000767355700005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85126261721}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf11357
https://www.mathnet.ru/rus/zvmmf/v62/i2/p232
Эта публикация цитируется в следующих 7 статьяx:
Songqi Gao, Ziran Yin, Parikshit N. Mahalle, Mohammad S. Obaidat, Fourth International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2024), 2024, 10
А. В. Селиверстов, “Обобщение задачи о сумме подмножеств и кубические формы”, Ж. вычисл. матем. и матем. физ., 63:1 (2023), 51–60; A. V. Seliverstov, “Generalization of the subset sum problem and cubic forms”, Comput. Math. Math. Phys., 63:1 (2023), 48–56
Suliman Al-Homidan, “Stabilizing Circulant Matrix in Modeling of Mechanical Structures Vibration using the Interior Point Methods”, Arab J Sci Eng, 47:12 (2022), 16523
Ruiqi Wang, Qingyu Zhang, Shihan Xu, Liyuan Cui, Haonan Jiang, Raghavan Dhanasekaran, “Theoretical Correction of Viscosity Coefficient Measurement by Falling Ball Method”, International Transactions on Electrical Energy Systems, 2022 (2022), 1
В. Г. Жадан, “Прямо-двойственный метод Ньютона с наискорейшим спуском для линейной задачи полуопределенного программирования. Итерационный процесс”, Ж. вычисл. матем. и матем. физ., 62:4 (2022), 597–615; V. G. Zhadan, “Primal–dual Newton method with steepest descent for the linear semidefinite programming problem: iterative process”, Comput. Math. Math. Phys., 62:4 (2022), 581–598
Yizhun Zhang, Qisheng Yan, “Application of Beetle Colony Optimization Based on Improvement of Rebellious Growth Characteristics in PM2.5 Concentration Prediction”, Processes, 10:11 (2022), 2312