Kvadratisk programmering (QP)
Kvadratisk programmering (QP) er en klasse af begrænsede matematiske optimeringsproblemer, hvor objektivfunktionen er kvadratisk, og bibetingelserne er lineære. QP, som blev formaliseret af Frank og Wolfe (1956) gennem deres gradientbaserede metode til feasible retninger, er fundamental inden for operationsanalyse, finansiering, maskinlæring og ingeniørdesign, når man skal minimere en konveks (eller ikke-konveks) kvadratisk omkostning under lineære feasibility-betingelser.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Method map
The neighbourhood of related methods — select a node to explore.
Kilder
- 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ådan citerer du denne side
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/da/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.
- Konveks optimeringOptimering↔ compare
- Lineær programmeringOptimering↔ compare
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →