Cesko.wiki Kvadratické programování
Author
Albert FloresKvadratické programování je odvětví optimalizace a speciálním typem konvexního programování.
Úloha
Úlohou kvadratického programování je následující optimalizační úloha \min_{x\in M} 1/2x^TCx+p^Tx, přičemž: * p, x jsou n-rozměrné vektory * C je pozitivně definitní matice rozměru n × n * p^Tx označuje skalární součin vektorů p, x * Součin xT C x označuje součin matic * množina přípustných řešení M je popsána soustavou
Ax \leq b,\quad x\geq 0,
: kde A je matice rozměru m × n, b je m-rozměrný vektor.
Metody řešení
Na řešení úlohy kvadratického programování se používají komplementární algoritmy, např. Wolfeho metoda nebo Lemkeho algoritmus.
Reference
# Milan Hamala: Nelineárne programovanie, ALFA, Bratislava 1972, 1. vydání. # Miroslav Maňas: Optimalizační metody, Státní nakladatelství technické literatury, Praha 1979, 1. vydání.
Externí odkazy
Petr Lachout: [url=http://www.karlin.mff.cuni.cz/~lachout/Vyuka/TEXTY/111016-MP_skripta.pdf]Matematické programování[/url]. Učební text MFF UK