А. Н. Дарьина, А. Ф. Измаилов, “О методах активного множества для задачи квадратичного программирования”, Ж. вычисл. матем. и матем. физ., 2012, том 52, номер 4,страницы 602

Эта публикация цитируется в 3 статьях

О методах активного множества для задачи квадратичного программирования

А. Н. Дарьина^a, А. Ф. Измаилов^b

^a 119333 Москва, Вавилова, 40, ВЦ РАН
^b 119992 Москва, Ленинские горы, МГУ, ф-т ВМиК

Аннотация: Для решения задачи квадратичного программирования с положительно определенной матрицей целевой функции предлагается применять ньютоновский метод активного множества, разработанный авторами ранее для смешанных комплементарных задач. Приводится теоретическое обоснование того, что метод гарантированно найдет точное решение за конечное число шагов. Численные результаты свидетельствуют о конкурентоспособности данного подхода по сравнению с другими известными методами активного множества для задач квадратичного программирования. Библ. 16. Фиг. 5. Табл. 2.

Ключевые слова: задача квадратичного программирования, метод активного множества, полугладкий метод Ньютона, функция Фишера–Бурмейстера.

УДК: 519.626

Поступила в редакцию: 18.10.2011