Kvadratično programiranje

Problem kvadratičnega programiranja je optimizacijski problem, pri katerem je namenska funkcija kvadratna, omejitvene funkcije pa so afine funkcije.

Naj bo $𝐱\in {ℝ}^n$, Q simetrična n×n matrika in c vector dimenzije n. Problem matematičnega programiranja je definiran na naslednji način:

Minimiziraj po x funkcijo

$f(𝐱)=\frac{1}{2}{𝐱}^T𝐐𝐱+{𝐜}^T𝐱$

z eno ali več omejitvami oblike:

1. Ax ≤ b (neenakostne omejitve)
2. Ex = d (enakostne omejitve),

kjer ${𝐯}^T$ označuje transpozicijo $𝐯$.

Glej tudi

• Optimizacija
• Nelinearno programiranje