|
Труды Института математики и механики УрО РАН, 2013, том 19, номер 2, страницы 157–169
(Mi timm941)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прямо-двойственный метод Ньютона для линейной задачи полуопределенного программирования
В. Г. Жаданa, А. А. Орловb a ВЦ РАН им. А. А. Дородницына
b Московский физико-технический институт (ГУ)
Аннотация:
Рассматривается линейная задача полуопределенного программирования. Для ее решения предлагается прямо-двойственный метод Ньютона. Показывается, что при условии невырожденности решений прямой и двойственной задач и их строгой дополнительности метод обладает локальной сходимостью со сверхлинейной скоростью.
Ключевые слова:
задача полуопределенного программирования, метод Ньютона, прямо-двойственный метод, локальная сходимость.
Поступила в редакцию: 01.02.2013
Образец цитирования:
В. Г. Жадан, А. А. Орлов, “Прямо-двойственный метод Ньютона для линейной задачи полуопределенного программирования”, Тр. ИММ УрО РАН, 19, № 2, 2013, 157–169
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm941 https://www.mathnet.ru/rus/timm/v19/i2/p157
|
Статистика просмотров: |
Страница аннотации: | 266 | PDF полного текста: | 96 | Список литературы: | 45 | Первая страница: | 6 |
|