|
|
Журнал вычислительной математики и математической физики, 2009, том 49, номер 10, страницы 1785–1795
(Mi zvmmf4769)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Полугладкий метод Ньютона для задачи квадратичного программирования с простыми ограничениями
А. Н. Дарьинаa, А. Ф. Измаиловb a 119333 Москва, Вавилова, 40, ВЦ РАН
b 119992 Москва, Ленинские горы, МГУ, ф-т ВМиК
Аннотация:
Предлагается решать выпуклую задачу квадратичного программирования с простыми ограничениями, применяя к соответствующему вариационному неравенству полугладкий метод Ньютона. Вычислительный эксперимент демонстрирует, что в сильно выпуклом случае этот подход может существенно превосходить более традиционные подходы по эффективности. Библ. 13. Фиг. 4.
Ключевые слова:
задача квадратичного программирования, вариационное неравенство, смешанная комплементарная задача, функция дополнительности, естественная невязка, полугладкий метод Ньютона, метод активного множества, метод проекции градиента.
Поступила в редакцию: 23.03.2009
Образец цитирования:
А. Н. Дарьина, А. Ф. Измаилов, “Полугладкий метод Ньютона для задачи квадратичного программирования с простыми ограничениями”, Ж. вычисл. матем. и матем. физ., 49:10 (2009), 1785–1795; Comput. Math. Math. Phys., 49:10 (2009), 1706–1716
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4769 https://www.mathnet.ru/rus/zvmmf/v49/i10/p1785
|
|