|
Журнал вычислительной математики и математической физики, 2012, том 52, номер 4, страницы 602–613
(Mi zvmmf9680)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О методах активного множества для задачи квадратичного программирования
А. Н. Дарьинаa, А. Ф. Измаиловb a 119333 Москва, Вавилова, 40, ВЦ РАН
b 119992 Москва, Ленинские горы, МГУ, ф-т ВМиК
Аннотация:
Для решения задачи квадратичного программирования с положительно определенной матрицей целевой функции предлагается применять ньютоновский метод активного множества, разработанный авторами ранее для смешанных комплементарных задач. Приводится теоретическое обоснование того, что метод гарантированно найдет точное решение за конечное число шагов. Численные результаты свидетельствуют о конкурентоспособности данного подхода по сравнению с другими известными методами активного множества для задач квадратичного программирования. Библ. 16. Фиг. 5. Табл. 2.
Ключевые слова:
задача квадратичного программирования, метод активного множества, полугладкий метод Ньютона, функция Фишера–Бурмейстера.
Поступила в редакцию: 18.10.2011
Образец цитирования:
А. Н. Дарьина, А. Ф. Измаилов, “О методах активного множества для задачи квадратичного программирования”, Ж. вычисл. матем. и матем. физ., 52:4 (2012), 602–613; Comput. Math. Math. Phys., 52:4 (2012), 512–523
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9680 https://www.mathnet.ru/rus/zvmmf/v52/i4/p602
|
Статистика просмотров: |
Страница аннотации: | 382 | PDF полного текста: | 116 | Список литературы: | 45 | Первая страница: | 18 |
|