Kvadratické programovanie (QP)
Kvadratické programovanie (QP) je trieda matematickej optimalizácie s obmedzeniami, v ktorej je účelová funkcia kvadratická a obmedzenia sú lineárne. Formalizované Frankom a Wolfom (1956) prostredníctvom ich gradientového algoritmu pre prípustné smery, QP je základom výskumu operačného manažmentu, financií, strojového učenia a inžinierskeho návrhu, všade tam, kde je potrebné minimalizovať konvexné (alebo nekonvexné) kvadratické náklady pri dodržaní podmienok prípustnosti.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/sk/optimization/quadratic-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Konvexná optimalizáciaOptimalizácia↔ compare
- Lineárne programovanieOptimalizácia↔ compare
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →