Е. А. Костина, О. И. Костюкова, “Алгоритм решения выпуклых задач квадратичного программирования с линейными ограничениями-равенствами и -неравенствами”, Ж. вычисл. матем. и матем. физ., 2001, том 41, номер 7,страницы 1012

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

Алгоритм решения выпуклых задач квадратичного программирования с линейными ограничениями-равенствами и -неравенствами

Е. А. Костина^a, О. И. Костюкова^b

^a Interdisciplinary Center for Scient. Comput., Univ. Heidelberg, D-69120 Germany
^b 220072 Минск, ул. Сурганова, 11, Ин-т матем. HAH Беларуси

Аннотация: Рассмотрены задачи квадратичного программирования с ограничениями типа равенств и неравенств. Для их решения предложен алгоритм, основанный на принципе уменьшения оценки субоптимальности и стратегии “активного набора”. Обсуждены результаты численных экспериментов.

УДК: 519.658.4

MSC: Primary 90C20; Secondary 65K05

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