Kvadratisk programmering (QP)
Kvadratisk programmering (QP) er en klasse av matematisk optimering med begrensninger der objektivfunksjonen er kvadratisk og begrensningene er lineære. Formalisert av Frank og Wolfe (1956) gjennom deres gradientbaserte metode for tillatte retninger, er QP grunnleggende innen operasjonsanalyse, finans, maskinlæring og konstruksjonsteknikk der man må minimere en konveks (eller ikke-konveks) kvadratisk kostnad under lineære betingelser for tillatelighet.
Les hele metoden
Logg inn med en gratis konto for å lese denne delen.
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 ↗
Slik siterer du denne siden
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/no/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
- Linear ProgrammingOptimering↔ compare
Funnet en feil på denne siden? Rapporter eller foreslå en rettelse →