А. Н. Дарьина, А. Ф. Измаилов, “Полугладкий метод Ньютона для задачи квадратичного программирования с простыми ограничениями”, Ж. вычисл. матем. и матем. физ., 2009, том 49, номер 10,страницы 1785

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

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

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

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

Аннотация: Предлагается решать выпуклую задачу квадратичного программирования с простыми ограничениями, применяя к соответствующему вариационному неравенству полугладкий метод Ньютона. Вычислительный эксперимент демонстрирует, что в сильно выпуклом случае этот подход может существенно превосходить более традиционные подходы по эффективности. Библ. 13. Фиг. 4.

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

УДК: 519.626

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