Kvadratické programování

Kvadratické 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

přičemž:

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

  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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.