Process / pipelineMathematical programming
תכנות ריבועי (QP)
תכנות ריבועי (QP) הוא סוג של אופטימיזציה מתמטית עם אילוצים, שבה פונקציית המטרה היא ריבועית והאילוצים הם לינאריים. הפורמליזציה נעשתה על ידי פרנק וולף (Frank and 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/he/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