Kvadratikus optimalizálás (QP)
A kvadratikus optimalizálás (QP) a kötött matematikai optimalizálás azon osztálya, amelyben a célfüggvény kvadratikus, a megszorítások pedig lineárisak. A Frank és Wolfe (1956) által kidolgozott, gradienst használó, megvalósítható irány szerinti algoritmusuk révén a QP alapvető fontosságú az operációkutatásban, a pénzügyekben, a gépi tanulásban és a mérnöki tervezésben, valahányszor konvex (vagy nem konvex) kvadratikus költséget kell minimalizálni lineáris megvalósíthatósági feltételek mellett.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Method map
The neighbourhood of related methods — select a node to explore.
Források
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/hu/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 optimalizálásOptimalizálás↔ compare
- Lineáris programozásOptimalizálás↔ compare
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →