Kvadratiskā programmēšana (QP)
Kvadratiskā programmēšana (QP) ir ierobežota matemātiskās optimizācijas klase, kurā mērķfunkcija ir kvadrātiska, bet saistījumi ir lineāri. Formalizēta ar Franka un Volfa (1956) gradienta bāzētu iespējamo virzienu algoritmu, QP ir pamats pētniecības operāciju analīzē, finansēs, mašīnmācīšanā un inženieru projektēšanā, ja nepieciešams minimizēt konverģentu (vai nekonverģentu) kvadrātisko izmaksu funkciju, ievērojot lineārus iespējamības nosacījumus.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/lv/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ā optimizācijaOptimizācija↔ compare
- Lineārā programmēšanaOptimizācija↔ compare
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →