Kvadratično programiranje

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

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

Naj bo \bold x \in \mathbb{R}^{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(\mathbf{x}) = \frac{1}{2} \mathbf{x}^T \bold Q \mathbf{x} + \mathbf{c}^T \mathbf{x}

z eno ali več omejitvami oblike:

  1. Axb (neenakostne omejitve)
  2. Ex = d (enakostne omejitve),

kjer \mathbf{v}^T označuje transpozicijo \mathbf{v}.

Glej tudi[uredi | uredi kodo]