|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Оптимальное управление
Прямо-двойственный метод Ньютона с наискорейшим спуском для линейной задачи полуопределенного программирования. Ньютоновская система уравнений
В. Г. Жаданab a 117333 Москва, ул. Вавилова, 40, ВЦ ФИЦ ИУ РАН, Россия
b 141700 М. о., Долгопрудный, Институтский пер., 9, МФТИ, Россия
Аннотация:
Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагается допустимый прямо-двойственный метод, основанный на решении методом Ньютона системы уравнений, описывающих условия оптимальности в задаче. Обсуждается вопрос, как строить ньютоновские направления перемещения в случае принадлежности текущих точек итерационного процесса границам допустимых множеств. При этом существенным образом используется разбиение пространства симметричных матриц на подпространства.
Библ. 14. Фиг. 1.
Ключевые слова:
линейная задача полуопределенного программирования, условия оптимальности, прямо-двойственный метод Ньютона, наискорейший спуск.
Поступила в редакцию: 02.04.2021 Исправленный вариант: 02.04.2021 Принята в печать: 12.10.2021
Образец цитирования:
В. Г. Жадан, “Прямо-двойственный метод Ньютона с наискорейшим спуском для линейной задачи полуопределенного программирования. Ньютоновская система уравнений”, Ж. вычисл. матем. и матем. физ., 62:2 (2022), 232–248; Comput. Math. Math. Phys., 62:2 (2022), 232–247
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf11357 https://www.mathnet.ru/rus/zvmmf/v62/i2/p232
|
Статистика просмотров: |
Страница аннотации: | 73 |
|