Kvadratické programování

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

ÚlohaEditovat

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

 

přičemž:

 
kde A je matice rozměru m × n, b je m-rozměrný vektor.

Metody řešeníEditovat

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

ReferenceEditovat

  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í odkazyEditovat