Neliöoptimointi (QP)
Neliöoptimointi (QP) on rajoitettu matemaattinen optimointiluokka, jossa kohdefunktio on neliöllinen ja rajoitteet ovat lineaarisia. Frank ja Wolfe (1956) formalisoivat sen gradienttipohjaisella sallittujen suuntien algoritmillaan. QP on perustavanlaatuinen operaatiotutkimuksessa, rahoituksessa, koneoppimisessa ja insinööritieteissä aina, kun on minimoitava konveksi (tai ei-konveksi) neliöllinen kustannus lineaaristen kelpoisuusehtojen alaisena.
Lue koko menetelmä
Kirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Method map
The neighbourhood of related methods — select a node to explore.
Lähteet
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/fi/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.
- Konveksi optimointiOptimointi↔ compare
- Linear ProgrammingOptimointi↔ compare
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →