|
Процедуры линейной комплементарности в квадратичном программировании
В. И. Шмыревab a Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, Новосибирск, 630090, Россия
b Новосибирский государственный университет,
ул. Пирогова, 1, Новосибирск, 630090, Россия
Аннотация:
Излагается новый подход к рассмотрению конечных методов квадратичного программирования на
основе общей схемы субоптимизации. Задача квадратичного программирования рассматривается как
особый случай линейной комплементарности, а алгоритмы ее решения — как последовательная реализация общей идеи перебора почти комплементарных решений. В таком изложении алгоритмы представляют собой естественное обобщением симплекс-метода линейного программирования.
Ключевые слова:
квадратичное программирование, алгоритм, линейная комплементарность, симплекс-метод.
Поступила в редакцию: 08.12.2016
Образец цитирования:
В. И. Шмырев, “Процедуры линейной комплементарности в квадратичном программировании”, Сиб. журн. чист. и прикл. матем., 17:4 (2017), 79–93
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu457 https://www.mathnet.ru/rus/vngu/v17/i4/p79
|
|