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

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

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



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






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


Журнал вычислительной математики и математической физики, 2022, том 62, номер 2, страницы 232–248
DOI: https://doi.org/10.31857/S0044466922020132
(Mi zvmmf11357)
 

Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

Оптимальное управление

Прямо-двойственный метод Ньютона с наискорейшим спуском для линейной задачи полуопределенного программирования. Ньютоновская система уравнений

В. Г. Жаданab

a 117333 Москва, ул. Вавилова, 40, ВЦ ФИЦ ИУ РАН, Россия
b 141700 М. о., Долгопрудный, Институтский пер., 9, МФТИ, Россия
Аннотация: Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагается допустимый прямо-двойственный метод, основанный на решении методом Ньютона системы уравнений, описывающих условия оптимальности в задаче. Обсуждается вопрос, как строить ньютоновские направления перемещения в случае принадлежности текущих точек итерационного процесса границам допустимых множеств. При этом существенным образом используется разбиение пространства симметричных матриц на подпространства.
Библ. 14. Фиг. 1.
Ключевые слова: линейная задача полуопределенного программирования, условия оптимальности, прямо-двойственный метод Ньютона, наискорейший спуск.
Финансовая поддержка Номер гранта
Российский научный фонд 21-71-30005
Работа выполнена при финансовой поддержке РНФ (проект 21-71-30005).
Поступила в редакцию: 02.04.2021
Исправленный вариант: 02.04.2021
Принята в печать: 12.10.2021
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2022, Volume 62, Issue 2, Pages 232–247
DOI: https://doi.org/10.1134/S0965542522020129
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.658
Образец цитирования: В. Г. Жадан, “Прямо-двойственный метод Ньютона с наискорейшим спуском для линейной задачи полуопределенного программирования. Ньютоновская система уравнений”, Ж. вычисл. матем. и матем. физ., 62:2 (2022), 232–248; Comput. Math. Math. Phys., 62:2 (2022), 232–247
Цитирование в формате AMSBIB
\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:
    1. Songqi Gao, Ziran Yin, Parikshit N. Mahalle, Mohammad S. Obaidat, Fourth International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2024), 2024, 10  crossref
    2. А. В. Селиверстов, “Обобщение задачи о сумме подмножеств и кубические формы”, Ж. вычисл. матем. и матем. физ., 63:1 (2023), 51–60  mathnet  crossref; A. V. Seliverstov, “Generalization of the subset sum problem and cubic forms”, Comput. Math. Math. Phys., 63:1 (2023), 48–56  mathnet  crossref
    3. Asiye Nikseresht, Alireza Nazemi, “A smoothing gradient-based neural network strategy for solving semidefinite programming problems”, Network: Computation in Neural Systems, 33:3-4 (2022), 187  crossref
    4. 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  crossref
    5. 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  crossref
    6. В. Г. Жадан, “Прямо-двойственный метод Ньютона с наискорейшим спуском для линейной задачи полуопределенного программирования. Итерационный процесс”, Ж. вычисл. матем. и матем. физ., 62:4 (2022), 597–615  mathnet  crossref  scopus; 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  mathnet  crossref
    7. 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  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:97
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025