Квадратичное программирование. КП . Задачей КП называют задачи НЛП, в которой минимизируется сумма линейной и квадратичной форм при ограничениях типа линейных неравенств и не отрицательности переменных.
В матричной форме эта задача имеет вид 28 q x Cx xTdx min, Ax?в, x?0 ИНТЕРАТИВНЫЕ МЕТОДЫ ПОИСКА ОПТИМУМА. В основе этих методов лежит понятие градиента целевой функции q х, grad q x, называют вектор, величина которого определяет скорость изменения функции q х, а направление совпадает с направлением наибольшего возрастания этой функции.
Вектор grad q x, указывающий направление наибольшего убывания функции q х, называют антиградиентом функции q х.