Kvadratické programování

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Kvadratické programování je odvětví optimalizace a speciálním typem konvexního programování.

Úloha[editovat | editovat zdroj]

Úlohou kvadratického programování je následující optimalizační úloha

\min_{x\in M} 1/2x^TCx+p^Tx,

přičemž:

Ax<=b,\quad x\geq 0,
kde A je matice rozměru m × n, b je m-rozměrný vektor.

Metody řešení[editovat | editovat zdroj]

Na řešení úlohy kvadratického programování se používají komplementární algoritmy, např. Wolfeho metoda nebo Lemkeho algoritmus.

Reference[editovat | editovat zdroj]

  1. Milan Hamala: Nelineárne programovanie, ALFA, Bratislava 1972, 1. vydání.
  2. Miroslav Maňas: Optimalizační metody, Státní nakladatelství technické literatury, Praha 1979, 1. vydání.

Externí odkazy[editovat | editovat zdroj]