kvadratinis programavimas

kvadrãtinis programãvimas, iškilojo programavimo rūšis. Nagrinėja uždavinius, kuriuose reikia rasti neneigiamą sprendinį x = (x₁, …, x_n)^T, tenkinantį matricinę nelygybę Ax ≤ b ir suteikiantį iškilajai kvadratinei tikslo funkcijai f(x) mažiausią reikšmę; čia A – m × n matrica, b = (b₁, …, b_m)^T. Kvadratinio programavimo uždavinio tikslo funkcija f(x) užrašoma taip: $f(x)=(c,x)+\frac{1}{2}(x,Dx)$; čia c = (c₁, …, c_n)^T, D – n × n simetrinė teigiamai apibrėžta matrica, (c, x) – skaliarinė sandauga.

L: V. Čiočys, R. Jasilionis Matematinis programavimas Vilnius 1990.