Kvadratisk programmering (QP)
Kvadratisk programmering (QP) är en klass av begränsad matematisk optimering där objektivfunktionen är kvadratisk och bivillkoren är linjära. QP formaliserades av Frank och Wolfe (1956) genom deras gradientbaserade algoritm för tillåtna riktningar, och utgör en grund inom operationsanalys, finans, maskininlärning och konstruktionsteknik där man måste minimera en konvex (eller icke-konvex) kvadratisk kostnad under linjära tillståndsvillkor.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/sv/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.
- Konvex optimeringOptimering↔ compare
- LinjärprogrammeringOptimering↔ compare
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →