Τετραγωνικός Προγραμματισμός (QP)
Ο Τετραγωνικός Προγραμματισμός (QP) αποτελεί μια κλάση μαθηματικής βελτιστοποίησης υπό περιορισμούς, στην οποία η αντικειμενική συνάρτηση είναι τετραγωνική και οι περιορισμοί είναι γραμμικοί. Τυποποιημένος από τους Frank και Wolfe (1956) μέσω του αλγορίθμου τους με βάση την κλίση και τις εφικτές κατευθύνσεις, ο QP είναι θεμελιώδης στην έρευνα επιχειρησιακών λειτουργιών, στα χρηματοοικονομικά, στη μηχανική μάθηση και στον μηχανικό σχεδιασμό, οπουδήποτε απαιτείται η ελαχιστοποίηση ενός κυρτού (ή μη-κυρτού) τετραγωνικού κόστους υπό γραμμικές συνθήκες εφικτότητας.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- Frank, M., & Wolfe, P. (1956). An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3(1–2), 95–110. DOI: 10.1002/nav.3800030109 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 2). Quadratic Programming (QP). ScholarGate. https://scholargate.app/el/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.
- Κυρτή ΒελτιστοποίησηΒελτιστοποίηση↔ compare
- Γραμμικός ΠρογραμματισμόςΒελτιστοποίηση↔ compare
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →