การโปรแกรมเชิงกำลังสอง (QP)
การโปรแกรมเชิงกำลังสอง (QP) เป็นกลุ่มของการหาค่าเหมาะที่สุดแบบมีเงื่อนไขทางคณิตศาสตร์ ซึ่งฟังก์ชันวัตถุประสงค์เป็นฟังก์ชันกำลังสองและเงื่อนไขเป็นฟังก์ชันเชิงเส้น QP ซึ่งถูกกำหนดรูปแบบอย่างเป็นทางการโดย Frank และ Wolfe (1956) ผ่านขั้นตอนวิธีเชิงไล่ระดับสีที่ใช้ทิศทางที่ทำได้ของพวกเขา เป็นพื้นฐานในการวิจัยดำเนินงาน การเงิน การเรียนรู้ของเครื่อง และการออกแบบทางวิศวกรรม เมื่อใดก็ตามที่ต้องลดค่าใช้จ่ายกำลังสองที่นูน (หรือไม่นูน) ภายใต้เงื่อนไขความเป็นไปได้เชิงเส้น
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
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/th/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.
- การหาค่าเหมาะที่สุดแบบนูน (Convex Optimization)การหาค่าเหมาะที่สุด↔ compare
- การโปรแกรมเชิงเส้นการหาค่าเหมาะที่สุด↔ compare